Entry Darlington:1995:PSS from sigplan1990.bib
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{Darlington:1995:PSS,
author = "John Darlington and Yi-ke Guo and Hing Wing To and Jin
Yang",
title = "Parallel skeletons for structured composition",
journal = j-SIGPLAN,
volume = "30",
number = "8",
pages = "19--28",
month = aug,
year = "1995",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:17:08 MST 2003",
bibsource = "http://portal.acm.org/",
abstract = "Proposes a straightforward solution to the problems of
compositional parallel programming by using skeletons
as the uniform mechanism for structured composition. In
our approach, parallel programs are constructed by
composing procedures in a conventional base language
using a set of high-level, predefined, functional,
parallel computational forms known as skeletons. The
ability to compose skeletons provides us with the
essential tools for building further and more complex
application-oriented skeletons specifying important
aspects of parallel computation. Compared with the
process network-based composition approaches, such as
PCN (Program Composition Notation), the skeleton
approach abstracts away the fine details of connecting
communication ports to the higher level mechanism of
making data distributions conform, thus avoiding the
complexity of using lower level ports as the means of
interaction. Thus, the framework provides a natural
integration of the compositional programming approach
with the data parallel programming paradigm.",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput., Imperial Coll. of Sci., Technol. and
Med., London, UK",
classification = "C6110B (Software engineering techniques); C6110P
(Parallel programming)",
keywords = "Application-oriented skeletons; Base language;
Communication port connection; Compositional parallel
programming; Data distribution conformity; Data
parallel programming paradigm; High-level predefined
functional parallel computational forms; Lower level
ports; Parallel skeletons; PCN; Process network-based
composition; Program Composition Notation; Structured
composition",
thesaurus = "Parallel programming; Software portability",
}
Related entries
- ability,
25(6)16,
28(6)13,
28(6)26,
29(6)73,
29(6)186,
29(11)252,
30(3)71,
30(6)67,
30(6)151
- aspect,
25(6)337,
28(2)21,
28(6)187,
28(6)237,
29(6)290,
29(8)1,
30(8)80-1,
30(11)88,
31(8)74,
31(8)74-1,
32(10)162
- avoiding,
27(7)322,
28(6)100,
29(11)158,
30(6)56
- away,
28(3)69,
30(6)315,
30(10)300,
30(10)300-1,
33(8)40
- base,
27(7)311,
28(3)355,
29(11)171,
30(6)79-1,
30(8)68,
30(8)217,
33(12)66
- building,
6(4)50,
6(4)191,
25(4)51,
26(2)17,
26(9)83,
26(11)89,
27(7)12,
27(7)22,
27(7)55,
27(7)82,
28(7)54-1,
28(10)394,
29(6)171,
29(6)196,
29(10)85,
30(6)47,
30(6)291,
30(11)117,
33(9)95,
33(10)284,
33(10)412,
33(10)412-1,
34(1)13,
34(10)340
- C6110B,
25(10)237,
27(12)20,
28(2)21,
28(6)166,
28(7)112,
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)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)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)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
- compared,
26(4)290,
28(7)218,
29(6)349,
29(6)349-1,
29(11)2,
30(4)13,
30(6)79-1,
30(6)93,
30(6)279,
30(8)123,
30(11)1,
30(11)60,
33(6)54,
33(7)83
- complex,
6(4)111,
25(10)245,
27(7)12,
27(7)82,
27(7)249,
27(9)248,
27(11)15,
28(3)69,
28(7)179,
28(8)90,
28(11)22,
29(6)135,
29(8)46,
29(10)65,
29(10)272,
29(10)388,
30(3)94,
30(6)218,
30(8)11,
30(11)41,
30(11)79,
30(11)117,
30(11)134,
30(11)146-1,
33(7)75
- complexity,
25(6)1,
25(6)127-1,
26(8)137,
27(7)82,
27(9)262,
27(12)20,
28(3)69,
28(6)1,
28(6)156,
28(6)290,
29(4)23,
29(6)73,
29(6)107,
29(6)121,
29(6)135,
29(6)171,
29(6)349,
29(6)349-1,
29(7)42,
29(10)324,
29(11)158,
30(3)62,
30(6)186,
30(6)233,
30(6)246,
30(8)102,
30(8)134,
30(8)156,
30(9)25,
30(11)1,
30(11)117,
31(2)35,
31(6)134,
32(8)150,
32(8)150,
32(10)106,
32(10)106-1,
34(1)1,
34(6)84
- composing,
32(5)215
- composition,
25(10)169,
29(6)135,
29(10)388,
29(10)427,
30(8)112,
30(10)17,
30(10)17-1,
30(10)235,
30(10)235-1,
30(10)316
- compositional,
25(6)257,
27(7)224,
32(8)217,
34(10)187
- computational,
25(6)92,
25(6)112,
25(6)296,
27(7)12,
28(6)268,
28(7)179,
29(1)13,
29(4)23,
29(6)107,
29(6)121,
29(6)135,
29(6)171,
29(6)218,
29(6)349-1,
29(7)42,
29(10)324,
29(10)388,
30(3)13,
30(3)62,
30(3)83,
30(3)94,
30(6)186,
30(6)233,
30(8)134,
30(11)1,
30(11)79,
32(1)106,
32(6)40
- connection,
26(6)145,
26(6)145-1,
27(7)94,
28(7)102,
29(6)171,
30(8)29,
30(8)68,
30(8)207,
33(7)1
- constructed,
25(6)272,
27(7)82,
28(3)363,
28(6)78-1,
28(6)139-1,
30(3)23,
30(6)32
- conventional,
25(6)53,
25(6)246,
25(11)65,
27(7)1,
27(7)128,
27(7)212,
27(9)274,
29(6)1,
29(6)206,
29(11)232,
30(3)94,
34(3)146
- detail,
25(6)137,
27(7)1,
27(7)311,
28(3)37,
28(3)209,
28(3)347,
28(6)177,
29(6)196,
29(11)263,
30(6)291,
30(8)217
- distribution,
25(6)311,
26(11)212,
27(7)200,
27(9)285,
28(1)82,
28(3)177,
28(7)92,
28(7)149,
28(10)162,
29(4)58,
29(10)229,
29(11)12,
29(11)252,
30(3)103,
30(8)1,
30(8)102,
32(5)159,
32(5)334,
33(11)205
- 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(7)112,
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)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
- essential,
25(6)337,
26(1)85,
27(7)224,
28(7)149,
28(10)360,
28(10)363,
29(6)85,
30(8)199,
30(11)117,
30(11)125,
30(12)4
- fine,
28(6)268,
28(8)90,
29(10)129
- 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(7)112,
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)144,
30(11)134,
32(5)273,
33(5)15,
33(5)97,
33(10)65,
34(1)336,
34(5)204
- further,
25(6)9,
27(7)224,
28(3)333,
29(6)36,
30(6)23,
30(6)205
- 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)112,
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)80,
30(8)80-1,
30(11)50,
32(5)109,
33(10)271
- higher,
26(6)293,
27(7)116,
28(7)119,
29(6)36,
29(7)15,
30(3)71,
30(3)111,
30(6)174,
30(6)279
- important,
25(6)66,
25(6)209,
25(6)283,
26(6)219,
27(7)12,
27(7)212,
27(7)249,
27(7)283,
27(9)238,
27(9)285,
28(3)149,
28(6)156,
28(6)177,
28(7)44,
28(7)149,
28(7)179,
29(6)85,
29(6)206,
29(11)219,
30(3)71,
30(6)79-1,
30(6)93,
30(6)218,
30(8)58,
30(8)68,
30(8)112,
30(11)50,
30(11)88
- integration,
6(4)111,
25(2)25,
26(4)200,
26(7)189,
28(7)229,
29(6)242,
29(6)242-1,
29(6)266,
29(10)16,
29(10)212,
29(11)38,
29(11)219,
30(3)23,
30(4)7,
30(7)2,
32(1)77,
33(10)117,
34(6)76,
34(12)57
- interaction,
25(4)20,
25(11)65,
26(4)108,
27(7)12,
27(10)146,
28(3)367,
28(6)100,
29(8)35,
29(11)38,
29(11)122,
32(7)69,
34(1)117,
34(10)435
- known,
24(3)34,
25(1)59,
27(7)224,
28(6)278,
28(7)92,
29(6)61,
30(6)56,
30(8)123,
33(7)35
- level, High-,
28(7)44,
28(7)239,
30(6)1,
30(8)80,
30(8)80-1,
30(11)50,
32(5)109,
33(10)271
- 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)112,
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)80-1,
30(11)50
- lower,
27(9)223,
28(6)126,
28(6)258,
28(8)90,
29(11)86,
29(11)158,
29(11)274,
30(8)102
- making,
6(4)132,
25(6)85-1,
25(6)137,
26(11)1,
28(3)347,
28(3)367,
30(11)7,
30(12)4,
32(9)39,
33(4)27,
33(7)59,
33(10)183
- mean,
25(6)174,
26(6)145,
27(7)1,
27(7)82,
28(3)361,
28(6)1,
29(6)147,
29(8)46,
30(8)48,
30(8)102,
30(11)31,
33(7)1,
33(7)67
- natural,
25(4)73,
25(5)95,
25(6)223,
26(9)234,
27(7)249,
28(3)37,
28(6)300,
28(7)33,
29(1)54,
29(6)230,
29(10)191,
29(10)212,
29(11)308,
29(12)58,
33(9)108
- notation,
25(6)92,
25(8)106,
25(10)237,
29(8)35,
34(6)82,
34(12)35
- paradigm,
25(2)25,
25(10)237,
26(1)14,
26(3)35,
26(11)184,
27(7)55,
28(2)21,
28(3)1,
28(3)69,
28(7)23,
28(7)179,
30(11)31,
32(1)77,
32(8)251,
34(8)25,
34(10)306
- propose,
25(6)1,
25(6)85-1,
25(6)102,
25(6)296,
25(10)237,
27(7)1,
27(9)274,
28(6)90,
28(7)64,
29(6)257,
29(6)257-1,
29(6)302,
29(6)349,
29(6)349-1,
29(8)35,
29(8)46,
29(11)2,
29(11)51,
29(11)110,
29(11)171,
29(11)242,
29(11)308,
30(6)1,
30(6)279,
30(11)41,
30(11)79
- solution,
25(6)189,
25(6)197,
27(7)1,
27(7)273,
27(7)283,
27(7)311,
28(6)68,
28(6)78-1,
28(7)129,
28(7)149,
28(8)90,
29(1)37,
29(4)15,
29(6)121,
29(6)186,
29(8)119,
29(9)56,
29(10)317,
29(11)38,
29(11)158,
30(3)1,
30(3)50,
30(6)139,
30(8)48,
30(8)102,
30(8)134,
30(9)25,
30(11)60,
30(11)88,
33(7)11,
33(10)216
- specifying,
25(10)169,
25(10)237,
26(6)338,
27(7)311,
29(8)13,
30(3)13,
30(6)67,
30(6)79-1,
30(11)41,
30(11)50,
31(5)23,
33(10)144,
34(10)70
- straightforward,
28(6)166,
28(7)179,
30(6)246,
33(7)51
- structured,
25(10)44,
25(10)135,
27(2)10,
28(1)21,
28(1)21-1,
28(1)24,
28(1)86,
28(3)333,
28(3)363,
28(5)9,
28(6)68,
28(9)57,
29(2)44,
29(6)302,
29(9)72,
30(6)32,
32(4)47,
33(4)40,
34(1)344,
34(1)344-1
- thus,
25(4)73,
25(6)102,
25(6)322,
27(7)44,
27(7)82,
28(3)69,
28(3)355,
28(3)361,
28(6)197,
28(6)237,
28(6)248,
28(6)290,
28(7)179,
29(6)36,
29(8)101,
29(11)328,
30(6)174,
30(8)48,
33(7)19
- uniform,
28(6)126,
30(3)94