[comp.parallel] analysis of parallel algorithms

liu%beowulf@ucsd.edu (Hai-Ning Liu) (12/02/88)

 I am looking for some references on the analysis of parallel
algorithms. We assume that there is a uniform 
communication delay between any two processors. 
Note this is different from PRAM model.
Right now I am looking for theoretical papers.
e.g. "Towards an Architecture-Independent Analysis of 
Parallel Algorithms" by Papadimitriou and Yannakakis.
My email address is liu@cs.ucsd.edu.
Thank you.
--liu