| 
|
Quote: a parallel system consists of a parallel algorithm and a parallel architecture; they cannot be separated
Topic:
models of parallel computation
Quotation Skeleton
A parallel algorithm cannot be evaluated apart from … a parallel algorithm and a parallel architecture. … During execution, a parallel algorithm incurs overhead due … In general, [the total overhead] is a function of the … we express problem size in terms of the … [e.g., .Theta.(n^3) for n-by-n matrix multiplication] Google-1 Google-2
Copyright clearance needed for quotation.
Additional Titles
Quote: the total overhead of a parallel system is a function of problem size and number of processors; overhead due to idling, communication, contention, etc.
Topic: models of parallel computation (33 items)