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