Faculty of Information Technology, BUT

Course details

Fault-Tolerant Systems

SOP Acad. year 2006/2007 Summer semester 5 credits

Course is not open in this year
Close
Principles of fault tolerance, structures and techniques. Codes for control and correction of information. Cyclic codes, Fire codes, BCH and RS. Convolutional codes. Modelling, estimation and control of reliability. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Fault tolerance in computer units, computer systems and communication networks. Distributed tolerant systems, fault tolerant software.

Guarantor

Language of instruction

Czech

Completion

Credit+Examination (written)

Time span

39 hrs lectures, 13 hrs projects

Assessment points

60 exam, 40 projects

Department

Lecturer

Subject specific learning outcomes and competences

Skills and approaches to building fault tolerance using hardware and codes.

Generic learning outcomes and competences

Understandig a new trend in computer design.

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.

Prerequisites

Prerequisite kwnowledge and skills

Principles of computer organization.

Study literature

  • Hlavička, J., Racek, S., Golan, P., Blažek, T.: Číslicové systémy odolné proti poruchám, Vydavatelství ČVUT, Praha, 1992 (in Czech), ISBN 80-01-00852-5

Fundamental literature

  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983, ISBN 0-13-283796-X 

Syllabus of lectures

  • Introduction, FT design methodology. Hardware redundancy, TMR.
  • Information redundancy, parity codes, arithmetic codes, Residue codes, Hamming codes.
  • Cyclic codes, Fire codes.
  • Galois fields, BCH and Reed-Solomon codes, byte error detection.
  • Convolution codes.
  • Reliability modeling, combinatorial models, MIL-HDBK-217. Markov reliability models.
  • Fail-safe systems.
  • Time redundancy, alternating logic, RESO, RESWO, REDWC.
  • Architecture of fault tolerant systems.
  • VLSI reconfiguration techniques.
  • Fault tolerant units, systems and networks.
  • Distributed FT systems.
  • Software for FT systems.

Syllabus - others, projects and individual work of students

  • Individual assignment of projects.

Progress assessment

Mid-term exam, PC lab and a project.

Controlled instruction

 

Exam prerequisites

Passing mid-term exam, PC lab and a project solution.
Back to top