Entry Pingali:1986:EDD from toplas.bib
Last update: Tue May 1 02:05:46 MDT 2012
Top |
Symbols |
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{Pingali:1986:EDD,
author = "Keshav Pingali and Arvind",
title = "Efficient Demand-Driven Evaluation. Part 2",
journal = j-TOPLAS,
volume = "8",
number = "1",
pages = "109--139",
month = jan,
year = "1986",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibsource = "Compiler/Compiler.Lins.bib; Compiler/TOPLAS.bib;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
abstract = "In Part 1 of this paper [5], we presented a scheme
whereby a compiler could propagate demands through
programs in a powerful stream language L. A data-driven
evaluation of the transformed program performed exactly
the same computation as a demand-driven evaluation of
the original program. In this paper we explore a
different transformation, which trades the complexity
of demand propagation for a {\em bounded\/} amount of
extra computation on some data lines.",
acknowledgement = ack-pb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
subject = "Categories and Subject Descriptors: Software
-Programming Techniques - Applicative (Functional)
Programming (D.1.1); Software -Programming Techniques -
Concurrent Programming (D.1.3); Software -Programming
Languages - Formal Definitions and Theory (D.3.1):
Semantics ; Theory of Computation -Logics and Meanings
of Programs - Semantics of Programming Languages
(F.3.2); Software -Programming Languages - Processors
(D.3.4); Theory of Computation -Logics and Meanings of
Programs - Studies of Program Constructs (F.3.3);
Software -Programming Languages - Language
Classifications (D.3.2); Software -Programming
Languages - Language Classifications (D.3.2): Data-flow
languages ; Software -Programming Languages -
Processors (D.3.4): Optimization ; Software
-Programming Languages - Language Classifications
(D.3.2): LD ; General Terms: Algorithms, Languages,
Theory, Verification",
}
Related entries
- amount,
16(3)328,
16(3)428,
16(4)1156,
17(4)600,
18(4)477,
20(2)344,
20(3)635,
21(1)138,
21(4)703,
22(2)378,
28(3)429,
28(5)908,
34(1)4
- applicative,
4(1)44,
4(2)226,
4(3)362,
4(4)733,
7(2)311,
8(1)1,
8(1)88,
8(1)140,
8(3)406,
9(2)277,
9(3)441,
10(2)248,
10(4)555,
10(4)602,
11(4)598,
11(4)633,
12(2)224,
13(1)21,
13(1)52,
13(2)269,
13(4)531,
13(4)577,
14(2)265,
15(1)206,
15(2)211,
15(2)253,
15(2)290,
15(4)659,
16(1)3,
16(2)205,
16(3)328,
16(4)1279,
16(5)1411,
16(5)1431,
16(5)1449,
16(5)1613,
16(6)1719,
17(1)47,
17(2)293,
17(4)576,
17(4)635,
17(5)704,
17(6)896,
18(1)16,
18(2)109,
18(2)175,
18(6)730,
19(1)87,
19(2)334,
19(3)444,
19(5)751,
19(6)916,
20(1)166,
20(2)344,
20(4)768,
20(6)1251,
21(3)430,
22(2)224,
22(2)340,
22(5)773
- Arvind,
7(2)311,
8(1)140,
11(4)598
- bounded,
4(4)668,
5(2)223,
6(4)527,
16(3)939,
16(5)1472,
22(4)701,
27(6)1147,
28(5)795,
31(4)13
- complexity,
3(2)126,
4(2)258,
7(4)501,
10(2)248,
13(2)211,
14(3)339,
15(4)632,
15(5)826,
16(1)35,
16(3)1051,
16(5)1472,
16(5)1512,
17(2)228,
17(2)331,
17(3)535,
17(4)600,
17(4)635,
18(3)268,
18(5)528,
19(1)1,
20(1)1,
20(1)116,
20(2)274,
20(2)344,
20(3)586,
20(3)635,
21(1)90,
21(1)138,
21(3)417,
21(3)502,
21(4)790,
21(4)813,
22(1)87,
22(5)816,
27(6)1270,
28(1)175,
30(3)13,
30(4)23,
31(2)8,
31(4)16,
31(6)21,
32(4)14,
32(4)15,
32(6)21,
33(6)21
- could,
4(4)650,
13(1)52,
14(1)1,
17(3)487,
17(5)691,
18(1)30,
18(3)300,
18(5)615,
20(3)635,
22(5)816
- D.1.1,
7(2)311,
8(1)88,
8(1)140,
8(3)406,
9(2)277,
9(3)441,
10(2)248,
10(4)602,
12(2)224,
13(1)52,
13(4)531,
13(4)577,
14(2)265,
15(1)206,
15(2)253,
15(2)290,
16(3)328,
16(5)1613,
17(4)635,
18(2)109,
18(2)175,
18(6)730,
19(3)444,
19(6)916,
20(2)344,
20(4)768,
21(3)430,
22(2)224
- d.1.3,
7(1)80,
7(2)244,
7(2)270,
7(2)311,
7(3)380,
7(3)404,
7(4)501,
7(4)622,
8(1)88,
8(1)140,
8(1)142,
8(1)154,
8(3)326,
8(3)388,
9(1)25,
9(2)235,
9(3)350,
9(4)491,
10(1)51,
10(3)420,
10(4)513,
11(1)147,
12(3)396,
12(3)463,
12(4)643,
13(4)491,
14(1)54,
14(2)201,
14(3)396,
15(1)1,
15(1)73,
15(2)337,
15(3)563,
15(5)745,
15(5)771,
16(3)524,
16(3)577,
16(3)649,
16(3)798,
16(3)954,
16(6)1737,
17(2)233,
17(3)535,
17(5)704,
18(5)615,
19(2)292,
19(3)444,
19(5)685,
19(5)804,
20(1)51,
20(3)483,
20(6)1131,
20(6)1171,
20(6)1195,
21(1)11,
21(1)46,
21(1)138,
21(2)189,
21(3)569,
22(2)265,
22(2)296,
22(2)416,
22(4)673
- D.3.1,
7(1)159,
7(2)299,
7(2)311,
7(3)359,
7(3)426,
7(3)478,
7(4)637,
7(4)656,
8(1)140,
8(2)264,
8(4)547,
9(1)54,
9(2)198,
9(3)390,
9(3)408,
9(3)441,
9(4)543,
9(4)567,
10(1)87,
10(1)118,
10(2)338,
10(3)345,
10(3)470,
10(4)602,
11(1)147,
11(2)169,
11(4)517,
11(4)598,
12(3)429,
13(1)99,
13(4)577,
14(1)107,
14(2)127,
14(3)396,
14(4)589,
15(1)133,
15(1)206,
15(2)290,
15(3)463,
15(3)535,
15(4)575,
15(4)681,
16(3)328,
16(3)605,
16(3)924,
16(3)1024,
16(4)1215,
16(4)1279,
16(5)1512,
16(5)1572,
16(5)1613,
16(6)1842,
16(6)1875,
17(1)47,
17(1)63,
17(1)157,
17(2)228,
17(2)366,
17(5)777,
17(6)844,
17(6)896,
18(1)16,
18(6)711,
19(1)7,
19(5)685,
19(5)751,
19(6)1053,
20(2)436,
21(1)11,
21(1)90,
21(3)527,
21(5)914,
21(6)1196,
22(1)1,
22(4)638,
22(4)701,
22(6)1037
- data-flow,
3(2)126,
4(1)44,
4(2)226,
8(1)140,
9(4)599,
9(4)618,
10(1)1,
16(2)175,
16(3)607,
17(1)1,
19(5)751,
20(1)166,
20(4)845,
20(6)1297,
21(2)240,
21(3)569,
21(6)1251,
22(1)129,
22(5)816,
30(2)8
- demand,
7(1)62,
8(1)140,
16(3)370,
17(6)896,
19(6)992,
21(2)189,
27(6)1097,
28(5)942,
30(6)32
- Demand-Driven,
7(2)311,
8(1)140,
17(1)85
- demand-driven,
17(1)85,
18(6)683,
19(6)992,
30(6)32
- descriptor,
9(3)367
- different,
4(2)295,
4(3)382,
4(4)527,
5(2)127,
6(4)546,
9(3)297,
14(1)107,
14(2)201,
15(1)36,
15(4)659,
16(1)3,
16(3)524,
16(3)577,
16(4)1114,
16(4)1156,
16(4)1248,
16(6)1737,
17(1)47,
17(2)197,
17(2)217,
17(2)331,
17(4)600,
17(5)777,
18(5)528,
19(1)153,
19(3)492,
20(2)344,
20(3)483,
20(4)707,
20(5)1014,
20(6)1223,
21(2)175,
21(2)189,
21(6)1137,
22(2)296,
22(2)416,
22(6)1037,
27(6)1270,
28(2)290,
28(3)389,
28(5)795,
29(1)2,
30(4)18,
30(5)27,
30(6)32,
31(1)3,
31(3)9,
31(3)10,
31(5)19,
32(1)2,
32(4)15,
32(5)19,
33(1)5,
33(5)16
- Driven, Demand-,
7(2)311,
8(1)140,
17(1)85
- driven, demand-,
17(1)85,
18(6)683,
19(6)992,
30(6)32
- evaluation,
4(4)563,
6(2)159,
7(2)311,
8(1)140,
8(4)577,
9(2)235,
9(3)408,
9(4)473,
10(2)248,
11(4)633,
12(3)429,
12(4)537,
12(4)670,
13(1)179,
13(3)315,
14(1)107,
14(2)147,
15(3)463,
16(1)35,
16(3)328,
16(5)1449,
17(1)123,
17(3)487,
17(4)561,
17(5)691,
18(1)16,
18(1)30,
18(1)73,
18(6)730,
19(5)639,
19(6)992,
20(3)483,
20(4)768,
20(6)1223,
21(2)240,
22(2)224,
22(2)296,
22(3)431,
22(5)932,
22(6)1037,
26(1)191,
26(3)413,
27(4)732,
27(6)1147,
28(1)134,
28(2)256,
28(4)696,
28(4)715,
29(4)18,
31(1)3,
31(4)13,
32(1)3,
32(3)9,
33(4)12
- exactly,
4(1)83,
17(1)157,
17(3)487,
17(4)576,
19(5)685,
19(5)751,
22(5)816,
30(5)29,
31(6)21
- explore,
13(2)237,
16(6)1675,
17(1)16,
18(6)659,
22(2)378,
30(3)17,
31(5)19,
32(2)6,
33(1)2
- extra,
13(1)1,
20(6)1195,
28(1)70,
30(5)28
- f.3.2,
7(2)270,
7(2)299,
7(2)311,
7(3)359,
7(3)426,
7(4)637,
7(4)656,
8(1)140,
8(2)185,
8(4)547,
9(1)54,
9(3)408,
9(3)441,
10(1)118,
10(3)470,
10(4)602,
11(4)517,
11(4)650,
12(1)123,
12(1)139,
12(3)429,
13(2)237,
13(2)269,
13(3)315,
13(4)577,
14(1)107,
14(2)147,
14(4)589,
15(1)133,
15(1)206,
15(2)211,
15(4)575,
15(4)681,
16(3)328,
16(3)456,
16(3)605,
16(3)607,
16(3)649,
16(3)1024,
16(4)1081,
16(4)1215,
16(4)1361,
16(5)1411,
16(6)1875,
17(1)47,
17(2)366,
17(5)777,
18(6)711,
18(6)730,
19(1)48,
19(2)334,
19(3)427,
19(5)639,
19(5)685,
19(5)751,
19(5)804,
19(6)916,
20(1)1,
20(5)1014,
20(5)1067,
21(1)90,
21(3)527,
22(2)340,
22(3)540,
22(4)701,
22(6)1037,
23(2)105
- f.3.3,
7(2)311,
7(4)622,
7(4)637,
7(4)680,
8(1)140,
9(3)390,
9(3)441,
9(4)646,
10(1)87,
11(1)67,
11(1)115,
11(3)418,
11(4)633,
12(1)26,
12(3)341,
13(2)237,
13(4)631,
14(1)107,
14(4)589,
15(2)211,
15(2)253,
15(2)290,
15(2)312,
15(4)575,
16(3)524,
16(3)607,
16(5)1411,
16(6)1811,
17(3)431,
17(4)576,
17(6)805,
18(1)1,
18(2)109,
18(3)254,
18(3)268,
18(5)519,
18(6)730,
19(1)87,
19(2)223,
19(3)427,
19(3)444,
19(4)557,
20(1)1,
20(3)546,
20(4)707,
20(4)724,
20(5)1014,
20(6)1251,
21(1)90,
21(2)370,
21(3)527,
21(6)1196,
22(2)340,
22(4)701,
22(6)1037
- flow, Data-,
8(1)140,
9(4)599,
9(4)618,
10(1)1,
21(2)240,
21(3)569
- L,
32(3)7
- LD,
8(1)140
- line,
4(4)687,
16(1)35,
17(2)197,
18(4)424,
21(2)370,
22(3)490,
23(2)105,
28(2)207,
30(1)4,
30(2)8,
33(1)3
- meaning,
4(1)83,
14(4)521,
16(4)1279,
17(1)63,
18(2)175,
19(2)223,
19(2)253,
19(2)334,
19(2)386,
20(2)302,
21(1)46,
21(1)90,
21(2)189,
21(2)240,
21(2)370,
21(3)417,
21(3)502,
21(3)527,
21(3)677,
21(4)747,
21(5)948,
21(6)1196,
22(2)187,
22(2)296,
22(2)340,
22(3)540,
22(4)701,
22(6)1037,
23(2)105,
27(6)1216,
32(6)22,
33(5)16
- original,
4(3)323,
9(4)491,
11(4)491,
13(1)21,
14(4)490,
14(4)589,
16(3)1051,
16(4)1117,
16(5)1512,
17(2)217,
17(2)366,
18(2)175,
18(4)424,
19(3)525,
19(6)899,
19(6)916,
20(3)483,
20(3)546,
21(2)370,
21(3)430,
22(3)471,
22(3)540,
27(6)1097,
28(1)1,
30(6)30
- paper,
3(4)484,
4(1)1,
4(1)21,
4(1)37,
4(1)44,
4(1)83,
4(2)239,
4(4)552,
4(4)563,
4(4)668,
4(4)687,
5(2)127,
5(2)236,
5(3)405,
6(2)215,
6(4)505,
7(1)62,
8(4)419,
8(4)491,
9(2)125,
9(2)164,
9(2)257,
9(2)277,
9(3)319,
9(3)367,
9(3)408,
10(2)189,
13(2)181,
13(2)237,
14(1)54,
14(1)107,
14(2)147,
14(2)173,
14(4)471,
14(4)490,
14(4)521,
14(4)589,
15(1)133,
15(1)182,
15(4)735,
15(5)745,
16(1)3,
16(1)35,
16(2)175,
16(3)370,
16(3)428,
16(3)607,
16(3)687,
16(3)798,
16(3)924,
16(4)1248,
16(4)1319,
16(5)1431,
16(5)1613,
16(5)1648,
16(6)1768,
16(6)1811,
17(2)394,
22(1)87,
22(1)129,
22(4)638,
22(4)673,
22(5)773,
22(5)861,
22(5)932,
30(5)25,
31(4)15,
33(3)9
- part,
3(2)168,
3(4)431,
4(1)1,
4(2)239,
4(2)295,
4(3)382,
5(2)127,
7(1)159,
7(2)311,
8(1)140,
8(4)547,
9(3)319,
9(3)367,
9(4)473,
13(1)1,
14(1)54,
14(1)107,
14(4)471,
14(4)490,
15(1)73,
16(3)577,
16(3)1010,
16(4)1117,
16(4)1248,
17(1)123,
17(2)264,
17(3)507,
17(4)635,
18(2)139,
18(4)355,
19(1)1,
19(3)492,
19(3)525,
20(3)483,
20(4)869,
21(1)90,
21(4)813,
22(1)87,
22(2)187,
22(3)431,
22(4)583,
22(5)816,
22(6)1002,
28(1)134,
28(4)715,
28(4)747,
32(1)3,
32(3)8,
32(6)23
- performed,
4(2)149,
4(2)179,
4(4)615,
9(2)235,
9(3)319,
10(2)248,
13(2)211,
13(2)237,
13(4)626,
13(4)630,
14(2)173,
16(3)387,
16(5)1648,
17(1)123,
19(3)525,
20(1)116,
20(2)259,
20(3)635,
21(4)848,
21(6)1137,
22(3)540,
22(6)973,
28(1)134,
28(3)476,
30(4)21,
30(5)29,
31(1)3,
32(2)5
- Pingali, Keshav,
7(2)311,
8(1)140,
13(4)577,
19(3)462,
25(6)776,
29(6)30,
31(4)17,
32(4)10,
32(6)20
- powerful,
8(4)419,
8(4)577,
9(2)164,
13(1)124,
13(2)181,
14(2)147,
16(3)305,
16(3)607,
16(3)872,
16(3)939,
16(3)1051,
18(1)1,
18(2)175,
18(4)477,
19(4)617,
19(5)639,
19(6)899,
20(3)586,
20(5)917,
20(6)1223,
21(3)502,
21(4)747,
22(2)296,
30(6)32,
32(3)7,
33(6)20
- presented,
4(1)1,
4(1)113,
4(3)323,
4(3)455,
4(4)601,
4(4)615,
4(4)678,
4(4)687,
6(4)527,
6(4)632,
7(1)62,
7(1)159,
7(4)501,
8(4)491,
8(4)577,
9(2)198,
9(2)257,
9(3)408,
9(4)491,
10(2)204,
11(4)633,
12(4)643,
13(1)150,
13(2)181,
14(1)54,
14(2)265,
14(3)417,
14(4)490,
14(4)521,
15(1)182,
15(4)735,
15(5)745,
16(3)328,
16(3)370,
16(3)775,
16(3)1024,
16(4)1117,
16(5)1449,
16(5)1613,
16(6)1842,
17(1)47,
17(2)228,
17(2)394,
17(3)535,
17(5)740,
18(2)109,
18(3)235,
18(5)564,
19(6)992,
19(6)1031,
20(2)302,
20(3)546,
20(3)679,
20(4)707,
21(1)1,
21(1)11,
21(2)175,
21(3)430,
21(3)627,
22(3)540,
22(4)583,
23(2)105,
27(6)1270,
28(4)747,
30(6)32,
31(4)15,
32(6)21,
32(6)23
- propagate,
13(2)181,
30(4)21
- propagation,
13(2)181,
17(2)181,
17(2)264,
17(2)394,
17(6)896,
18(1)16,
18(1)30,
19(1)1,
19(5)639,
19(6)992,
20(4)768,
21(2)286,
21(6)1137,
22(5)932,
22(6)1002,
27(3)388,
31(1)2,
31(2)1,
32(1)3,
32(5)17
- same,
4(2)149,
6(4)632,
7(3)404,
9(2)277,
13(2)181,
14(2)201,
16(3)798,
16(3)872,
16(4)1114,
16(5)1467,
16(5)1472,
16(6)1737,
16(6)1842,
17(1)63,
17(1)123,
17(1)157,
17(3)487,
17(4)576,
17(5)691,
18(5)519,
18(6)659,
19(1)48,
19(3)462,
19(5)751,
19(5)804,
19(6)942,
20(3)586,
20(6)1111,
20(6)1251,
21(3)569,
21(5)977,
22(1)45,
22(2)265,
22(3)490,
27(3)388,
28(2)290,
28(4)747,
29(1)2,
29(5)29,
30(6)32,
31(1)2,
31(4)16,
32(3)9,
32(4)11,
32(4)15,
32(6)24
- scheme,
4(1)37,
4(4)585,
7(4)501,
10(2)204,
13(3)372,
14(2)147,
14(3)339,
14(4)574,
14(4)589,
16(3)775,
17(4)635,
17(5)704,
18(4)477,
18(6)752,
19(1)87,
20(1)116,
20(1)166,
20(4)768,
20(4)845,
20(6)1195,
21(2)370,
22(1)129,
22(5)861,
27(6)1216,
28(4)715,
28(5)795,
30(5)25,
30(5)28,
30(5)29,
31(1)5,
31(3)12,
32(4)13,
34(1)3,
34(1)5
- stream,
7(4)501,
9(4)599,
10(2)313,
10(4)579,
11(1)57,
14(1)28,
15(3)400,
15(4)632,
15(4)659,
17(1)123,
18(1)1,
18(6)659,
20(4)869,
20(6)1195,
21(5)1028,
22(5)773,
26(2)301,
29(1)3
- subject,
4(3)382,
9(2)125,
16(3)1010,
22(6)973,
22(6)1037,
30(1)4,
31(3)10
- term,
4(1)44,
4(1)83,
4(2)258,
4(3)382,
4(3)402,
4(3)496,
6(2)159,
8(4)524,
8(4)547,
9(4)491,
10(2)204,
11(4)633,
13(1)21,
13(1)99,
13(1)124,
15(4)575,
15(4)659,
16(1)35,
16(1)151,
16(2)175,
16(3)456,
16(3)493,
16(3)607,
16(3)727,
16(4)1215,
16(4)1279,
16(4)1361,
16(5)1411,
17(1)157,
17(2)366,
17(4)600,
18(1)73,
18(3)325,
19(5)639,
20(3)635,
21(2)189,
21(5)948,
28(3)389,
28(5)795,
28(5)848,
31(3)10,
31(4)13,
31(4)16,
32(5)19,
32(6)22,
33(2)7,
33(5)16,
34(1)1
- through,
4(1)44,
4(3)496,
5(3)405,
5(4)641,
6(4)505,
6(4)527,
9(2)164,
9(3)297,
11(4)598,
12(1)135,
13(1)99,
13(2)181,
14(2)173,
14(3)339,
15(4)735,
16(2)205,
16(2)259,
16(3)577,
16(3)954,
16(4)1248,
16(6)1842,
17(5)777,
18(1)16,
18(2)139,
18(5)528,
18(6)752,
19(5)804,
20(1)208,
20(4)869,
20(6)1131,
21(2)189,
21(3)430,
21(5)1028,
21(6)1077,
21(6)1137,
22(2)265,
22(3)490,
22(5)861,
28(4)747,
28(5)848,
28(5)942,
29(2)9,
29(2)10,
30(4)18,
30(4)22,
30(6)32,
31(2)6,
31(4)14,
32(4)11,
32(4)13,
32(4)14,
32(5)17,
32(6)23,
33(3)11
- trade,
21(2)324
- transformed,
4(3)362,
10(2)248,
13(1)21,
13(2)211,
15(5)745,
16(4)1248,
18(2)109,
18(2)175,
18(4)424,
19(3)525,
20(3)679,
22(5)932,
34(1)5
- whereby,
28(4)577,
28(4)747