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{Pettis:1990:PGC,
author = "Karl Pettis and Robert C. Hansen",
title = "Profile guided code positioning",
journal = j-SIGPLAN,
volume = "25",
number = "6",
pages = "16--27",
month = jun,
year = "1990",
CODEN = "SINODQ",
ISBN = "0-89791-364-7",
ISBN-13 = "978-0-89791-364-5",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:15:53 MST 2003",
bibsource = "Compendex database; http://portal.acm.org/;
http://www.acm.org/pubs/contents/proceedings/pldi/93542/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/93542/p16-pettis/",
abstract = "This paper presents the results of our investigation
of code positioning techniques using execution profile
data as input into the compilation process. The primary
objective of the positioning is to reduce the overhead
of the instruction memory hierarchy. After initial
investigation in the literature, we decided to
implement two prototypes for the Hewlett--Packard
Precision Architecture (PA-RISC). The first, built on
top of the linker, positions code based on whole
procedures. This prototype has the ability to move
procedures into an order that is determined by a
`closest is best' strategy. The algorithms we
implemented are described through examples in this
paper. The performance improvements from our work are
also summarized in various tables and charts.",
acknowledgement = ack-nhfb,
affiliation = "Hewlett Packard Co, California Language Lab",
affiliationaddress = "Cupertino, CA, USA",
annote = "Published as part of the Proceedings of PLDI'90.",
classification = "722; 723",
conference = "Proceedings of the ACM SIGPLAN '90 Conference on
Programming Language Design and Implementation",
conferenceyear = "1990",
journalabr = "SIGPLAN Not",
keywords = "algorithms; Code Generation; Code Positioning;
Computer Operating Systems --- Program Compilers;
Computer Programming Languages; Design; measurement;
performance",
meetingaddress = "White Plains, NY, USA",
meetingdate = "Jun 20--22 1990",
meetingdate2 = "06/20--22/90",
sponsor = "Assoc for Computing Machinery, Special Interest Group
on Programming Languages",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Optimization. {\bf D.3.4} Software,
PROGRAMMING LANGUAGES, Processors, Compilers. {\bf
G.2.2} Mathematics of Computing, DISCRETE MATHEMATICS,
Graph Theory, Graph algorithms. {\bf D.2.8} Software,
SOFTWARE ENGINEERING, Metrics, Performance measures.",
}
Related entries
- ability,
28(6)13,
28(6)26,
29(6)73,
29(6)186,
29(11)252,
30(3)71,
30(6)67,
30(6)151,
30(8)19
- best,
25(6)92,
25(6)150,
26(4)28,
27(7)32,
27(7)283,
27(7)331,
28(7)83,
28(10)46,
29(2)44,
29(6)73,
29(11)25,
29(11)171,
29(11)252,
29(11)308,
29(11)328,
30(6)67,
30(6)79-1,
30(6)151,
30(6)279,
30(8)123,
30(8)134,
30(11)88,
33(11)252
- built,
25(6)28,
27(7)12,
27(9)274,
28(3)363,
28(7)179,
28(7)198,
29(8)94,
29(11)51,
29(11)86,
29(11)196,
30(6)291,
30(8)189,
33(7)51
- compilation,
24(3)34,
25(6)137,
25(6)150,
25(6)283,
27(1)13,
27(7)68,
27(7)94,
27(7)200,
28(6)166,
28(6)237,
29(6)13,
29(6)36,
29(10)229,
30(3)13,
30(3)119,
30(6)116,
30(6)163-1,
30(6)258,
30(8)1,
30(10)124,
30(11)41,
30(11)125,
31(5)149,
31(5)206,
31(6)34,
32(5)215,
32(7)180,
32(8)309,
32(8)309,
32(12)1,
32(12)107,
34(1)141,
34(9)160
- D.2.8,
25(6)28,
26(6)130,
26(6)177-1,
27(7)1,
27(7)12,
27(7)44,
27(7)322,
28(6)177,
28(6)187,
28(6)217,
29(6)73,
29(6)206,
30(6)93,
30(6)130,
30(6)151,
30(6)301,
31(9)150,
31(9)174,
32(5)85,
33(5)26-1,
33(5)130,
33(5)199,
33(5)258
- described,
23(1)17,
25(10)237,
26(6)219,
27(7)128,
27(7)140,
27(7)200,
27(7)300,
27(7)331,
28(3)149,
28(3)209,
28(3)365,
28(6)227,
29(8)94,
29(11)98,
30(6)56,
30(11)117,
30(11)134
- determined,
25(6)92,
28(3)299,
28(7)83,
29(6)278,
30(6)67,
30(6)174,
30(8)58,
30(8)156
- DISCRETE,
25(6)40,
25(6)85-1,
25(6)223,
25(6)234,
25(6)246,
25(6)272,
25(6)283,
25(6)296,
25(6)337,
26(6)130,
26(6)177-1,
26(6)192,
26(6)204,
26(6)241,
26(6)256,
27(7)162,
27(7)300,
27(7)311,
27(7)331,
28(6)78-1,
28(6)112,
28(6)126,
28(6)248,
28(6)268,
28(6)278,
28(6)290,
28(6)300,
29(6)135,
29(6)266,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(6)32,
30(6)47,
30(6)163-1,
30(6)186,
30(6)246,
30(11)70,
31(5)54,
31(5)278,
31(5)291,
31(9)222-1,
31(9)234,
32(5)85,
32(5)171,
32(5)235,
32(5)249,
32(5)261,
32(5)287,
32(5)296-1,
33(5)15,
33(5)26-1,
33(5)60,
33(5)85-1,
33(5)97,
33(5)142,
33(11)218,
34(3)57
- example,
25(4)20,
25(4)59,
25(4)73,
25(6)1,
25(6)9,
25(6)78,
25(6)137,
25(6)197,
25(6)223,
25(6)311,
25(7)7,
25(7)59,
25(12)85,
27(7)1,
27(7)82,
27(7)188-1,
27(7)249,
27(8)87,
28(3)69,
28(6)78-1,
28(7)44,
28(7)129,
28(7)179,
28(8)90,
29(6)121,
29(6)230,
29(8)59,
29(11)2,
29(11)25,
29(11)110,
29(11)208,
29(12)72,
30(11)31,
30(11)50,
30(11)79
- first,
25(5)95,
25(6)209,
25(6)283,
27(6)54,
27(7)32,
27(7)128,
27(7)300,
27(12)20,
28(3)69,
28(3)133,
28(3)209,
28(3)231,
28(3)333,
28(3)363,
28(6)1,
28(6)26,
28(6)56,
28(6)166,
28(6)217,
28(6)237,
28(7)83,
28(7)102,
28(7)187,
29(2)44,
29(6)1,
29(6)73,
29(6)278,
29(6)290,
29(8)101,
29(10)324,
29(11)171,
29(11)208,
29(11)252,
29(11)286,
29(11)297,
30(3)83,
30(6)233,
30(8)112,
30(8)134,
30(8)166,
30(10)265,
30(11)50,
33(1)48,
33(7)51
- G.2.2,
25(6)40,
25(6)85-1,
25(6)223,
25(6)234,
25(6)246,
25(6)272,
25(6)283,
25(6)296,
25(6)337,
26(6)130,
26(6)177-1,
26(6)192,
26(6)204,
26(6)241,
26(6)256,
27(7)162,
27(7)300,
27(7)311,
27(7)331,
28(6)78-1,
28(6)112,
28(6)126,
28(6)248,
28(6)268,
28(6)278,
28(6)290,
28(6)300,
29(6)135,
29(6)266,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(6)32,
30(6)47,
30(6)163-1,
30(6)186,
30(6)246,
31(5)54,
31(5)278,
31(5)291,
31(9)222-1,
31(9)234,
32(5)85,
33(5)15,
33(5)26-1,
33(5)60,
33(5)85-1,
33(5)97,
33(5)142
- guided,
28(3)231
- Hewlett--Packard,
30(10)33
- hierarchy,
25(10)181,
26(3)45,
27(10)25,
28(3)367,
28(7)249,
28(10)271,
28(10)271-1,
28(10)394,
29(6)13,
29(10)1,
29(11)328,
30(6)103,
30(6)205,
30(8)166,
30(8)189,
30(11)146-1,
31(10)83,
31(10)179,
31(10)235,
32(10)271,
33(11)105
- implement,
25(1)59,
27(7)55,
27(7)200,
27(9)223,
28(3)231,
28(3)299,
28(6)227,
28(7)198,
29(8)94,
29(11)208,
29(11)274,
29(11)319,
30(3)119,
30(11)79,
31(10)359,
34(3)37
- implemented,
25(1)59,
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(6)258,
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
- improvement,
23(1)17,
24(3)34,
25(6)174,
26(4)28,
26(6)219,
27(7)68,
28(6)78-1,
28(6)278,
29(6)36,
29(6)186,
29(6)266,
29(6)313,
29(6)349,
29(6)349-1,
29(11)12,
29(11)51,
29(11)232,
29(11)242,
29(11)252,
30(3)23,
30(6)186,
30(6)196,
30(6)205,
30(8)1,
30(8)29,
30(8)80-1,
30(11)1,
30(11)7
- initial,
27(7)94,
27(9)262,
29(11)12,
30(4)13,
30(8)39,
30(11)31,
33(7)11
- input,
25(4)51,
25(6)92,
25(6)112,
25(6)197,
25(6)246,
27(7)200,
28(7)13,
29(3)33,
29(6)85,
29(8)59,
29(9)91,
29(9)115,
29(12)58,
30(2)25,
30(3)35,
30(6)1,
30(8)134,
33(7)27
- investigation,
26(10)9,
29(6)1,
33(7)83
- linker,
30(6)103
- literature,
27(7)152,
28(6)197,
28(7)179,
29(6)159
- MATHEMATICS,
25(6)40,
25(6)85-1,
25(6)223,
25(6)234,
25(6)246,
25(6)272,
25(6)283,
25(6)296,
25(6)337,
26(6)130,
26(6)177-1,
26(6)192,
26(6)204,
26(6)241,
26(6)256,
27(7)162,
27(7)300,
27(7)311,
27(7)331,
28(6)78-1,
28(6)112,
28(6)126,
28(6)248,
28(6)268,
28(6)278,
28(6)290,
28(6)300,
29(6)135,
29(6)266,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(6)32,
30(6)47,
30(6)163-1,
30(6)186,
30(6)246,
30(11)70,
31(5)54,
31(5)278,
31(5)291,
31(9)222-1,
31(9)234,
32(5)85,
32(5)171,
32(5)235,
32(5)249,
32(5)261,
32(5)287,
32(5)296-1,
33(5)15,
33(5)26-1,
33(5)60,
33(5)85-1,
33(5)97,
33(5)142,
33(11)218,
34(3)57
- measure,
25(6)28,
26(6)130,
26(6)177-1,
27(7)1,
27(7)12,
27(7)44,
27(7)322,
28(6)13,
28(6)177,
28(6)187,
28(6)217,
29(6)73,
29(6)206,
29(11)274,
30(6)23,
30(6)93,
30(6)130,
30(6)151,
30(6)301,
30(8)189,
30(11)70,
31(9)150,
31(9)174,
32(5)85,
33(5)26-1,
33(5)130,
33(5)199,
33(5)258
- metric,
6(4)138,
25(2)35,
25(6)28,
25(8)15,
26(1)124,
26(3)53,
26(5)27,
26(6)130,
26(6)177-1,
26(7)189,
26(8)137,
26(11)197,
27(7)1,
27(7)12,
27(7)44,
27(7)322,
27(12)13,
27(12)20,
27(12)29,
28(6)177,
28(6)187,
28(6)217,
28(8)67,
29(6)73,
29(6)85,
29(6)206,
30(4)36,
30(5)37,
30(6)23,
30(6)93,
30(6)130,
30(6)151,
30(6)205,
30(6)301,
31(4)45,
31(9)150,
31(9)174,
31(10)83,
32(2)35,
32(5)85,
33(5)26-1,
33(5)130,
33(5)199,
33(5)258,
34(6)84
- move,
27(7)273,
28(7)239,
30(6)246,
33(7)75
- objective,
25(6)53,
28(6)166,
34(9)8-2
- order,
25(6)1,
27(7)12,
27(7)116,
27(7)152,
28(3)299,
28(3)361,
28(6)156,
28(6)237,
28(6)278,
28(6)300,
28(7)119,
29(6)147,
29(6)349,
29(6)349-1,
29(7)15,
29(8)1,
29(8)35,
29(8)59,
29(11)51,
29(11)86,
29(11)263,
30(3)71,
30(3)94,
30(6)116,
30(6)151,
30(6)174,
30(6)205,
30(6)233,
30(6)246,
30(8)1,
30(8)144,
30(8)189,
30(8)199,
30(11)20-1,
33(7)51
- overhead,
25(6)66,
25(6)174,
25(6)272,
25(6)322,
27(7)106,
27(7)116,
27(7)188-1,
27(7)200,
27(7)273,
27(9)223,
28(6)1,
28(6)187,
28(6)207-1,
28(7)64,
28(7)83,
28(7)149,
28(7)229,
29(6)36,
29(6)290,
29(6)349,
29(6)349-1,
29(9)135,
29(10)341,
29(11)38,
29(11)51,
29(11)171,
29(11)286,
30(6)93,
30(6)103,
30(6)270,
30(6)315,
30(8)144,
30(8)189,
30(8)217,
30(11)134,
31(9)174,
31(9)198,
34(7)10
- Packard, Hewlett-,
30(10)33
- PLDI'90.,
25(6)9,
25(6)28,
25(6)40,
25(6)53,
25(6)66,
25(6)78,
25(6)85-1,
25(6)92,
25(6)102,
25(6)127-1,
25(6)137,
25(6)150,
25(6)165,
25(6)174,
25(6)189,
25(6)197,
25(6)209,
25(6)223,
25(6)234,
25(6)246,
25(6)257,
25(6)272,
25(6)283,
25(6)296,
25(6)311,
25(6)322,
25(6)337
- position,
25(6)112,
27(10)88,
28(3)69,
28(3)361,
29(6)230,
29(8)111,
32(1)59,
32(1)110
- positioning,
30(6)56
- precision,
25(6)92,
25(6)102,
27(5)z,
27(7)235,
29(6)73,
29(6)230,
29(10)324,
30(6)13,
30(6)93,
30(8)144,
30(11)41,
33(7)51
- primary,
29(1)37,
29(6)337,
29(6)337-1,
29(8)13,
29(11)242
- profile,
26(6)59,
29(1)37,
29(6)85,
29(11)232,
33(5)72,
33(7)75
- prototype,
25(6)209,
26(6)45,
26(6)145,
27(7)22,
27(7)94,
27(7)106,
27(7)235,
27(7)331,
28(3)299,
28(7)112,
28(7)208,
28(8)19,
29(1)3,
29(1)27,
29(6)36,
29(6)107,
29(6)290,
30(8)29,
31(10)104,
31(12)12
- reduce,
25(6)1,
25(6)85-1,
25(6)102,
25(6)272,
27(7)200,
27(7)212,
28(6)177,
28(7)83,
28(7)208,
28(7)218,
29(6)257,
29(6)257-1,
29(6)349,
29(6)349-1,
29(11)2,
29(11)110,
29(11)145,
29(11)242,
29(11)286,
30(6)93,
30(6)103,
30(6)116,
30(6)130,
30(6)174,
30(6)270,
30(6)279,
30(6)315,
30(8)156,
30(8)179,
30(8)217,
32(10)342,
32(10)342-1,
33(7)67
- strategy,
25(6)28,
25(6)66,
25(6)137,
25(6)296,
26(3)45,
27(7)283,
27(9)285,
28(6)217,
28(7)229,
28(10)437,
29(6)313,
29(9)29,
29(11)76-1,
29(11)98,
29(11)252,
30(4)29,
30(6)93,
30(6)130,
30(8)1,
32(5)7,
32(5)97,
32(5)287,
32(5)296-1,
32(7)264,
32(10)243,
33(7)11,
34(1)13,
34(3)49,
34(3)79,
34(3)176
- summarized,
25(12)85
- table,
17(9)18,
25(6)112,
27(7)68,
27(7)273,
27(7)331,
27(11)33,
28(3)359,
28(10)259,
29(6)49,
29(6)313,
29(9)68,
29(10)244,
29(10)244,
29(10)427,
30(10)141,
30(11)7,
32(10)108,
32(10)125,
32(10)162,
32(10)162-1,
32(10)206,
32(10)206-1,
32(10)345-1,
32(10)345-5,
33(11)295
- through,
25(6)272,
26(2)75,
27(7)12,
27(7)68,
27(9)248,
28(3)69,
28(3)231,
28(3)299,
28(3)343,
28(3)367,
28(6)56,
28(6)78-1,
28(6)90,
28(7)54-1,
28(7)83,
28(7)119,
28(7)187,
29(6)196,
29(6)290,
29(8)94,
29(8)119,
29(11)232,
29(11)263,
29(11)274,
29(11)286,
29(11)319,
29(12)112,
30(6)67,
30(6)196,
30(6)218,
30(8)48,
30(8)179,
30(11)31,
30(11)117,
30(11)146-1,
31(6)251,
33(5)249,
33(6)48,
33(7)11,
33(10)271,
34(5)229,
34(11)52
- top,
27(6)72,
29(3)12,
32(8)308
- various,
25(6)257,
27(7)1,
28(6)68,
28(6)177,
28(7)179,
29(6)107,
29(11)38,
29(11)76-1,
30(3)23,
30(3)94,
30(6)139,
30(6)270,
30(11)79
- whole,
30(6)315,
34(5)259
- work,
25(6)40,
25(6)85-1,
25(6)174,
25(6)322,
26(12)46,
27(7)22,
27(7)200,
27(7)311,
27(7)322,
28(3)69,
28(3)209,
28(3)271,
28(6)147,
28(6)207-1,
28(8)90,
29(6)24,
29(6)36,
29(6)49,
29(6)159,
29(6)186,
29(6)206,
29(6)218,
29(6)278,
29(6)302,
29(8)59,
29(8)111,
29(10)129,
29(11)38,
29(11)86,
29(11)232,
29(11)308,
30(3)103,
30(6)13,
30(6)56,
30(6)116,
30(6)196,
30(6)205,
30(6)279,
30(6)301,
30(8)48,
30(8)68,
30(8)207,
30(11)70,
33(7)59,
34(9)8-1