Alain Darte and Guillaume Huard LIP, ENS-Lyon, 46, Alle d'Italie, 69007 Lyon, ...  Home/Search
Context Related
| id.imag.fr/Laboratoire/Me...IJPP2000.ps 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: id.imag.fr/Laboratoire/M...publis (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The idea of decomposed software pipelining is to decouple the software pipelining problem into a cyclic scheduling problem without resource constraints and an acyclic scheduling problem with resource constraints. In terms of loop transformation and code motion, the technique can be formulated as a combination of loop shifting and loop compaction. Loop shifting amounts to moving statements between iterations thereby changing some loop independent dependences into loop carried dependences... (Update)
Context of citations to this paper: More
.... of retiming as a loop shifting technique for program transformations is not new and has been mainly used for software pipelining (see [5, 3, 8]) taking advantage of results from the VLSI community. We can also notice some attempts to study the possibilities of retiming as a...
Cited by: More
Loop Shifting for Loop Compaction - Darte, Huard (1999) (Correct)
Tiling and memory reuse for sequences of nested loops Youcef.. - De Recherche (Correct)
Loop Shifting for Loop Parallelization - Darte, Huard (2000) (Correct)
Active bibliography (related documents): More All
0.4: The Techniques for Software Pipelining Loops with Conditional.. - Hu (Correct)
0.2: Evaluating the Use of Register Queues in Software Pipelined Loops - Tyson (2001) (Correct)
0.2: Circuit Retiming Applied to Decomposed Software Pipelining - Calland, Darte, Robert (1998) (Correct)
Similar documents based on text: More All
0.5: New Complexity Results on Array Contraction and Related Problems - Darte, Huard (2002) (Correct)
0.5: Complexity of Multi-Dimensional Loop Alignment - Darte, Huard (2002) (Correct)
0.4: New Results on Array Contraction - Darte, Huard (2002) (Correct)
Related documents from co-citation: More All
2: the complexity of loop fusion - Darte - 1999
2: The Nestor library: A tool for implementing Fortran source to source transformat.. - Silber, Darte - 1999
2: Circuit retiming applied to decomposed software pipelining - Calland, Darte et al. - 1998
BibTeX entry: (Update)
Alain Darte and Guillaume Huard. Loop shifting for loop compaction. In U. Banerjee, D. Gelernter, A. Nicolau, and D. A. Padua, editors, The Twelfth International Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science. Springer-Verlag, San Diego, CA, August 1999. http://citeseer.ist.psu.edu/article/darte00loop.html More
@inproceedings{ darte99loop,
author = "Alain Darte and Guillaume Huard",
title = "Loop Shifting for Loop Compaction",
booktitle = "Languages and Compilers for Parallel Computing",
pages = "415-431",
year = "1999",
url = "citeseer.ist.psu.edu/article/darte00loop.html" }
Citations (may not include all citations):367 Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1996
207 Retiming synchronous circuitry (context) - Leiserson, Saxe - 1991
176 Some scheduling techniques and an easily schedulable horizon.. (context) - Rau, Glaeser - 1981
94 Graphs and Algorithms (context) - Gondran, Minoux - 1984
69 Software pipelining - Allan, Jones et al. - 1995
61 Rotation scheduling: A loop pipelining algorithm - Chao, LaPaugh et al. - 1993
40 Iterative modulo scheduling (context) - Rau - 1996
35 Combining retiming and scheduling techniques for loop parall.. - Darte, Silber et al. - 1997
29 The IA-64 architecture at work (context) - Dulong - 1998
26 Minimum register requirements for a modulo schedule - Eichenberger, Davidson et al. - 1994
26 Swing modulo scheduling: A lifetimesensitive approach - Llosa, Gonzlez et al. - 1996
20 ective scheduling technique for VLIW machines (context) - Lam, An - 1988
17 Computer and Job-Shop Scheduling Theory (context) - Co, Jr - 1976
15 Circuit retiming applied to decomposed software pipelining - Calland, Darte et al. - 1998
13 Decomposed software pipelining (context) - Wang, Eisenbeis et al. - 1994
13 Generating close to optimum loop schedules on parallel proce.. (context) - Gasperoni, Schwiegelshohn - 1994
11 Cyclic scheduling on parallel processors: An overview - Hanen, Munier - 1995
10 Perfect pipelining: A new loop optimization technique (context) - Aiken, Nicolau - 1988
9 On optimal parallelization of arbitrary loops (context) - Schwiegelshohn, Gasperoni et al. - 1991
5 Lifetime-sensitive modulo scheduling (context) - Hu - 1993
5 cient resource-constrained global scheduling technique for s.. (context) - Moon, Ebciolu - 1992
4 Circular scheduling (context) - Jain - 1991
4 the relationship between sequential logic retiming and loop .. (context) - Allen, Wei-Jeng et al. - 1993
4 cation of software pipelining using petri nets (context) - Rajagopalan, Allan - 1994
3 Ordonnancement modulo par recouvrement (context) - Hu - 1998
2 Pipeline logiciel: dcouplage et contraintes de registres (context) - Sawaya - 1997
2 Transforming cyclic scheduling problems into acyclic ones (context) - Gasperoni, Schwiegelshohn - 1995
http://www.myricom.com/
http://www.irisa.fr/caps/projects/Salto/
http://www.trimaran.org
Documents on the same site (http://www-id.imag.fr/Laboratoire/Membres/Huard_Guillaume/public_html/english/publis/publis.htm): More
Loop Shifting for Loop Compaction - Darte, Huard (1999) (Correct)
Complexity of Multi-Dimensional Loop Alignment - Darte, Huard (2002) (Correct)
Loop Alignment for Memory Accesses Optimization - Fraboulet, Huard, Mignotte (1999) (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