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.
  • Enrolment Statistics (Spring 1998, recent)
  • Permalink: https://is.muni.cz/course/fi/spring1998/I058