Fine Grained Models of Parallel Computing
Winter Semester 2008
Tudor Jebelean
Contents
basic parallelization models: MIMD, SIMD, systolic;
parallel multiprecision arithmetic,
parallel arithmetic of polynomials,
cellular automata.
Organization
Time and place: Friday 10:15 - 11:45.
There is no lecture on Fri 14 Nov (travelling abroad).
Literature
T. Jebelean:
Systolic multiprecision arithmetic
(PhD thesis), RISC report 94-37.
L. Ruff:
Generation and Verification of Systolic Algorithms
(PhD Thesis).
B. Matasaru, T. Jebelean:
FPGA Implementation of an Extended Binary GCD Algorithm for Systolic Reduction of Rational Numbers
Technical report no. 99-48.
T. Jebelean:
Using the Parallel Karatsuba Algorithm for Long Integer Multiplication and Division.
Technical report no. 97-08
T. Jebelean:
Auto-Configurable Array for GCD Computation.
Technical report no. 97-12
Tudor Jebelean:
Practical Integer Division with Karatsuba Complexity.
Technical report no. 96-29
T. Jebelean:
Exact Division with Karatsuba Complexity.
Technical report no. 96-31
T. Jebelean:
Integer and Rational Arithmetic on MasPar.
Technical report no. 96-38
T. Jebelean:
Design of a Systolic Coprocessor for Rational Addition
Technical report no. 96-37
Maintained by:
Tudor Jebelean