Map
Index
Random
Help
th

QuoteRef: frigM6_1998

topics > all references > ThesaHelp: references e-f



ThesaHelp:
references e-f
ThesaHelp:
ACM references f-l
Topic:
multiple processors
Topic:
managing shared memory
Topic:
models of parallel computation
Topic:
plan-based task scheduling
Topic:
task scheduling

Reference

Frigo, M., Leiserson, C.E., Randall, K.H., "The implementation of the Cilk-5 multithreaded language", Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), ACM Press, June 1998. Google

Other Reference

SIGPLAN Notices, 33.3:301-312, May 1998.

Quotations
212 ;;Quote: Cilk-5 for symmetric multi-processors with shared memory and scheduling by compiler and runtime
212 ;;Quote: work is time to compute sequentially while critical-path is time with infinite processors
212+;;Quote: work-first principle -- minimize scheduling for total sequential time; move overheads to critical path
213 ;;Quote: Cilk generates a fast and slow clone of every procedure; use slow clone for parallel semantics; use fast clone for work-first
216 ;;Quote: when a processor runs out of work, it attempts to steal a slow clone; otherwise processors work on quick clones at tail of deque; a fast clone and its children were never stolen

Related Topics up

ThesaHelp: references e-f (168 items)
ThesaHelp: ACM references f-l (241 items)
Topic: multiple processors (10 items)
Topic: managing shared memory (74 items)
Topic: models of parallel computation (33 items)
Topic: plan-based task scheduling (13 items)
Topic: task scheduling (49 items)

Collected barberCB 12/98
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.