Course details
Fault Tolerant Systems
SPP Acad. year 2012/2013 Summer semester 5 credits
Principles of fault tolerance, structures and techniques. Codes for control and correction of information. Sparse parity codes. Cyclic codes, Fire codes, Galois field construction, BCH and RS codes. Convolutional codes. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Fault tolerance in computer units, computer systems and communication networks. Radiation fault tolerance. A380 control system. Distributed tolerant systems, fault tolerant software.
Guarantor
Language of instruction
Completion
Time span
- 26 hrs lectures
- 26 hrs projects
Department
Subject specific learning outcomes and competences
Skills and approaches to building fault tolerance using hardware and codes.
Learning objectives
To inform the students about different types of redundancy and its application for the design of computer systems being able to function correctly even under presence of faults and data errors.
Prerequisite knowledge and skills
There are no prerequisites
Syllabus of lectures
- Introduction, FT design methodology. Hardware redundancy, TMR, GMR.
- Information redundancy, error control codes, parity codes, arithmetic codes.
- Residue codes, Hamming codes, sparse parity codes.
- Cyclic codes, Fire codes.
- Galois fields, BCH and Reed-Solomon codes, byte error detection.
- Convolution codes.
- Time redundancy, alternating logic.
- VLSI FT techniques.
- FT in computer units and computer systems. Radiation fault tolerance.
- A380 control system.
- FT systems architectures. FT communication networks.
- Distributed FT systems. Software for FT systems.
Progress assessment
Project processing and presentation.
Controlled instruction