FI:I058 Computing and Communication Ne

I058 Computing and Communication Networks and Their Applications

Faculty of Informatics
Spring 1998

Extent and Intensity

2/0. 3 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

prof. RNDr. Jozef Gruska, DrSc. (lecturer)

Guaranteed by

Contact Person: prof. RNDr. Jozef Gruska, DrSc.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

Syllabus

Communication and computation networks are one of the main models of parallel and distributed systems.
Basic problems of communication and computation networks can be formulated to a large extent on a graph-theoretical level and especially this approach is dealt with in the lecture. In addition, problems of networks will be put into the context of other basic models of parallel computers.
PRAM model and algorithms for PRAM
Models of parallel computers
Basic networks (arrays, toroids, hypercubes, cube-connected cycles, shuffle exchange, de Bruijn graphs, trees)
Cayley graph networks
Broadcasting a gossiping
Embeddings
Routing
Mutual simulations of networks
Simulation of PRAM on networks
Layouts
Limitations of networks
Systolic systems
Cellular automata

Language of instruction

Czech

The course is also listed under the following terms Spring 1997, Spring 1999, Spring 2001.