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