On the Scalability of Asynchronous Paral
β
D.C. Marinescu; J.R. Rice
π
Article
π
1994
π
Elsevier Science
π
English
β 753 KB
This paper investigates the time lost in a parallel computation due to sequential and duplicated work, communication, and blocking, and proposes characterizations of parallel algorithms based upon the communication complexity and the blocking model. It discusses the impact of the processor's archite