Problem
Gaussian elimination with partial pivoting was implemented by (Quinn90] and Hatcher al C" code on the Connection Machine. as well as in concurrent C code on an Ncube 3200 minicomputer.
(a) Discuss the translation/compiler effort from C to C on the two machines after a artful rearing of the paper by Quinn and Hatcher.
(b) Comment on SPMD (single program and multiple data streams) programming style as opposed to SIMD programming style. in terms of synchronization implementation and related performance issues. (c) Repeat the program conversion experiments for a fast Fourier transform (FFT) algorithm. Perform the program conversion manually at the algorithm level using pseudo codes with parallel constructs.