Lehveranstaltung: 326.030
       "Fine-Grained Parallel Computing"
       Tudor Jebelean, RISC Linz
       Fr 10:15 - 11:45,  P 215 

Beginn der Lehveranstaltung: Oct 8, 2004

Vortragender: T. Jebelean

Notwendige Vorkenntnisse:
       Primary notions of theoretical computer science (classification of
       formal languages, basic theoretical computing devices, integer arithmetic)

Diese Lehveranstaltung ist Voraussetzung fuer:
       Students in Computer Science and Mathematics, after 4th semester.

Ziele der Lehveranstaltung:
       Learn the basic theoretical and practical aspects of fine-grained parallel
       computing (many processors with relatively small power).

Inhalt der Lehveranstaltung:
       1. Theoretical models: cellular automata, systolic arrays,
          neural networks, communicating sequential processes.
       2. Practical applications: language recognition, multiprecision
          arithmetic, pattern recognition, deadlock detection.

Literatur/Skriptum:
       1. T. Jebelean: Systolic Multiprecision Arithmetic, PhD Thesis,
          RISC Report 94-37, 1994
       2. T. Toffoli, N. Margolus: Cellular automata machines, MIT Press, 1987
       3. C. A. R. Hoare: Communicating Sequential Machines, Prentice Hall, 1985
       4. W. D. Hillis: The Connection Machine, MIT Press, 1985

Informationen zur Durchfuehrungsart:
       Lecture with discussions, occasionally home exercises.