Path: utzoo!utgpu!watmath!clyde!att!rutgers!gatech!hubcap!liu%beowulf From: liu%beowulf@ucsd.edu (Hai-Ning Liu) Newsgroups: comp.parallel Subject: analysis of parallel algorithms ( machine indepedent) Keywords: commucation delay, parallel time etc Message-ID: <3712@hubcap.UUCP> Date: 2 Dec 88 13:08:22 GMT Sender: fpst@hubcap.UUCP Lines: 11 Approved: parallel@hubcap.clemson.edu 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