Name
Abstract | ||
|---|---|---|
Meld scheduling melds the schedules of neighboring scheduling regions to respect latencies of operations issued in one region but completing after control transfers to the other. In contrast, conventional schedulers ignore latency constraints from other regions leading to potentially avoidable stalls in an interlocked (superscalar) machine or incorrect schedules for noninterlocked (VLIW) machines. Alternatively, schedulers that conservatively require all operations to complete before the branch takes effect produce inefficient schedules. In this paper, we present general data structures for maintaining latency constraint information at region boundaries. We present a meld scheduling algorithm for noninterlocked processors that generates latency constraints at the boundaries of scheduled regions and utilizes this information during the scheduling of other regions. We present a range of design options and describe the reasons behind our particular choices. We evaluate the performance of meld scheduling on a range of machine models on a set of SPEC92 and UNIX benchmarks. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1023/A:1018746314457 | International Journal of Parallel Programming |
Keywords | Field | DocType |
compiler optimization,meld scheduling,neighboring scheduling region,machine model,unix benchmarks,instruction-level parallel processors,compiler optimization.,scheduling constraint,global scheduling,region boundary,conventional schedulers,latency constraint propagation,noninterlocked processor,avoidable stall,scheduling constraints,latency constraint,latency constraint information,instruction- level parallel processors,scheduled region,instruction scheduling,data structure,scheduling algorithm,constraint propagation | Fair-share scheduling,Instruction scheduling,Computer science,Scheduling (computing),Parallel computing,Two-level scheduling,Real-time computing,Schedule,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling | Journal |
Volume | Issue | ISSN |
26 | 4 | 1573-7640 |
Citations | PageRank | References |
5 | 0.56 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Santosh G. Abraham | 1 | 762 | 124.08 |
| Vinod Kathail | 2 | 340 | 35.85 |
| Brian L. Deitrich | 3 | 38 | 3.68 |