Course details

Fault Tolerant Systems

SOD Acad. year 2018/2019 Summer semester

Current academic year

Principles of fault tolerance, structures and techniques. Codes for control and correction of information. Cyclic codes, Fire codes, Galois fields, BCH and RS codes. Convolutional codes. Modelling, estimation and control of reliability. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Radiation safety. Fault tolerance in computer units, computer systems and communication networks. Radiation fault tolerance. A380 control system. Distributed tolerant systems, fault tolerant software.

Guarantor

Drábek Vladimír, doc. Ing., CSc.

Language of instruction

Czech, English

Completion

Examination (written)

Time span

  • 39 hrs lectures

Assessment points

  • 100 pts final exam

Department

Department of Computer Systems (UPSY)

Lecturer

Drábek Vladimír, doc. Ing., CSc.

Instructor

Drábek Vladimír, doc. Ing., CSc.

Subject specific learning outcomes and competences

Skills and approaches to building fault tolerance using hardware and codes.
To get know a novel approach to ensure availability and safety of technical means.

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

Computer design and software tools.

Study literature

  • Lin S. - Costello D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983

Syllabus of lectures

  • FT design methodology, structures and techniques.
  • 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.
  • Reliability modeling, combinatorial models, MIL-HDBK-217. Markov reliability models.
  • Safe systems.
  • FT architectures.
  • VLSI fault tolerance. Radiation fault tolerance. 
  • FT in computer units and computer systems.
  • FT systems architectures.
  • Software for FT systems.

Controlled instruction

Zkouška.

Course inclusion in study plans

Back to top