# BIE-PI.21

## Computer Engineering

topics are valid since SFE in June 2024

Label | Topic | Course |
---|---|---|

BIE-PI.21-1 | Computer instruction cycle and instruction pipelining. Microarchitecture of a scalar processor with instruction pipelining, data and control hazards in instruction pipelining and methods to handle them. | BIE-APS.21 |

BIE-PI.21-2 | Memory hierarchy with cache memory, locality principles, cache memory principles. Architecture of direct-mapped, set associative, and fully associative cache memory. | BIE-APS.21 |

BIE-PI.21-3 | Superscalar processor microarchitecture, instruction-level parallelism, out-of-order execution, register renaming (Tomasulo’s algorithm), static and dynamic branch prediction, speculative instruction processing. | BIE-APS.21 |

BIE-PI.21-4 | Arithmetic unit (adders and subtractors including ripple carry and carry look-ahead adders, binary multiplcation and division). | BIE-JPO.21 |

BIE-PI.21-5 | Controllers and control units - structure and realization. | BIE-JPO.21 |

BIE-PI.21-6 | Hardware implementation of memories and thier organizations (main memory, LIFO, FIFO, CAM). Connections of the processor with memories and I/O units. The bus types and their management. | BIE-JPO.21 |

BIE-PI.21-7 | Error detecting and error correcting codes (linear codes, cyclic codes), coders and decoders. | BIE-JPO+BIE-LA2 |

BIE-PI.21-8 | Address spaces in a PC, methods of mapping memories and registers of peripherals to address spaces, input/output operations, detection and configuration of devices in the configuration space of the PCI Express bus, DMA (direct memory access), interrupts in a PC. | BIE-MPP.21 |

BIE-PI.21-9 | Universal serial bus (USB): architecture, device addressing and enumeration, end points, transfer types. Descriptors, their types and reading. Development of USB devices, hardware support in microcontrollers, processing of USB requests, implementation of data transfers. | BIE-MPP.21 |

BIE-PI.21-10 | Linux kernel modules, character and USB device drivers, their registration in the kernel, major and minor numbers. File operations in user space and their implementation in the driver. Meaning of probe function in USB drivers, implementation of USB transfers. | BIE-MPP.21 |

BIE-PI.21-11 | Basic concepts of the VHDL language (entity, architecture, process, signal). Synthesizable description of combinational logic and sequential circuits in language VHDL. | BIE-PNO.21 |

BIE-PI.21-12 | Real-time systems, their classification and basic terminology. "hard" and "soft" RT systems, periodic, sporadic,and aperiodic RT systems, time and/or event driven RT systems. WCET. | BIE-SRC.21 |

BIE-PI.21-13 | Reliability, safety and fault tolerance with respect to real-time system structure (forms of backup and control). Block models of reliability (RBD) and calculations of reliability parameters. | BIE-SRC.21 |

BIE-PI.21-14 | Task scheduling, schedulability tests and scheduling algorithms: static and dynamic types with static or dynamic priority, preemptive, non-preemptive. Types of schedulers and their properties: RMS (Rate Monotonic), EDF (Earliest-Deadline First), LL (Least-Laxity). | BIE-SRC.21 |

BIE-PI-21-15 | The relationship between current and voltage on a resistor, capacitor, and inductor, serial and parallel arrangement of identical elements (resistors, capacitors, and inductors). | BIE-TZP.21 |

BIE-PI-21-16 | Internal structure of basic logic gates (inverter, NAND, NOR, AND, OR) in technology CMOS. | BIE-TZP.21 |

BIE-PI-21-17 | Diode, bipolar transistor, unipolar MOSFET transistor: functions and basic circuit wiring in switching mode. | BIE-TZP.21 |

BIE-PI.21-18 | Digital inputs/outputs and their configuration, analog inputs and outputs. Connecting display elements, capacitive and push buttons keyboards, touch screens. | BIE-VES.21 |

BIE-PI.21-19 | Counters and timers, event generation and processing, pulse width modulation (PWM), real-time clocks, power-fail circuits, watchdog. | BIE-VES.21 |

BIE-PI.21-20 | Serial interfaces and serial buses. | BIE-VES.21 |

BIE-PI.21-21 | Hardware and software tools for embedded application development. | BIE-VES.21 |

BIE-PI.21-22 | Input/output description of linear continuous dynamical systems, transfer function, serial parallel and feedback connections, methods of calculations of transfer function for complex systems. | BIE-ZRS.21 |

BIE-PI.21-23 | PID controller, description of the PID controller and its dynamic properties, PID controllers with and without interaction, influence of PID controller settings on the stability of the control circuit. | BIE-ZRS.21 |

BIE-PI.21-24 | Control circuit with digital (PSD) controller, diagram, discrete substitution of integration and first derivative, position and velocity algorithms and transfer functions of a PSD controller. | BIE-ZRS.21 |

📄 The table is available also in CSV (*semicolon*-separated values).
🔙 History of changes is on GitLab.