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{Rao:1993:ELD,
author = "Pushpa Rao and Clifford Walinsky",
title = "An equational language for data-parallelism",
journal = j-SIGPLAN,
volume = "28",
number = "7",
pages = "112--118",
month = jul,
year = "1993",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:16:39 MST 2003",
bibsource = "http://portal.acm.org/",
abstract = "Data-parallelism provides a clean conceptual framework
for parallel programming. The authors are developing
two programming languages: a high level equational
language, called EL*, and a low-level implementation
language. Both languages exploit data-parallelism
instead of control-parallelism. EL* is a declarative
data-parallel language. EL* programs are high-level
equational specifications that use extensive
pattern-matching and recursion. The language's syntax
and semantics are intended to be clear and simple.
Recursive forms arc restricted to enable translation to
efficient data-parallel operations. EL* programs are
compiled into FP*, a variant of Backus's FP, where
parallel operations are more explicit and low-level.
The target language has a rich set of functions for
performing communication, and computation. It also has
a powerful set of combining forms that generate large
highly-parallel functions from smaller program units.
Prototype compilers have been implemented for both
languages, and they demonstrate good performance.
Several linear algebra and non-numeric problems have
been programmed with relative ease using EL*.",
acknowledgement = ack-nhfb,
affiliation = "Dartmouth Coll., Hanover, NH, USA",
classification = "C6110B (Software engineering techniques); C6110P
(Parallel programming); C6140D (High level languages);
C6150C (Compilers, interpreters and other processors)",
confdate = "19-22 May 1993",
conflocation = "San Diego, CA, USA",
confsponsor = "ACM",
keywords = "Clean conceptual framework; Data-parallelism;
Declarative data-parallel language; FP*; High level
equational language; Linear algebra; Low-level
implementation language; Non-numeric problems; Parallel
programming",
thesaurus = "Formal specification; Parallel languages; Parallel
programming; Program compilers",
}
Related entries
- algebra,
27(9)285,
28(7)169,
28(7)179,
28(7)187,
29(6)349-1,
30(6)279,
30(11)1,
33(5)38,
33(7)1
- arc,
29(6)85
- author,
23(1)17,
23(12)728,
25(6)112,
25(10)237,
25(12)85,
26(4)28,
26(6)145,
26(6)219,
27(1)95,
27(12)20,
27(12)61,
28(3)1,
28(3)37,
28(3)361,
28(3)365,
28(7)13,
28(7)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)83,
28(7)92,
28(7)129,
28(7)149,
28(7)187,
28(7)198,
28(7)208,
28(7)229,
28(7)239,
28(8)90,
28(10)449,
31(9)290,
32(3)32,
32(10)345,
33(2)40,
33(3)37,
33(3)57,
33(3)65,
33(9)25,
33(10)421,
33(12)32,
34(2)40,
34(4)37,
34(6)36,
34(12)35
- both,
25(1)59,
25(6)9,
25(6)85-1,
25(6)102,
25(6)112,
26(4)28,
26(7)83,
27(5)z,
27(7)82,
27(7)94,
27(7)175,
27(7)212,
27(7)249,
27(7)283,
27(10)452,
28(3)231,
28(3)299,
28(3)353,
28(3)357,
28(6)26,
28(6)177,
28(6)248,
28(7)13,
28(7)23,
28(7)54-1,
28(7)129,
29(6)1,
29(6)290,
29(6)302,
29(8)59,
29(8)119,
29(11)2,
29(11)38,
29(11)61,
29(11)98,
29(11)110,
29(11)122,
29(11)171,
29(11)183,
29(11)252,
29(11)274,
29(11)308,
30(2)25,
30(3)50,
30(6)56,
30(6)67,
30(6)93,
30(6)130,
30(6)186,
30(6)205,
30(6)279,
30(8)29,
30(8)68,
30(8)102,
30(8)156,
30(8)179,
30(8)207,
30(11)20-1,
31(5)108
- C6110B,
25(10)237,
27(12)20,
28(2)21,
28(6)166,
29(1)27,
29(4)23,
29(4)41,
29(5)7,
29(6)302,
29(7)29,
29(7)43,
29(8)35,
29(8)46,
29(8)59,
29(8)84,
29(8)111,
29(9)77,
29(10)176,
29(10)205,
29(10)212,
29(12)78,
30(2)12,
30(3)103,
30(3)111,
30(6)103,
30(6)291,
30(8)11,
30(8)19,
30(8)29,
30(8)80-1,
30(11)20-1,
30(11)31,
30(11)60,
30(11)134,
30(11)146-1
- C6110P,
28(3)1,
28(3)353,
28(6)68,
28(6)100,
28(6)112,
28(6)126,
28(6)258,
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)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
- called,
25(6)53,
25(12)85,
26(6)219,
27(7)116,
27(7)341,
27(9)262,
27(9)285,
28(2)21,
28(3)361,
28(3)367,
28(6)46,
28(6)90,
28(6)248,
28(7)23,
28(7)102,
28(7)229,
29(6)85,
29(6)349,
29(6)349-1,
29(8)13,
29(11)158,
29(11)208,
29(11)274,
30(3)1,
30(6)1,
30(6)32,
30(6)67,
30(8)39,
30(8)48,
30(11)70,
33(7)43
- clean,
30(6)139,
34(6)23,
34(6)23-1
- clear,
26(4)290,
33(7)27
- combining,
27(7)44,
27(12)66,
29(6)36,
29(6)85,
29(10)453,
34(1)351,
34(3)10
- compiled,
24(3)34,
27(7)12,
27(7)22,
27(7)32,
27(7)68,
27(7)200,
28(6)13,
28(6)26,
29(6)49,
29(6)290,
29(11)242,
30(3)111,
30(6)93,
30(6)291,
30(11)70
- conceptual,
25(12)93,
26(1)77,
27(7)116,
28(3)209,
29(9)81,
31(2)42,
33(3)57
- data-parallel,
26(6)130,
27(7)94,
28(7)102,
28(7)119,
28(7)119-1,
28(7)149,
29(4)31,
29(4)31-1,
29(6)107,
29(11)208,
30(8)1,
30(8)102,
31(10)1
- declarative,
27(10)184,
28(7)179,
29(10)259,
30(3)83,
30(3)94,
32(1)77,
32(10)286,
34(2)47,
34(2)47
- demonstrate,
25(10)237,
25(12)85,
27(7)68,
27(7)152,
27(7)200,
27(7)249,
27(9)285,
28(6)217,
28(7)44,
28(7)64,
28(7)208,
28(7)239,
29(6)85,
29(6)218,
29(11)2,
29(11)25,
29(11)76-1,
29(11)110,
29(11)145,
29(11)252,
30(3)50,
30(3)71,
30(6)1,
30(6)13,
30(6)196,
30(8)29,
30(8)102,
30(8)134,
30(11)70,
33(7)19,
33(7)51
- developing,
26(11)75,
27(7)22,
27(12)8,
28(3)343,
28(4)7,
28(7)33,
28(10)83,
28(10)137,
28(12)158,
29(4)41,
30(11)108,
32(6)34,
33(7)27,
33(8)17,
34(7)104
- ease,
25(6)209,
28(1)87,
28(7)13
- enable,
27(7)12,
27(7)341,
28(6)46,
29(6)218,
29(8)59,
29(11)158,
29(11)196,
30(3)23,
30(3)83,
30(3)119,
30(6)291,
30(11)146-1
- engineering,
6(4)72,
25(8)15,
25(10)237,
26(10)73,
27(10)166,
27(10)166-1,
27(12)20,
28(2)21,
28(3)343,
28(6)166,
28(7)1,
28(8)90,
29(1)27,
29(4)23,
29(4)41,
29(5)7,
29(6)196,
29(6)302,
29(7)29,
29(7)43,
29(8)35,
29(8)46,
29(8)59,
29(8)84,
29(8)111,
29(9)77,
29(10)176,
29(10)205,
29(10)212,
29(11)132-1,
29(12)78,
30(2)12,
30(3)103,
30(3)111,
30(6)103,
30(6)291,
30(8)11,
30(8)19,
30(8)29,
30(8)48,
30(8)80-1,
30(10)333,
30(11)20-1,
30(11)31,
30(11)60,
30(11)79,
30(11)134,
30(11)146-1,
32(1)86,
32(1)86-1,
32(5)159,
33(7)1,
33(7)11,
33(7)19,
33(7)27,
33(7)35,
33(7)43,
33(7)51,
33(7)59,
33(7)67,
33(7)75,
33(7)83,
33(12)14,
34(10)97
- equational,
25(6)1,
26(9)72,
26(9)234,
29(7)29,
29(9)56,
31(10)1,
31(10)1,
31(11)56
- explicit,
25(6)112,
25(6)257,
25(8)53,
27(7)249,
28(1)36,
28(6)112,
28(6)156,
28(7)139,
28(7)159,
28(10)231,
29(4)31,
29(6)290,
29(6)302,
29(10)440,
29(11)76-1,
30(6)174,
30(6)186,
30(6)196,
30(10)316,
30(11)88,
32(8)318,
32(12)203,
32(12)203,
33(5)313
- exploit,
26(7)83,
27(9)248,
27(9)285,
29(6)171,
29(6)186,
29(6)257,
29(6)257-1,
29(6)349,
29(6)349-1,
29(11)171,
29(11)183,
29(11)232,
30(6)56
- extensive,
25(6)209,
27(7)32,
29(11)122
- form,
25(4)20,
25(4)73,
25(5)29,
25(5)95,
25(6)165,
25(6)189,
25(6)283,
26(1)47,
26(6)145,
27(7)1,
27(7)162,
27(8)51,
28(3)345,
28(6)26,
28(6)36,
28(6)78-1,
28(6)147,
28(6)227,
28(6)237,
28(8)90,
29(6)13,
29(6)171,
29(8)35,
29(11)297,
30(3)13,
30(3)62,
30(3)71,
30(3)111,
30(6)67,
30(8)19,
30(8)144,
30(11)134,
32(5)273,
33(5)15,
33(5)97,
33(10)65,
34(1)336,
34(5)204
- FP,
25(11)85,
27(11)49
- generate,
25(6)9,
25(6)311,
25(12)85,
27(7)1,
27(7)140,
27(7)261,
28(6)139-1,
28(6)237,
28(7)149,
29(6)49,
29(6)135,
29(6)242,
29(6)242-1,
29(8)94,
30(8)39,
30(8)48,
30(11)41,
30(11)134,
31(5)108,
34(5)128
- good,
25(6)53,
25(6)85-1,
25(6)174,
27(9)248,
27(12)61,
28(3)347,
28(6)139-1,
28(6)177,
28(6)278,
28(7)13,
28(11)9,
28(11)9-1,
29(6)290,
29(10)145,
29(11)208,
29(11)219,
30(3)119,
30(6)130,
30(8)80-1,
30(8)134,
30(8)199,
30(11)7,
32(3)27,
32(3)27-1,
33(4)34,
33(7)59
- high-level,
25(3)156,
27(7)55,
27(7)116,
27(11)59,
28(3)359,
28(6)139-1,
28(7)44,
28(7)119,
28(7)119-1,
28(7)239,
29(8)59,
29(10)176,
30(3)119,
30(6)1,
30(8)11,
30(8)19,
30(8)80,
30(8)80-1,
30(11)50,
32(5)109,
33(10)271
- 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(6)258,
28(7)13,
28(7)54-1,
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
- instead,
25(6)102,
25(6)137,
27(7)1,
28(3)69,
29(6)107,
29(6)196,
29(11)132-1,
30(8)217
- intended,
27(7)128,
29(6)206,
30(8)11,
30(11)20-1
- large,
6(4)191,
6(4)213,
26(7)167,
26(8)86,
27(7)82,
27(7)200,
27(7)212,
27(7)341,
27(10)178,
28(3)69,
28(3)299,
28(3)343,
28(6)100,
28(6)126,
28(6)177,
28(6)278,
28(6)300,
28(7)44,
28(7)218,
28(10)374,
28(10)374-1,
29(5)31,
29(6)1,
29(6)36,
29(6)49,
29(6)73,
29(6)326,
29(8)22,
29(8)35,
29(8)94,
29(8)101,
29(8)119,
29(10)205,
29(11)86,
29(11)158,
29(11)171,
29(11)252,
29(11)274,
29(11)308,
30(6)93,
30(6)279,
30(8)199,
30(8)217,
30(11)88,
31(9)26,
31(9)37,
32(7)264,
33(7)27,
33(7)43,
33(7)51,
33(7)59,
34(3)138,
34(8)151,
34(11)1
- level, high-,
25(3)156,
27(7)55,
27(7)116,
27(11)59,
28(3)359,
28(6)139-1,
28(7)44,
28(7)119,
28(7)119-1,
28(7)239,
29(8)59,
29(10)176,
30(3)119,
30(6)1,
30(8)11,
30(8)19,
30(8)80-1,
30(11)50
- level, Low-,
30(10)385,
30(11)41
- level, low-,
26(6)145,
27(9)223,
29(11)76-1,
30(6)1,
30(8)48,
30(11)41,
30(11)134
- linear,
25(6)311,
26(1)47,
26(6)1,
26(9)255,
27(2)57,
27(4)55,
27(4)59,
27(7)162,
27(8)89,
27(9)285,
28(6)126,
28(7)83,
28(7)187,
29(2)13,
29(6)107,
29(6)171,
29(6)206,
29(6)349,
29(6)349-1,
29(7)54,
29(9)38,
29(11)86,
30(1)45,
30(1)45,
30(3)62,
30(6)67,
30(6)130,
30(6)139,
30(6)246,
30(6)279,
30(8)134,
30(8)144,
30(9)25,
30(11)1,
31(8)60,
31(12)80,
33(5)38,
34(11)52
- low-level,
26(6)145,
27(9)223,
29(11)76-1,
30(6)1,
30(8)48,
30(10)385,
30(11)41,
30(11)134
- matching, pattern-,
27(5)z
- non-numeric,
32(7)124,
32(7)124
- numeric, Non-,
32(7)124
- numeric, non-,
32(7)124
- parallel, data-,
26(6)130,
27(7)94,
28(7)102,
28(7)119,
28(7)119-1,
28(7)149,
29(4)31,
29(4)31-1,
29(6)107,
29(11)208,
30(8)1,
31(10)1
- pattern-matching,
27(5)z
- performing,
25(6)150,
27(7)116,
29(6)218,
29(11)242,
30(6)23,
30(6)246,
30(6)258,
33(7)83
- powerful,
27(7)116,
27(7)212,
28(3)231,
28(6)26,
28(6)147,
28(6)156,
28(7)23,
28(7)33,
29(6)13,
29(6)147,
30(3)83,
30(6)233
- programmed,
28(3)299,
29(6)278
- prototype,
25(6)16,
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)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
- recursion,
29(7)21,
29(8)101,
29(9)51,
30(6)23,
30(6)246,
30(6)258,
30(12)9,
33(5)174,
34(9)70,
34(9)102,
34(11)73
- recursive,
25(4)83,
27(6)54,
27(6)72,
27(7)249,
27(12)39,
28(3)363,
28(3)367,
29(1)46,
29(6)230,
29(6)242,
29(6)242-1,
29(6)337,
29(6)337-1,
29(8)101,
29(9)51,
30(3)13,
31(6)73,
31(9)222,
31(9)222-1,
32(8)323,
32(12)90,
32(12)90,
33(9)87,
33(12)33,
34(1)351,
34(5)50,
34(10)70
- relative,
27(7)188-1,
28(7)83,
29(6)85,
29(6)206,
30(6)301,
30(11)41
- restricted,
26(4)28,
28(6)68,
29(6)13,
29(11)183,
30(3)1,
30(8)48,
30(11)99
- rich,
27(5)z,
28(3)359,
28(6)156,
30(8)112
- several,
25(4)20,
25(4)59,
25(6)9,
25(6)246,
25(6)283,
25(10)237,
27(7)68,
27(7)175,
27(7)212,
27(9)274,
28(3)1,
28(3)351,
28(6)90,
28(6)126,
28(6)207-1,
28(6)278,
28(7)218,
29(6)73,
29(8)59,
29(11)12,
29(11)25,
29(11)38,
29(11)76-1,
29(11)110,
29(11)242,
29(11)252,
30(3)23,
30(3)50,
30(3)62,
30(6)67,
30(6)116,
30(6)315,
30(8)1,
30(8)48,
30(8)80-1,
30(8)144,
30(8)179,
30(11)1,
30(11)79,
30(11)88,
30(11)146-1,
33(2)65,
33(7)51,
33(7)75,
33(7)83,
33(11)252,
33(11)295
- smaller,
25(6)272,
29(11)171,
30(3)62
- syntax,
25(4)51,
25(4)73,
25(6)197,
25(6)209,
25(8)37,
27(1)42,
27(3)61,
27(4)77,
27(5)z,
28(3)345,
28(3)349,
28(3)351,
28(3)355,
28(3)359,
28(3)365,
28(6)156,
29(7)54,
29(9)44,
29(12)48,
29(12)94,
33(2)65
- target,
25(6)1,
25(6)322,
27(7)22,
28(3)347,
29(9)140,
29(11)122,
30(6)93,
30(8)80-1,
30(11)41,
30(11)88,
30(11)146-1
- translation,
25(5)69,
25(6)257,
25(6)337,
27(9)137,
27(9)213,
28(6)237,
29(1)53,
29(6)1,
29(6)266,
29(10)403,
29(11)171,
29(11)319,
30(3)71,
30(3)94,
30(6)291,
30(11)79,
31(10)441,
31(10)441,
32(5)1,
33(11)193,
34(9)148
- unit,
28(3)367,
29(6)36,
29(10)403,
33(5)236,
33(11)252,
33(11)295,
34(1)94
- variant,
25(6)296,
27(7)311,
28(6)13,
28(7)187,
28(7)198
- where,
25(4)73,
25(6)92,
27(6)84,
27(7)82,
27(7)212,
27(7)224,
27(7)273,
28(3)231,
28(6)100,
28(6)126,
28(7)239,
29(6)61,
29(6)107,
29(6)135,
29(6)186,
29(6)349,
29(6)349-1,
29(8)59,
29(8)74,
29(11)51,
29(11)61,
29(11)110,
29(11)219,
29(11)286,
29(11)297,
30(3)1,
30(3)50,
30(4)13,
30(6)56,
30(6)67,
30(6)93,
30(8)92,
30(8)189,
30(10)156,
30(11)31,
32(10)345-1,
32(10)345-4,
33(6)1