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{Sarukkai:1993:PAH,
author = "Sekhar R. Sarukkai and Allen D. Malony",
title = "Perturbation analysis of high level instrumentation
for {SPMD} programs",
journal = j-SIGPLAN,
volume = "28",
number = "7",
pages = "44--53",
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 = "The process of instrumenting a program to study its
behavior can lead to perturbations in the program's
execution. These perturbations can become severe for
large parallel systems or problem sizes, even when one
captures only high level events. The authors address
the important issue of eliminating execution
perturbations caused by high-level instrumentation of
SPMD programs. They describe perturbation analysis
techniques for common computation and communication
measurements, and show examples which demonstrate the
effectiveness of these techniques in practice.",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput. Sci., Indiana Univ., Bloomington, IN,
USA",
classification = "C4240 (Programming and algorithm theory); C6110P
(Parallel programming); C6150G (Diagnostic, testing,
debugging and evaluating systems)",
confdate = "19-22 May 1993",
conflocation = "San Diego, CA, USA",
confsponsor = "ACM",
keywords = "Common computation; Communication measurements;
Execution perturbations; High level events; High level
instrumentation; High-level instrumentation; Large
parallel systems; Perturbation analysis techniques;
Problem sizes; Single program multiple data; SPMD
programs",
thesaurus = "Message passing; Parallel programming; System
monitoring",
}
Related entries
- address,
25(6)28,
25(6)322,
27(9)137,
27(9)175,
27(9)262,
28(6)1,
28(6)112,
28(6)126,
28(7)149,
28(7)187,
29(6)49,
29(6)159,
29(6)196,
29(8)94,
29(8)119,
29(11)132-1,
29(11)145,
29(11)171,
29(11)219,
29(11)286,
29(11)319,
30(3)71,
30(6)186,
30(6)196,
30(6)258,
30(8)11,
30(8)39,
30(8)134,
30(8)166,
32(7)230,
32(7)252,
32(10)345-3,
33(7)75,
33(11)193
- 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)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
- become,
25(6)102,
26(6)219,
27(7)44,
28(3)69,
28(3)201,
28(6)166,
29(6)206,
29(11)208,
29(11)219,
29(11)242,
29(11)252,
30(3)94,
30(6)103,
30(6)301,
30(11)125
- behavior,
6(4)111,
6(4)159,
25(6)234,
26(6)59,
27(7)1,
27(7)12,
27(7)32,
27(7)55,
27(7)116,
28(3)69,
28(3)367,
28(3)369,
28(6)100,
28(10)326,
28(10)326-1,
29(6)73,
29(11)61,
29(11)132-1,
29(11)145,
29(11)328,
30(3)35,
30(6)1,
30(6)67,
30(6)79-1,
30(8)68,
30(11)20-1,
30(11)50,
30(11)70,
30(11)125,
32(10)1,
32(10)108,
33(7)27,
33(7)83,
33(11)12,
33(11)240,
34(7)35
- C4240,
27(12)20,
28(6)1,
28(6)46,
28(6)78-1,
28(6)290,
29(1)20,
29(2)39-1,
29(3)28,
29(4)23,
29(5)3,
29(6)24,
29(6)85,
29(6)97,
29(6)147,
29(6)171,
29(6)326,
29(6)337-1,
29(6)349-1,
29(7)21,
29(7)42,
29(7)51,
29(8)84,
29(8)111,
29(8)129,
29(9)9,
29(9)51,
29(10)1,
29(10)16,
29(10)153,
29(10)164,
29(10)244,
29(10)324,
29(10)355,
29(10)427,
29(10)440,
30(6)47,
30(6)301,
30(8)92
- 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)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
- C6150G,
25(12)85,
28(6)1,
28(6)13,
28(6)26,
28(6)46,
28(6)177,
28(12)169,
29(1)37,
29(4)15,
29(6)1,
29(6)171,
29(6)196,
29(6)242,
29(6)278,
29(6)290,
29(6)302,
29(6)313,
29(9)140,
29(10)403,
29(11)122,
29(11)232,
29(12)38,
29(12)73,
30(3)1,
30(3)50,
30(3)62,
30(3)94,
30(6)67,
30(6)79-1,
30(6)93,
30(6)218,
30(6)233,
30(6)258,
30(6)270,
30(6)291,
30(8)11,
30(11)20-1,
30(11)79,
30(11)88,
30(11)99,
30(11)117
- capture,
27(7)116,
29(5)27,
29(6)242,
29(6)242-1,
29(8)1,
29(8)35,
29(11)132-1,
29(11)219,
29(11)232,
30(6)233
- caused,
25(6)150,
27(7)116,
28(6)13,
30(6)151,
30(11)7
- common,
26(8)60,
27(4)27,
27(7)55,
27(7)175,
27(7)188-1,
27(9)262,
28(3)231,
28(3)299,
28(3)353,
28(6)147,
28(6)197,
28(7)92,
28(8)19,
29(6)1,
29(6)49,
29(6)196,
29(11)132-1,
30(3)35,
30(6)315,
31(12)52,
33(2)18,
33(2)18-1,
33(9)103
- 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)64,
28(7)112,
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
- Diagnostic,
25(12)85,
28(6)1,
28(6)13,
28(6)26,
28(6)46,
28(6)177,
28(12)169,
29(1)37,
29(4)15,
29(6)1,
29(6)171,
29(6)196,
29(6)242,
29(6)278,
29(6)290,
29(6)302,
29(6)313,
29(9)140,
29(10)65,
29(10)403,
29(11)122,
29(11)232,
29(12)38,
29(12)73,
30(3)1,
30(3)50,
30(3)62,
30(3)94,
30(6)67,
30(6)79-1,
30(6)93,
30(6)218,
30(6)233,
30(6)258,
30(6)270,
30(6)291,
30(8)11,
30(11)20-1,
30(11)79,
30(11)88,
30(11)99,
30(11)117,
31(5)249
- effectiveness,
25(3)156,
25(6)53,
27(7)1,
28(6)197,
29(6)159,
29(6)186,
29(6)218,
29(6)242,
29(6)242-1,
29(11)98,
29(11)219,
29(11)328,
32(8)99,
33(7)11
- eliminating,
27(7)140,
27(7)341,
27(9)137,
28(6)126,
29(6)186,
29(11)319,
30(6)174,
30(6)270,
30(8)48,
30(8)144,
33(5)38,
33(5)249
- evaluating,
25(12)85,
28(6)1,
28(6)13,
28(6)26,
28(6)46,
28(6)177,
28(12)169,
29(1)37,
29(4)15,
29(6)1,
29(6)171,
29(6)196,
29(6)242,
29(6)278,
29(6)290,
29(6)302,
29(6)313,
29(9)140,
29(10)65,
29(10)403,
29(11)122,
29(11)232,
29(12)38,
29(12)73,
30(3)1,
30(3)50,
30(3)62,
30(3)94,
30(6)23,
30(6)67,
30(6)79-1,
30(6)93,
30(6)218,
30(6)233,
30(6)258,
30(6)270,
30(6)291,
30(8)11,
30(8)189,
30(11)20-1,
30(11)79,
30(11)88,
30(11)99,
30(11)117,
34(11)2
- even,
25(6)78,
25(6)112,
27(7)249,
27(9)223,
27(9)262,
28(3)231,
28(3)359,
28(3)361,
28(6)187,
28(6)197,
28(7)179,
29(6)24,
29(6)49,
29(6)135,
29(6)290,
29(8)74,
29(11)2,
29(11)61,
29(11)76-1,
29(11)242,
29(11)252,
29(11)286,
30(3)62,
30(4)13,
30(6)32,
30(6)151,
30(6)218,
30(8)58,
30(8)123,
30(8)199,
30(11)50,
33(7)59
- event,
25(3)21,
25(6)223,
26(12)155,
26(12)184,
27(10)295,
27(10)295-1,
28(3)149,
28(3)333,
28(3)369,
28(6)166,
30(10)1,
30(11)50,
30(11)70,
32(10)184,
33(7)67
- example,
25(4)20,
25(4)59,
25(4)73,
25(6)1,
25(6)9,
25(6)16,
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)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
- high-level,
25(3)156,
27(7)55,
27(7)116,
27(11)59,
28(3)359,
28(6)139-1,
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)19,
30(8)80,
30(8)80-1,
30(11)50,
32(5)109,
33(10)271
- 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)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)19,
30(8)58,
30(8)68,
30(8)112,
30(11)50,
30(11)88
- instrumentation,
29(6)196,
30(6)205,
34(8)49
- instrumenting,
27(6)17
- issue,
25(6)322,
25(10)235,
26(3)45,
26(11)163,
27(7)68,
27(10)435,
27(10)435-1,
28(3)231,
28(6)227,
28(6)290,
28(7)54-1,
28(7)149,
29(6)159,
29(11)98,
29(12)78,
30(6)116,
30(6)246,
30(8)207,
31(9)2-1,
31(9)12,
31(9)26,
31(9)37,
31(9)50,
31(9)60,
31(9)74,
31(9)84,
31(9)94,
31(9)105,
31(9)116,
31(9)128,
31(9)138,
31(9)150,
31(9)160,
31(9)174,
31(9)186,
31(9)198,
31(9)210,
31(9)222-1,
31(9)234,
31(9)244-1,
31(9)258,
31(9)268,
31(9)279,
31(9)290
- 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)112,
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
- lead,
24(3)34,
27(7)249,
29(6)337,
29(6)337-1,
29(8)35,
29(11)274,
30(3)23,
30(3)62,
30(6)151,
30(11)70
- level, High-,
28(7)239,
30(6)1,
30(8)19,
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)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)19,
30(8)80-1,
30(11)50
- Malony, Allen D.,
26(7)201,
26(12)15
- 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)13,
28(7)23,
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)13,
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
- perturbation,
26(7)201,
26(12)15
- practice,
25(6)174,
27(7)224,
27(12)57,
28(3)361,
28(6)1,
28(6)90,
29(6)1,
29(6)159,
29(6)230,
29(8)46,
29(12)72,
30(3)111,
30(6)23,
30(6)67,
30(6)218,
30(8)48,
30(8)102,
30(10)337,
30(11)41,
30(11)60,
33(10)45,
33(10)45-1
- severe,
29(6)13,
30(8)217,
33(3)57
- 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)13,
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)13,
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
- SPMD,
28(1)85,
28(6)126,
30(8)144
- when,
24(3)34,
25(6)40,
25(6)66,
25(6)78,
25(6)92,
25(6)102,
25(6)112,
25(6)137,
25(6)174,
25(6)223,
25(10)181,
27(7)1,
27(7)116,
27(7)188-1,
27(7)235,
27(7)311,
27(7)322,
27(9)285,
28(3)97,
28(3)361,
28(6)56,
28(6)100,
28(6)147,
28(6)187,
28(6)258,
28(6)278,
28(7)83,
28(7)239,
28(8)90,
28(12)169,
29(6)1,
29(6)49,
29(6)85,
29(6)206,
29(11)2,
29(11)86,
29(11)145,
29(11)171,
29(11)242,
29(11)252,
30(3)23,
30(3)94,
30(6)1,
30(6)56,
30(6)93,
30(6)103,
30(6)151,
30(6)279,
30(8)123,
30(8)179,
30(8)189,
30(8)199,
31(5)108,
32(3)27,
32(3)27-1,
33(2)59,
33(7)19,
33(7)27,
33(7)67,
34(9)1