(Enter summary)
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 non-interlocked (VLIW) machines. Alternatively, schedulers that conservatively require all operations to complete before the... (Update)
Context of citations to this paper: More
...( 94) 1.20 (1.56) 211L3 1.02 (1.02) 1.07 (1.23) 0.95 ( 97) 1.04 (1. 09) allowing latency constraints to propagate outside the scheduling region [18]. Programs spend a significant fraction of the total execution time in loops and special scheduling techniques have been developed...
Cited by: More
Trimaran: An Infrastructure for Research in - Instruction-Level Parallelism..
(Correct)
Efficient Backtracking Instruction Schedulers - Abraham (2000)
(Correct)
Active bibliography (related documents): More All
0.5: Memory Disambiguation To Facilitate Instruction-Level.. - Gallagher (1995)
(Correct)
0.0: Modulo Scheduling With Isomorphic Control Transformations - Warter (1994)
(Correct)
0.0: Compilers for Instruction-Level Parallelism - Schlansker, al. (1997)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.3: Randomized Meldable Priority Queues - Gambin, Malinowski
(Correct)
0.3: A Tight Lower Bound for Top-Down Skew Heaps - Schoenmakers (1997)
(Correct)
0.3: Meta Optimization: Improving Compiler Heuristics.. - Stephenson.. (2002)
(Correct)
Related documents from co-citation: More All
6: Iterative Modulo Scheduling (context) - Rau - 1996
4: EPIC: Explicitly Parallel Instruction Computing
- Schlansker, Rau - 2000
4: Instruction-level parallel processing: History (context) - Rau, Fisher - 1993
BibTeX entry: (Update)
S.G. Abraham, V. Kathail, and B.L. Dietrich, "Meld scheduling: A technique for relaxing scheduling constraints," Int. J. Parallel Programming, vol. 26, no. 4, pp. 349-381, 1998 (techical report version at http://www.hpl.hp.com/techreports/97/HPL -97-39.html). http://citeseer.ist.psu.edu/abraham98meld.html More
@article{ abraham98meld,
author = "Santosh G. Abraham and Vinod Kathail and Brian L. Deitrich",
title = "Meld Scheduling: A Technique for Relaxing Scheduling Constraints",
journal = "International Journal of Parallel Programming",
volume = "26",
number = "4",
pages = "349--381",
year = "1998",
url = "citeseer.ist.psu.edu/abraham98meld.html" }
Citations (may not include all citations):
452
Data Structures and Algorithms (context) - Aho, Hopcroft et al. - 1983
407
Trace scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981
353
Software pipelining: an effective scheduling technique for V.. (context) - Lam - 1988
176
Some scheduling techniques and an easily schedulable horizon.. (context) - Rau, Glaeser - 1981
173
Bulldog: A Compiler for VLIW Architectures (context) - Ellis - 1985
164
The superblock: an effective technique for VLIW and supersca.. (context) - Hwu, Mahlke et al. - 1993
158
Effective compiler support for predicated execution using th..
- Mahlke, Lin et al. - 1992
156
The Multiflow Trace Scheduling Compiler
- Lowney, Freudenberger et al. - 1993
150
Iterative modulo scheduling: an algorithm for software pipel..
- Rau - 1994
107
Global instruction scheduling for superscalar machines (context) - Bernstein, Rodeh - 1991
98
HPL PlayDoh architecture specification: Version 1.0 (context) - Kathail, Schlansker et al. - 1993
62
An efficient resource-constrained global scheduling techniqu.. (context) - Moon, Ebcioglu - 1992
35
Percolation scheduling: a parallel compilation technique (context) - Nicolau - 1985
24
Compiling for the Cydra 5 (context) - Dehnert, Towle - 1993
2
Unrolling-based optimizations for software pipelining (context) - Lavery, Hwu - 1995
1
Implementation of Global Scheduling (context) - Srivastava - 1988
Documents on the same site (http://www.hpl.hp.com/research/itc/car/papers/): More
Code Size Minimization and Retargetable Assembly for custom .. - Aditya, Mahlke, Rau (2000)
(Correct)
Automatic architectural synthesis of VLIW and EPIC processors - Aditya, Rau, Kathail
(Correct)
Parallelization of Control Recurrences for ILP Processors - Schlansker, Kathail, Anik (1994)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC