I058 Computing and Communication Networks and Their Applications

Faculty of Informatics
Spring 2001
Extent and Intensity
2/0. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
prof. RNDr. Jozef Gruska, DrSc. (lecturer)
Guaranteed by
prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Jozef Gruska, DrSc.
Timetable
Wed 10:00–11:50 B411
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
Literature
  • GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997, xv, 716 s. ISBN 1-85032-243-0. info
Language of instruction
Czech
Further Comments
The course is taught once in two years.
The course is also listed under the following terms Spring 1997, Spring 1998, Spring 1999.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/spring2001/I058