Course detail

Fault Tolerant Systems

FIT-SODAcad. year: 2018/2019

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.

Language of instruction

Czech, English

Mode of study

Not applicable.

Guarantor

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

Department

Department of Computer Systems (UPSY)

Learning outcomes of the course unit

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.

Prerequisites

Computer design and software tools.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

Not applicable.

Course curriculum

Not applicable.

Work placements

Not applicable.

Aims

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.

Specification of controlled education, way of implementation and compensation for absences

Zkouška.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Not applicable.

Recommended reading

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

Classification of course in study plans

  • Programme CSE-PHD-4 Doctoral

    branch DVI4 , 0 year of study, summer semester, elective

  • Programme CSE-PHD-4 Doctoral

    branch DVI4 , 0 year of study, summer semester, elective

  • Programme CSE-PHD-4 Doctoral

    branch DVI4 , 0 year of study, summer semester, elective

  • Programme CSE-PHD-4 Doctoral

    branch DVI4 , 0 year of study, summer semester, elective

Type of course unit

 

Lecture

39 hod., optionally

Teacher / Lecturer

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

Syllabus

  • 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.

Guided consultation in combined form of studies

26 hod., optionally

Teacher / Lecturer

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