登入
選單
返回
Google圖書搜尋
Microarchitecture Support for Dynamic Scheduling of Acyclic Task Graphs
University of Illinois at Urbana-Champaign. Center for Supercomputing Research and Development
Carl J. Beckmann
Constantine D. Polychronopoulos
出版
University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development
, 1992
URL
http://books.google.com.hk/books?id=4rzlHAAACAAJ&hl=&source=gbs_api
註釋
Abstract: "It can be shown that any program can be broken into its loop structure, plus acyclic dependence graphs representing the body of each loop or subroutine. The parallelism inherent in these acyclic graphs augments the loop-level parallelism available in the program. This paper presents two algorithms for dynamic scheduling of such acyclic task graphs containing both data and control dependences, and describes a microarchitecture which implements these algorithms efficiently."