Quote: measure performance in parallel computing by "work", the total number of operations, and "depth", the longest chain of sequential dependencies

Quotation Skeleton

Virtual models [for parallel computing] can be taken a step … particular machine. … Work is defined as the total number of … in the computation. … [Work] specifies the running time if the algorithm … ideal machine with an unlimited number of processors. … [refs]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: parallel algorithms (15 items)