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{Subhlok:1993:ETD,
author = "Jaspal Subhlok and James M. Stichnoth and David R.
O'Hallaron and Thomas Gross",
title = "Exploiting task and data parallelism on a
multicomputer",
journal = j-SIGPLAN,
volume = "28",
number = "7",
pages = "13--22",
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 = "For many applications, achieving good performance on a
private memory parallel computer requires exploiting
data parallelism as well as task parallelism. Depending
on the size of the input data set and the number of
nodes (i.e. processors), different tradeoffs between
task and data parallelism are appropriate for a
parallel system. Most existing compilers focus on only
one of data parallelism and task parallelism.
Therefore, to achieve the desired results, the
programmer must separately program the data and task
parallelism. The authors have taken a unified approach
to exploiting both kinds of parallelism in a single
framework with an existing language. This approach
eases the task of programming and exposes the tradeoffs
between data and task parallelism to the compiler. They
have implemented a parallelizing Fortran compiler for
the iWarp system based on this approach. They discuss
the design of the compiler, and present performance
results to validate the approach.",
acknowledgement = ack-nhfb,
affiliation = "Sch. of Comput. Sci., Carnegie Mellon Univ.,
Pittsburgh, PA, USA",
classification = "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 = "Data parallelism; IWarp system; Multicomputer;
Parallelizing Fortran compiler; Performance results;
Private memory parallel computer; Single framework;
Task parallelism; Unified approach",
thesaurus = "FORTRAN; Parallel programming; Program compilers",
}
Related entries
- achieve,
26(4)28,
26(6)145,
27(7)200,
27(9)248,
27(12)20,
28(6)237,
28(7)64,
28(7)64-1,
28(7)83,
29(4)23,
29(6)337,
29(6)337-1,
29(11)12,
29(11)38,
29(11)208,
29(11)232,
29(11)252,
30(3)23,
30(6)67,
30(6)279,
30(8)189,
30(8)207,
30(11)1,
32(6)75
- achieving,
25(6)53,
29(6)36,
30(8)189,
30(8)199
- appropriate,
25(6)102,
25(6)137,
28(3)37,
28(3)299,
28(7)54-1,
29(6)49,
30(6)67,
30(8)68,
30(8)179,
30(11)41,
30(11)124
- 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)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)83,
28(7)92,
28(7)112,
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)23,
28(7)54-1,
28(7)112,
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
- 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)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
- desired,
28(3)69,
28(7)239
- different,
25(4)59,
25(6)1,
25(6)296,
25(12)85,
27(7)1,
27(7)82,
27(7)152,
27(7)162,
27(7)188-1,
27(7)212,
27(7)311,
27(9)223,
27(12)20,
28(3)97,
28(3)177,
28(3)365,
28(3)367,
28(6)13,
28(6)90,
28(6)197,
28(6)278,
28(7)179,
28(7)198,
29(6)36,
29(6)97,
29(6)266,
29(8)1,
29(8)94,
29(8)101,
29(8)119,
29(11)25,
29(11)61,
29(11)76-1,
30(3)23,
30(3)111,
30(8)112,
30(8)199,
33(7)11,
33(7)67
- discuss,
27(7)68,
27(7)249,
27(9)274,
28(3)53,
28(3)209,
28(3)231,
28(7)187,
28(7)229,
29(6)171,
29(8)94,
29(11)98,
29(11)297,
30(3)71,
30(8)58,
30(8)156,
30(11)125,
31(10)83,
32(4)27-1
- ease,
25(6)209,
28(1)87,
28(7)112
- existing,
27(7)22,
27(7)106,
28(3)299,
28(3)355,
28(3)359,
28(6)78-1,
28(7)33,
28(7)83,
28(7)179,
29(6)107,
29(6)135,
29(6)186,
29(6)218,
29(6)230,
29(6)349,
29(6)349-1,
29(8)119,
29(11)196,
29(11)242,
29(11)308,
30(3)71,
30(3)119,
30(6)67,
30(6)79-1,
30(6)301,
31(10)18,
31(12)73
- exploiting,
25(3)31,
26(3)68,
26(7)122,
28(5)19,
28(5)19-1,
29(6)171,
29(11)328,
30(6)56,
30(8)144,
31(9)234,
32(5)85,
33(5)118
- expose,
25(6)322,
28(6)100,
28(7)208,
29(6)159,
30(3)94
- focus,
27(7)55,
27(7)311,
28(3)149,
28(3)271,
28(4)7,
28(6)300,
29(11)286,
29(11)297,
30(8)29,
30(8)58,
30(8)207,
30(11)60,
33(7)43
- Fortran,
25(1)52,
25(6)257,
26(2)83,
26(6)145,
26(6)145-1,
27(4)11,
27(7)94,
27(7)200,
28(1)1,
28(1)72,
28(3)361,
28(6)278,
28(6)300,
28(7)33,
28(7)92,
28(7)149,
29(6)107,
29(7)54,
29(11)196,
29(12)31,
30(4)61,
30(6)79-1,
30(6)218,
30(7)5,
30(8)58,
30(8)102,
30(8)112,
30(8)134,
31(4)20,
31(4)20-1,
32(3)57,
32(7)13,
33(3)57,
33(8)34,
34(12)24,
34(12)24-1
- 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)112,
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
- Gross, Thomas,
26(4)200,
28(6)13,
31(5)33,
31(10)51,
32(5)296,
32(5)296-1,
33(10)117,
34(8)96
- i.e.,
25(6)165,
25(6)174,
27(7)1,
27(7)116,
28(6)46,
29(6)36,
29(6)147,
29(6)218,
29(6)278,
29(6)337,
29(6)337-1,
29(11)171,
30(3)119,
30(6)151,
30(11)88
- 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)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
- input,
25(4)51,
25(6)16,
25(6)92,
25(6)112,
25(6)197,
25(6)246,
27(7)200,
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
- iWarp,
28(1)32,
29(6)135
- kind,
25(6)137,
27(7)188-1,
28(6)68,
28(6)90,
28(8)90,
29(6)206,
29(8)1,
30(6)196,
33(4)53
- 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)258,
28(6)300,
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
- most,
25(4)73,
25(6)53,
25(6)165,
25(6)189,
25(6)209,
25(6)337,
26(4)290,
27(7)1,
27(7)94,
27(7)152,
27(7)300,
28(3)69,
28(3)333,
28(3)347,
28(6)36,
28(6)90,
28(6)139-1,
28(6)177,
28(6)197,
28(7)54-1,
28(7)149,
28(7)208,
28(8)90,
29(6)61,
29(6)85,
29(6)107,
29(6)186,
29(8)13,
29(11)38,
29(11)51,
29(11)274,
29(11)328,
30(3)71,
30(3)119,
30(8)179,
30(11)20-1
- multicomputer,
26(7)73,
27(6)47,
28(7)218,
28(12)169,
30(2)21,
30(2)21
- must,
25(6)137,
26(6)145,
27(7)1,
27(7)82,
27(7)273,
27(9)285,
28(3)363,
28(3)367,
28(6)1,
28(6)90,
28(6)156,
29(6)49,
29(6)278,
29(8)59,
29(11)2,
29(11)145,
29(11)171,
30(11)20-1,
30(11)88
- node,
25(6)337,
26(7)114,
28(7)218,
29(9)51,
29(11)38,
29(11)274,
30(6)47,
30(8)39,
32(9)68,
34(5)150,
34(8)163
- O'Hallaron, David R.,
32(7)145,
32(7)145
- one,
25(4)59,
25(6)85-1,
25(6)296,
25(8)80,
26(6)80,
26(6)80-1,
27(7)1,
27(7)12,
27(7)82,
27(7)212,
27(7)283,
27(9)262,
27(12)61,
28(2)21,
28(3)69,
28(3)97,
28(3)201,
28(3)333,
28(3)345,
28(3)359,
28(3)363,
28(6)26,
28(6)156,
28(7)23,
28(7)44,
28(7)92,
28(11)2,
29(6)97,
29(6)171,
29(6)186,
29(6)278,
29(8)59,
29(8)94,
29(8)101,
29(11)242,
29(11)286,
29(11)319,
30(2)25,
30(3)35,
30(6)23,
30(6)93,
30(6)130,
30(6)139,
30(6)196,
30(6)246,
30(6)301,
30(6)315,
30(8)58,
30(8)189,
30(11)31,
32(4)27,
32(5)215,
32(10)162,
33(7)51,
33(8)23,
33(11)252
- only,
25(6)85-1,
25(6)234,
25(6)283,
27(7)22,
27(7)32,
27(7)82,
27(7)212,
27(7)322,
28(3)69,
28(6)147,
28(6)156,
28(6)197,
28(7)44,
28(7)83,
28(7)229,
28(12)169,
29(6)1,
29(6)36,
29(6)49,
29(6)147,
29(6)196,
29(6)278,
29(6)302,
29(8)1,
29(11)12,
29(11)171,
29(11)252,
29(11)274,
29(11)308,
29(11)319,
29(11)328,
30(3)23,
30(3)62,
30(6)13,
30(6)23,
30(6)47,
30(6)93,
30(6)139,
30(6)246,
30(8)92,
30(8)112,
30(8)179,
30(11)99,
30(11)125,
33(3)65,
33(7)59,
34(9)8,
34(9)8-1,
34(9)8-2,
34(11)1,
34(11)83
- parallelizing,
25(6)137,
25(6)283,
26(7)167,
27(7)249,
28(7)33,
28(7)179,
29(2)19,
29(6)135,
29(6)230,
29(11)196,
29(12)31,
30(6)218,
30(8)58,
30(8)134,
30(8)166,
30(8)179,
30(12)37,
31(5)54
- private,
30(6)218
- programmer,
25(6)102,
25(6)283,
27(6)10,
27(7)188-1,
27(8)14,
27(9)262,
27(9)285,
28(3)177,
28(6)1,
28(6)156,
28(6)177,
28(7)33,
28(7)208,
28(7)239,
29(1)53,
29(8)1,
30(4)13,
30(6)67,
30(8)11,
30(8)29,
30(8)179,
30(8)207,
30(8)217,
30(11)20-1,
30(11)99,
30(11)108,
31(1)6,
31(1)6-1,
31(3)5,
31(3)5-1,
31(3)6,
31(3)6-1,
31(3)8,
31(3)8-1,
33(7)59,
33(7)75,
34(1)338
- require,
25(1)59,
25(6)66,
25(6)85-1,
25(6)92,
25(6)102,
25(10)237,
27(7)1,
27(7)12,
27(7)32,
27(7)140,
27(7)311,
27(7)331,
28(3)69,
28(6)156,
28(6)227,
28(6)300,
28(7)149,
29(6)24,
29(6)36,
29(6)49,
29(6)61,
29(6)196,
29(6)218,
29(6)302,
29(6)337,
29(6)337-1,
29(8)35,
29(11)51,
29(11)297,
30(3)1,
30(3)13,
30(6)196,
30(6)233,
30(11)88,
30(11)146-1,
33(7)35,
33(7)51,
33(7)59,
33(7)83,
33(11)252
- separately,
28(3)299,
30(3)103,
30(6)205,
30(6)246
- single,
25(6)28,
25(6)272,
27(7)162,
27(7)188-1,
27(9)175,
27(9)213,
28(3)177,
28(3)299,
28(6)36,
28(6)78-1,
28(6)126,
28(7)44,
28(7)239,
29(6)24,
29(6)97,
29(6)107,
29(6)171,
29(6)186,
29(6)196,
29(7)51,
29(8)1,
29(11)38,
29(11)98,
29(11)319,
30(3)13,
30(3)50,
30(3)62,
30(3)119,
30(6)1,
30(6)13,
30(6)47,
30(6)67,
30(6)186,
30(8)48,
30(11)60,
33(5)97,
34(5)204
- size,
25(6)246,
25(6)272,
25(6)311,
25(12)85,
26(6)130,
27(7)22,
27(7)200,
27(7)273,
27(7)322,
28(3)359,
28(6)237,
28(7)44,
28(7)208,
29(6)49,
29(6)97,
29(6)107,
29(6)290,
29(6)337,
29(6)337-1,
29(11)98,
29(11)158,
29(11)171,
29(11)232,
29(11)328,
30(3)94,
30(6)32,
30(6)56,
30(6)186,
30(6)279,
30(8)39,
30(11)88
- Stichnoth, James M.,
33(5)280,
34(5)118
- Subhlok, Jaspal,
30(8)134,
32(7)1,
34(8)163
- taken,
25(6)174,
27(7)322,
29(8)111,
29(11)208,
30(6)67,
30(6)79-1,
30(6)139,
30(11)79,
33(7)59
- task,
25(4)73,
25(6)174,
27(7)68,
27(7)200,
27(7)283,
28(1)32,
28(3)347,
28(6)13,
28(8)109,
28(8)109-1,
29(10)51,
30(8)123,
30(8)134,
30(8)189,
30(11)7,
30(11)20-1,
30(11)79,
30(11)99,
30(11)125,
30(11)134,
32(7)1,
33(7)19,
33(7)59,
33(7)83
- therefore,
25(6)174,
25(6)246,
27(7)1,
27(7)55,
27(9)223,
28(6)278,
29(6)206,
29(6)278,
29(11)12,
29(11)145,
30(6)32,
30(6)93,
30(6)151
- tradeoffs,
32(7)90
- unified,
26(7)28,
27(7)1,
27(7)162,
30(3)23,
30(6)139,
30(6)205,
33(11)127
- validate,
29(11)252
- well,
25(6)28,
25(6)40,
27(1)95,
27(7)22,
27(9)285,
28(3)359,
28(6)36,
28(6)46,
28(6)166,
28(6)177,
28(6)187,
28(6)227,
28(6)300,
28(7)102,
29(6)186,
29(6)206,
29(6)218,
29(6)266,
29(11)2,
29(11)122,
29(11)145,
29(11)158,
29(11)308,
30(6)32,
30(8)39,
30(8)48,
30(8)80-1,
30(8)123,
30(8)217,
30(11)60,
33(7)1,
33(7)35,
33(7)75