Erik R. Altman  Home/Search
Context
Related
| inria.fr/INRIA/Projects/...memo79.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fermivista.math.ju...ftp.inria.fr (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Software pipelining is a common scheduling technique for improving the execution speed of program loops. Loops dominate program execution time. As processors provide increasing numbers of function units, it is important that these function units be efficiently employed to execute loops. Earlier work has attempted to find schedules which execute loops at maximum speed, but possibly require an unbounded number of resources (registers, ADDERS,MULTIPLIERS, etc). More recent work has solved the... (Update)
Active bibliography (related documents): More All
0.6: Software Pipelining - Allan, Jones, Lee, Allan (1995) (Correct)
0.6: Optimizing Parallel Programs With Dynamic Data Structures - Zhu (2000) (Correct)
0.5: Automatic Program Parallelization - Banerjee, Eigenmann, Nicolau (1993) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Recursion Unrolling for Divide and Conquer Programs - Rugina, Rinard (Correct)
0.2: Unrolling-Based Optimizations for Modulo Scheduling - Lavery, Hwu (1995) (Correct)
0.2: An Aggressive Approach to Loop Unrolling - Davidson, Jinturkar (1995) (Correct)
BibTeX entry: (Update)
@misc{ altman-software,
author = "Erik R. Altman",
title = "Software Pipelining with Resource and Register Constraints",
url = "citeseer.ist.psu.edu/altman94software.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
407 Trace scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981
353 Software pipelining: An effective scheduling technique for V.. (context) - Lam
219 Bounds on multiprocessing timing anomalies (context) - Graham - 1969
114 Lifetime-sensitive modulo scheduling - Huff - 1993
111 Computer and Job-Shop Scheduling Theory (context) - Coffman - 1976
105 A branch-and-cut algorithm for the resolution of large-scale.. (context) - Padberg, Rinaldi - 1991
96 Branch Prediction for Free - Ball, Larus - 1993
96 Parallel sequencing and assembly line problems (context) - Hu - 1961
93 Static Rate-Optimal Scheduling of Iterative Data-flow Progra.. (context) - Parhi, Messerschmitt - 1991
90 Optimal loop parallelization (context) - Aiken, Nicolau - 1988
56 Scheduling parallel computations (context) - Reiter - 1968
53 A novel framework of register allocation for software pipeli.. - Ning, Gao - 1993
48 The Double Description Method (context) - Motzkin - 1953
41 Reverse If-Conversion - Warter, Mahlke et al. - 1993
37 The Cydra 5 departmental supercomputer (context) - Rau, Yen et al. - 1989
35 Percolation scheduling: A parallel compilation technique (context) - Nicolau - 1985
33 A New Compilation Technique for Parallelizing Loops with Unp.. (context) - Ebcioglu, Nakatani - 1990
27 Scheduling and binding algorithms for high-level synthesis (context) - Paulin, Knight - 1989
23 Decomposed Software Pipelining: A new Approach to Exploit In.. - Wang, Eisenbeis - 1993
20 URPR -- an extension of URCR for software pipelining (context) - Su, Ding et al. - 1986
19 Saunders College Publishing (context) - Lawler, Networks - 1976
18 Efficient algorithms for cyclic scheduling - Gasperoni, Schwiegelshohn - 1991
17 The Optimization of Horizontal Microcode Within and Beyond B.. (context) - Fisher - 1979
7 Register allocation for modulo scheduled loops: Strategies (context) - Rau, Lee et al. - 1992
6 Simplex Scheduling: More than Lifetime-Sensitive Instruction.. - de Dinechin - 1994
5 SIGPLAN Notices (context) - -- - 1988
5 A polynomial time method for optimal software pipelining - Van Dongen, Gao et al. - 1992
4 SIGPLAN Notices (context) - SIGPLAN, New et al. - 1993
4 Register Allocation for Optimal Loop Scheduling (context) - Ning - 1993
4 SIGPLAN Notices (context) - SIGPLAN, Georgia et al. - 1988
3 Software Pipelining: A Genetic Algorithm Approach (context) - Allan, O'Neill - 1994
3 Integer programming and network flows (context) - Hu - 1969
2 On optimal loop parallelization (context) - Schwiegelshohn, Gasperoni et al. - 1989
2 The PowerPC 604 TM RISC Microprocessor (context) - Song, Denman - 1994
2 An efficient scheme for fine-grain software pipelining (context) - Gao, Hum et al. - 1990
1 Personal Communication of September (context) - Ning - 1993
1 A compilation technique for software pipelining of loops wit.. (context) - glu - 1987
1 Computer Arch (context) - SIGARCH, SIGPLAN et al. - 1992
1 Poster: EPPP Compiler Optimization: Software Pipelining (context) - Wong - 1993
1 Trace Software Pipelining: A Novel Technique for Paralleliza.. (context) - Wang, Krall et al. - 1994
1 A Framework for Rate-Optimal Resource-Constrained Software P.. (context) - Govindarajan, Altman et al. - 1994
1 Modeling Superscalar Processors for Instruction Scheduling (context) - Blainey, Hall - 1994
1 Submitted: Minimizing Register Requirements under Resource-C.. (context) - Govindarajan, Altman et al. - 1994
1 Personal Communication of April (context) - Gao - 1994
1 Gao and Erik R (context) - Guang - 1990
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.inria.fr.html): More
Model-Checking of CTL on Infinite Kripke Structures.. - Quemener, Jéron (1995) (Correct)
An Experiment in Automatic Generation of Test.. - Fernandez, Jard.. (1996) (Correct)
Spill Code Minimization via Interference Region Spilling - Bergner, Dahl.. (1997) (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