Last update: Thu Apr 12 03:37:15 MDT 2012
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Huff:1993:LMS,
author = "Richard A. Huff",
title = "Lifetime-sensitive modulo scheduling",
journal = j-SIGPLAN,
volume = "28",
number = "6",
pages = "258--267",
month = jun,
year = "1993",
CODEN = "SINODQ",
ISBN = "0-89791-598-4",
ISBN-13 = "978-0-89791-598-4",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Thu May 13 12:37:27 MDT 1999",
bibsource = "http://www.acm.org/pubs/contents/proceedings/pldi/155090/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/155090/p258-huff/",
abstract = "This paper shows how to software pipeline a loop for
minimal register pressure without sacrificing the
loop's minimum execution time. This novel {\em
bidirectional slack-scheduling\/} method has been
implemented in a FORTRAN compiler and tested on many
scientific benchmarks. The empirical results---when
measured against an absolute lower bound on execution
time, and against a novel {\em schedule-independent\/}
absolute lower bound on register pressure---indicate
near-optimal performance.",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput. Sci., Cornell Univ., Ithaca, NY,
USA",
annote = "Published as part of the Proceedings of PLDI'93.",
classification = "C6110P (Parallel programming); C6150C (Compilers,
interpreters and other processors)",
confdate = "23-25 June 1993",
conflocation = "Albuquerque, NM, USA",
confsponsor = "ACM",
keywords = "Bidirectional slack-scheduling method; FORTRAN
compiler; languages; Minimal register pressure; Minimum
execution time; Near-optimal performance; performance;
Schedule-independent absolute lower bound; Scientific
benchmarks; Software pipeline",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Optimization. {\bf D.3.4} Software,
PROGRAMMING LANGUAGES, Processors, Compilers. {\bf
D.3.2} Software, PROGRAMMING LANGUAGES, Language
Classifications, FORTRAN. {\bf C.1.3} Computer Systems
Organization, PROCESSOR ARCHITECTURES, Other
Architecture Styles.",
thesaurus = "FORTRAN; Parallel programming; Program compilers;
Scheduling",
}
Related entries
- against,
27(6)84,
27(7)283,
28(3)299,
28(7)23,
29(8)59
- ARCHITECTURES,
25(6)28,
26(6)229,
27(7)94,
27(7)188-1,
27(9)76,
27(9)85,
27(9)111,
27(9)149,
27(9)162,
27(9)175,
27(9)213,
27(9)262,
27(9)274,
27(9)285,
28(6)68,
28(6)112,
29(6)36,
29(11)25,
29(11)38,
29(11)51,
29(11)61,
29(11)98,
29(11)196,
29(11)219,
29(11)232,
29(11)242,
29(11)252,
29(11)274,
30(6)79-1,
31(9)2-1,
31(9)12,
31(9)26,
31(9)37,
31(9)50,
31(9)210,
31(9)279,
32(5)183,
32(5)334,
33(11)58,
33(11)159,
33(11)170,
33(11)181,
33(11)283
- benchmark,
6(4)159,
25(12)54,
25(12)85,
26(4)28,
26(4)290,
27(7)44,
27(7)94,
27(7)106,
28(6)1,
28(6)268,
28(7)102,
28(7)218,
28(7)249,
29(6)36,
29(6)49,
29(6)85,
29(6)171,
29(10)341,
29(11)86,
29(11)145,
29(11)196,
29(11)208,
29(11)232,
29(11)252,
29(11)286,
30(6)1,
30(6)13,
30(6)139,
30(6)218,
30(6)270,
30(8)29,
30(8)144,
31(10)83,
32(5)109,
32(5)122,
32(5)183,
32(5)235,
32(5)346-1,
33(11)35,
33(11)58,
33(11)71,
33(11)159,
33(11)170,
33(11)218,
33(11)252,
33(11)262,
33(11)283,
34(3)68,
34(7)96
- bidirectional,
27(7)212,
30(10)124,
34(6)43,
34(6)47
- bound,
25(6)66,
25(6)272,
25(6)272-1,
25(6)296,
27(7)175,
28(6)100,
28(7)129,
28(7)208,
28(8)90,
29(11)76-1,
30(8)58,
30(8)92,
30(8)207,
30(11)1,
30(11)7,
30(11)70,
30(11)88,
30(11)99,
32(8)176,
33(5)249
- C.1.3,
26(6)229,
30(6)79-1
- C6110P,
28(3)1,
28(3)353,
28(6)68,
28(6)100,
28(6)112,
28(6)126,
28(6)278,
28(7)1,
28(7)13,
28(7)23,
28(7)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)73,
28(7)83,
28(7)92,
28(7)102,
28(7)112,
28(7)119,
28(7)129,
28(7)139,
28(7)149,
28(7)159,
28(7)169,
28(7)179,
28(7)187,
28(7)198,
28(7)208,
28(7)218,
28(7)229,
28(7)239,
28(7)249,
28(12)169,
29(1)54,
29(2)19,
29(2)25,
29(3)12,
29(4)31,
29(5)17-1,
29(6)36,
29(6)73,
29(6)97,
29(6)107,
29(6)135,
29(6)218,
29(6)266,
29(7)61,
29(9)17,
29(9)105,
29(9)140,
29(10)31,
29(10)113,
29(11)61,
29(11)208,
29(11)232,
29(11)242,
29(11)286,
29(11)328,
29(12)66,
30(3)83,
30(6)163-1,
30(6)196,
30(6)205,
30(6)218,
30(6)258,
30(8)1,
30(8)11,
30(8)19,
30(8)29,
30(8)39,
30(8)48,
30(8)58,
30(8)68,
30(8)102,
30(8)123,
30(8)134,
30(8)144,
30(8)156,
30(8)189,
30(8)207,
30(11)50,
30(11)60,
30(11)134
- empirical,
25(3)1,
25(6)102,
26(4)28,
26(11)184,
27(3)54,
27(12)71,
29(2)44,
29(6)242,
29(6)242-1,
30(6)1,
30(6)13,
33(7)11,
33(7)83,
33(11)35,
33(11)272
- FORTRAN,
25(6)53,
25(6)257,
26(6)145,
27(2)75,
27(7)1,
27(7)94,
27(7)152,
27(7)188-1,
27(7)200,
28(3)149,
28(3)355,
28(6)100,
28(6)268,
28(6)300,
29(4)41,
29(6)107,
29(6)159,
29(12)31,
30(6)270,
31(9)186,
33(5)186
- how,
25(4)51,
25(5)95,
25(6)1,
25(6)53,
25(6)92,
25(6)112,
25(6)223,
26(11)359,
27(1)95,
27(6)64,
27(7)82,
27(7)106,
27(7)140,
27(7)162,
27(7)212,
27(7)249,
27(7)311,
27(7)341,
27(9)248,
27(12)28,
27(12)47,
28(3)1,
28(3)353,
28(6)46,
28(6)78-1,
28(6)126,
28(6)177,
28(7)64,
28(7)83,
28(7)149,
28(8)57,
28(10)429,
28(10)429-1,
28(11)9,
28(11)9-1,
29(6)121,
29(6)171,
29(8)35,
29(8)74,
29(8)84,
29(10)468,
29(11)2,
29(11)145,
29(11)208,
30(3)23,
30(3)62,
30(3)71,
30(3)94,
30(4)13,
30(5)3,
30(6)103,
30(6)116,
30(6)139,
30(8)102,
30(10)251,
30(11)50,
30(11)70,
30(11)79,
32(6)75,
32(10)206,
33(10)134,
33(11)252,
34(3)10
- Huff, Richard A.,
28(6)258-1
- implemented,
25(1)59,
25(6)16,
25(6)78,
26(6)145,
26(6)219,
27(1)95,
27(7)44,
27(7)82,
27(7)106,
27(7)140,
27(7)152,
27(7)212,
27(7)235,
27(7)322,
27(9)274,
27(10)127,
28(3)1,
28(3)133,
28(3)357,
28(6)1,
28(6)26,
28(6)139-1,
28(6)217,
28(6)237,
28(7)13,
28(7)54-1,
28(7)112,
28(7)179,
28(12)169,
29(6)36,
29(6)107,
29(6)135,
29(6)186,
29(6)196,
29(6)290,
29(6)349,
29(6)349-1,
29(8)74,
29(8)94,
29(10)373,
29(11)2,
29(11)132-1,
29(11)252,
30(6)1,
30(6)67,
30(6)103,
30(6)116,
30(6)139,
30(6)270,
30(8)11,
30(8)29,
30(8)39,
30(8)48,
30(8)134,
30(8)144,
30(8)156,
30(11)41,
30(11)88,
30(11)134,
33(7)19
- indicate,
28(6)56,
29(6)349,
29(6)349-1,
29(11)38,
29(11)145,
30(4)13,
30(6)56,
30(6)67,
30(6)186,
33(7)27
- Lifetime-sensitive,
28(6)258-1
- lower,
27(9)223,
28(6)126,
28(8)90,
29(11)86,
29(11)158,
29(11)274,
30(8)19,
30(8)102
- many,
25(1)59,
25(6)112,
25(6)137,
25(6)189,
25(6)283,
27(1)95,
27(5)z,
27(7)68,
27(7)82,
27(7)116,
27(7)188-1,
27(9)285,
28(3)69,
28(3)343,
28(3)345,
28(3)347,
28(6)100,
28(6)187,
28(6)237,
28(6)300,
28(7)13,
28(7)33,
28(7)54-1,
29(6)1,
29(6)36,
29(6)49,
29(6)73,
29(6)85,
29(6)171,
29(6)206,
29(6)302,
29(8)94,
29(8)101,
29(11)145,
29(11)171,
29(11)196,
29(11)219,
29(11)252,
29(11)328,
30(3)13,
30(3)94,
30(3)119,
30(6)1,
30(6)67,
30(6)103,
30(6)291,
30(8)68,
30(8)134,
30(8)217,
30(11)20-1,
30(11)134,
33(7)19,
33(7)27
- measured,
27(7)44,
29(6)186,
29(11)61,
30(4)13,
30(6)13,
30(6)279,
30(8)166,
32(8)292
- minimal,
17(9)18,
23(1)17,
23(12)728,
23(12)728-1,
25(5)91,
25(6)272,
26(4)164,
27(9)248,
27(9)262,
27(11)33,
28(3)299,
28(6)156,
28(7)73,
28(7)208,
29(8)1,
29(11)242,
30(4)29,
30(5)11,
30(8)29,
32(5)320,
32(5)320-1,
33(1)40,
34(10)132
- minimum,
28(7)218
- modulo,
27(7)283,
28(6)258-1,
32(5)194,
34(7)28
- near-optimal,
27(7)200,
32(5)183,
32(5)183-1
- novel,
27(7)94,
27(7)283,
27(7)331,
28(7)218,
29(6)36,
29(6)290,
29(6)337,
29(6)337-1,
29(8)74,
29(11)232,
30(6)218,
30(8)102,
30(8)123,
30(8)144,
30(11)41,
34(4)70
- optimal, Near-,
32(5)183,
32(5)183-1
- optimal, near-,
27(7)200
- pipeline,
27(7)283,
29(6)36,
29(6)196,
29(11)98,
29(11)242,
30(6)139,
30(8)134,
32(5)183,
33(11)170,
34(7)35
- PLDI'93.,
28(6)1,
28(6)13,
28(6)26,
28(6)36,
28(6)46,
28(6)56,
28(6)68,
28(6)78-1,
28(6)90,
28(6)100,
28(6)112,
28(6)126,
28(6)139-1,
28(6)147,
28(6)156,
28(6)166,
28(6)177,
28(6)187,
28(6)197,
28(6)207-1,
28(6)217,
28(6)227,
28(6)237,
28(6)248,
28(6)268,
28(6)278,
28(6)290,
28(6)300
- pressure,
27(7)224
- PROCESSOR,
25(6)28,
26(6)229,
27(7)94,
27(7)188-1,
27(9)76,
27(9)85,
27(9)111,
27(9)149,
27(9)162,
27(9)175,
27(9)213,
27(9)262,
27(9)274,
27(9)285,
28(6)68,
28(6)112,
29(6)36,
29(11)25,
29(11)38,
29(11)51,
29(11)61,
29(11)98,
29(11)196,
29(11)219,
29(11)232,
29(11)242,
29(11)252,
29(11)274,
30(6)79-1,
31(9)2-1,
31(9)12,
31(9)26,
31(9)37,
31(9)50,
31(9)210,
31(9)279,
32(5)183,
32(5)334,
33(11)58,
33(11)159,
33(11)170,
33(11)181,
33(11)283
- sacrificing,
29(6)337,
29(6)337-1
- scientific,
25(6)92,
25(6)137,
27(7)152,
27(7)188-1,
28(1)24,
28(6)1,
28(7)33,
29(1)9,
29(10)191,
29(10)212,
29(11)196,
29(11)219,
29(11)252,
29(11)286,
30(6)139,
30(8)11,
30(8)48,
30(8)68,
30(8)144,
32(3)21,
34(12)13,
34(12)13-1
- sensitive, Lifetime-,
28(6)258-1
- styles,
26(6)229,
27(9)124,
27(9)137,
27(9)149,
27(9)187,
27(9)262,
27(9)274,
28(3)69,
28(6)197,
29(8)74,
29(8)101,
29(11)38,
29(11)61,
29(11)145,
29(11)158,
29(11)219,
29(11)286,
29(11)297,
30(6)79-1,
30(11)31,
30(11)125,
31(5)237,
31(9)2-1,
31(9)12,
31(9)26,
31(9)84,
31(9)94,
31(9)198,
31(9)268,
31(9)279,
32(5)171,
32(5)334,
33(11)105,
33(11)181,
33(11)218,
33(11)228,
33(11)240,
33(11)252,
33(11)295,
33(11)307
- tested,
27(7)94,
27(7)283,
29(6)186,
29(8)119,
30(6)139,
34(10)114
- when,
24(3)34,
25(6)40,
25(6)66,
25(6)78,
25(6)92,
25(6)102,
25(6)112,
25(6)137,
25(6)174,
25(6)223,
25(10)181,
27(7)1,
27(7)116,
27(7)188-1,
27(7)235,
27(7)311,
27(7)322,
27(9)285,
28(3)97,
28(3)361,
28(6)56,
28(6)100,
28(6)147,
28(6)187,
28(6)278,
28(7)44,
28(7)83,
28(7)239,
28(8)90,
28(12)169,
29(6)1,
29(6)49,
29(6)85,
29(6)206,
29(11)2,
29(11)86,
29(11)145,
29(11)171,
29(11)242,
29(11)252,
30(3)23,
30(3)94,
30(6)1,
30(6)56,
30(6)93,
30(6)103,
30(6)151,
30(6)279,
30(8)123,
30(8)179,
30(8)189,
30(8)199,
31(5)108,
32(3)27,
32(3)27-1,
33(2)59,
33(7)19,
33(7)27,
33(7)67,
34(9)1