RI5IS Information systems IX: 3+1+0
RI5MS Multiprocessing systems IX: 2+2+0
Introduction. Motivation for introducing parallel computer systems. Evolution and taxonomy of parallel computer systems. Development trends in the domains of applications, technology and architectures. Basic concepts in architecture and organization of parallel systems. Advanced processors, memory hierarchies (different topologies, private and shared cache memories), interconnection networks (buses, rings, meshes, hipercubes, multistage networks, crossbar). Synchronization (hardware atomic primitives) and communication. Coherence problem with private cache memories and basic methods of solving this problem (in hardware and software). Basics of hardware cache coherence protocols. Memory consistency models. Shared memory multiprocessor systems. Characteristics of the main architectures. UMA multiprocessors based on the shared bus and snoopy coherence protocols (invalidation, update, adaptive, hybrid protocols, coherence in multilevel cache hierarchies, example of various protocols and elements of implementation). NUMA scalable systems based on general interconnection network and directory coherence protocols (full map directory, limited directory, and linked lists directory protocols). Hardware/software trade-offs and techniques for tolerating memory access latencies. Distributed shared memory mechanism (hardware and software implemented, hybrid DSM). Relaxed memory consistency models (weak, processor, entry and lazy release). Data prefetching (hardware and software implemented). Multithreading. Nonblocking cache memories. Data producer initiated communication (forwarding, updating, etc.).
RI5E Economy IX: 3+1+0
RI5OR Management IX: 3+1+0
Operating systems and operations management: the context of operational management, industrial organization, management science methodology, history of management science, organizational structure. Microeconomics: utility function, supply and demand function, production, revenue, profit, cost control, linear regression, econometric models. Forecasting: importance of forecasting, qualitative and quantitative methods, time series analysis. Planning: planning concepts, types of plan in organization, modeling of planning process, resource allocation, job scheduling, assignment problem, transportation problem, linear programming, simplex method, duality in linear programming, shadow prices. Decision analysis: structuring decision process, decision making in uncertainty, decision making under risk, investment analysis and decision, multicriteria decision making, decision support systems. Location of facilities: factors influencin location decision, the layout of facilities, material handling, minimizing transportation cost. Project management, project planning, Gannt charts, network diagrams, critical path method, PERT/time, PERT/cost. Inventory management: inventory cost, reviewing and replenishment policies, mathematical models in inventory control, just in time production and inventory system. Quality assurance and maintenance: total quality control, classical statistical methods, quality standards, reliability and maintainability, maintenance systems, renewal models. Information technology and trends in management.
Recommended textbooks:
1. Joseph Martinich, Production and Operations Management : An Applied Modern Approach; John Wiley & Sons; (1996) 944 pages
2. Richard J. Tersine, Production / Operations Management: Concepts,
3. Joseph G. Monks, Operations Management Theory And Practice, Second edition, McGraw-Hill, New York, 1985, 728+48 pages
4. Ray Wild, Production And Operations Management, Fourth Edition, Cassel, London , 1989, 792 pages.
RI5PRS Parallel computer systems IX: 2+2+0
RI5ROP Computational Basics and Applications of the Internet IX: 3+1+2
Introduction about the Internet. Underlying network architecture and protocols (TCP/IP protocol stack). Internet security. Proxy caching. Intelligent searching. Infrastructure for the Electronic Business on the Internet. Data mining. Virtual Presence. Semantic Web. B2C and B2B concepts. e-MBA principles. Programming for the Internet (HTML, XML and RDF languages). Examples of successfully realized projects at the leading universities in the world. Students have two mandatory projects from the previously listed topics.
RI5RVL VLSI systems IX: 3+1+2
RI5SAB Database software tools IX: 2+2+0
RI5TA Algorhytm theory IX: 2+2+0
RI5KRT Codes in computer telekommunications IX: 2+2+0
RI5URS Controling computer systems IX: 2+2+0
Functions of computer in control applications. Computer systems in control applications with and without feedback. Connections of computer system with controlled process. Types of computer connections with controlled process. Control of peripherall devices. Information interchanges over parallel buses. Synchronization of connection. Synchronous and asynchronous parallel buses. Standard system buses. Program organization of data interchange. Programmed input/output. Interrupt driven input/output. Basic characteristics of operating systems for real-time applications. Information interchanges trough parallel data adapters. Synchronization of connection. Standard parallel adapters - ports. Examples of specific parallel buses. Data transfer by serial buses. Synchronization of connection. Synchronous and asynchronous serial buses. Standard serial buses. Bus transmitters and receivers. Timers and real-time clocks. Programming, hardware, and programmable timers and clocks. Watch-dog timers. Standard input/output modules. AD and DA converters. Digital I/O. Optical and inductive encoders. Intelligent modules. Programmable controllers. Function and organization of programmable controllers. Typical input/output modules of programmable controllers. Integrated microcontrollers. Microcontroller organization. Input/output subsystems. Interrupts and timers. Examples of control system design. Functional requests. System components. Hardware and program realizations. D/A and A/D converters interfacing. Step-motors control.
RI5OOS Object-oriented software IX: 2+2+0
Introduction to UML. Basic concepts of object-oriented model. Overview of the UML: users, building blocks, common mechanisms. Use-case diagrams. Users' requirements and functional specification. Use-cases. Relations. Class and object diagrams. Class. Responsibilities. Interfaces. Packages and subsystems. Object diagrams. Links. Interaction diagrams. Sequence and collaboration diagrams. Possible context. Messages. Sequencing messages. Arguments and results. Object life span. Communication and synchronization. Activity and statechart diagrams. Activity and action. States. Transitions. Statechart diagrams. Event modeling. Signals. Component and deployment diagrams. Components, relationships, classes, interfaces. Component types. Standard stereotypes. Packages. Nodes. Systems. Links. Design Patterns. Introduction. Class and object patterns. UML notation. Creational Patterns. Singleton. Abstract factory. Factory method. Prototype. Structural Patterns. Adapter. Composite. Proxy. Behavioral Patterns. Iterator. Command. Template method. Strategy. Observer. Examples. Literature: [1] Booch, G., Rumbaugh, J., Jacobson., I., The Unified Modeling Language User Guide, Addison-Wesley Longman, Object Technology Series, 1999. [2] Gama, E., Helm, R., Johnson, R., Vlissides, J., Design Patterns, Addison-Wesley Publishing Company, 1995.
RI5RG Computer graphics IX: 2+2+0
Introduction. Software portability and graphics standards. Graphics devices. Output devices. Input devices. Mapping of pixel coordinates into video memory address. Graphics primitives. Simple raster graphics package. Java 2D raster graphics. Basic raster algorithms. Geometry relationships. Filling. Vector and raster filling. Region filling. Simple recursive algorithms and iterative algorithms. Clipping. Clipping window. Algorithms: Cohen-Sutherland, Sutherland-Hodgman, Weiler-Atherton. Transformations. 2D Transformations. Composite transformation. 3D transformations. Projections. PHIGS package. Hidden Surfaces and Lines. Algorithms: Z-buffer, Back-face removal, Painter's, Space partitioning, Scan-line. Representing 3D models. Color models. Polygonal meshes. Triangular irregular networks. Surface textures. Illumination and shading models. OpenGL. Animation. Real-time animation. Sprites. Clones. Full-animation. Literature: [1] Foley, J., van Dam, A., Feiner, S., Hughes, J., Computer Graphics - Principles and Practice, second edition in C, Addison-Wesley Publishing Company, 1996. [2] Haern, D., Baker., P., Computer Graphics - C version, second edition, Prentice-Hall, 1996.