Map
Index
Random
Help
th

Quote: work is time to compute sequentially while critical-path is time with infinite processors

topics > all references > references e-f > QuoteRef: frigM6_1998 , p. 212



Topic:
models of parallel computation
Topic:
plan-based task scheduling

Quotation Skeleton

the performance of a Cilk computation can be … serially, and its critical-path length, which is its … Much of the efficiency of Cilk derives from … [p. 213] The work-first principle: Minimize the scheduling overhead … the critical path.   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: work-first principle -- minimize scheduling for total sequential time; move overheads to critical path

Related Topics up

Topic: models of parallel computation (33 items)
Topic: plan-based task scheduling (13 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.