Title:

Fault Tolerant Systems

Code:

SPP

Ac.Year:

2017/2018

Term:

Summer

Curriculums:

Programme	Field	Year	Duty
IT-MSC-2	MBI	-	Elective
IT-MSC-2	MBS	-	Compulsory-Elective - group B
IT-MSC-2	MGM	-	Elective
IT-MSC-2	MIN	-	Elective
IT-MSC-2	MIS	-	Elective
IT-MSC-2	MMI	-	Elective
IT-MSC-2	MMM	-	Elective
IT-MSC-2	MPV	-	Elective
IT-MSC-2	MSK	-	Elective

Language of Instruction:

Czech

Credits:

Completion:

credit+exam (written)

Type of
instruction:

Hour/sem	Lectures	Sem. Exercises	Lab. exercises	Comp. exercises	Other
Hours:	26	0	0	0	26
	Examination	Tests	Exercises	Laboratories	Other
Points:	70	0	0	0	30

Guarantor:

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

Lecturer:

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

Instructor:

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

Faculty:

Faculty of Information Technology BUT

Department:

Department of Computer Systems FIT BUT

Substitute for:

Fault-Tolerant Systems (SOP), DCSY

Schedule:

Day	Lesson	Week	Room	Start	End	Lect.Gr.
Thu	exam - 2. oprava	2018-06-07	A112	10:00	11:50	1MIT
Thu	exam - 2. oprava	2018-06-07	A112	10:00	11:50	2MIT
Thu	exam - řádná	2018-05-24	D0206	11:00	12:50	1MIT
Thu	exam - řádná	2018-05-24	D0206	11:00	12:50	2MIT
Fri	exam - 1. oprava	2018-06-01	A112	09:00	10:50	1MIT
Fri	exam - 1. oprava	2018-06-01	A112	09:00	10:50	2MIT

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.

Description:

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.

Learning outcomes and competences:

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

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.

Syllabus - others, projects and individual work of students:

Individual project assignment.

Fundamental literature:

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

Study literature:

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

Progress assessment:

Project processing and presentation.

Exam prerequisites:

Project processing and presentation. Min. 10 p.

Nacházíte se v sekcích

Main menu

Fault Tolerant Systems