Last update: Thu May 19 02:02:17 MDT 2005
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{Schwan:1989:ARA,
author = "K. Schwan and C. Gaimon",
title = "Automating Resource Allocation for Multiprocessors",
journal = j-J-SYST-SOFTW,
volume = "9",
number = "??",
pages = "51--66",
month = "????",
year = "1989",
CODEN = "JSSODM",
ISSN = "0164-1212",
bibdate = "Thu Dec 17 11:24:09 1998",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography",
abstract = "The allocation of resources of multiprocessor hardware
to the separable components of parallel software has
proved difficult both in theory and in practice. In
this paper, a model of parallel hardware and
application programs is formulated that permits the
joint solution of two interdependent allocation
problems: the placement of a program`s code and data
into shared or distributed memory and the assignment of
a programs`s processes to multiple processors. In
addition, we describe a fast allocation heuristic that
employs user-supplied allocation hints to sequentially
perform placements and assignments for single, large,
parallel programs during program initialization. This
heuristic is evaluated experimentally on a sample
multiprocessor, which is the Cm multiprocessor. For
this evaluation, experimental data are derived from
several parallel applications programs executed on Cm.
The model and the heuristic are implemented within a
practical programming environment for Cm, The TASK tool
system, thereby making the Cm hardware partly
transparent to the application programmers.",
keywords = "Multiprocessors",
}
Related entries
- allocation,
2(3)193,
7(3)183,
18(2)171,
28(3)253,
40(2)125,
46(1)59,
57(2)107,
58(2)125,
58(3)221,
66(1)47,
67(1)45,
67(3)165,
75(3)305,
77(1)55
- assignment,
47(1)27,
51(1)49,
53(1)73,
56(1)39
- both,
4(4)277,
75(1)69
- code,
5(3)203,
8(1)3,
8(2)121,
12(3)189,
12(3)263,
17(1)61,
17(1)69,
23(3)269,
32(3)185,
34(2)89,
37(1)1,
37(2)161,
39(2)179,
42(2)153,
44(2)121,
52(2)113,
54(2)111,
61(2)77,
65(2)115,
71(1)71,
72(3)295,
73(2)205,
74(3)283
- component,
23(1)65,
34(1)3,
34(2)89,
38(1)27,
50(3)201,
52(2)165,
54(2)87,
55(3)301,
59(3)283,
61(1)31,
65(3)209,
65(3)215,
68(1)65,
70(3)229,
71(1)37,
71(1)97,
71(1)177,
72(2)265,
73(2)323,
74(1)5,
74(1)25,
74(1)45
- derived,
21(1)27,
38(3)225
- describe,
9(z)81
- during,
1(1)71,
17(2)111,
34(3)223,
38(1)13,
44(3)171
- environment,
2(3)257,
3(4)285,
3(4)295,
4(4)991,
5(2)155,
5(3)203,
6(1)11,
6(3)237,
6(3)261,
8(1)57,
8(2)77,
8(3)199,
10(1)41,
11(1)31,
12(2)157,
13(2)89,
15(1)3,
15(1)5,
15(3)251,
19(1)75,
19(2)147,
21(1)27,
22(2)91,
31(2)157,
32(1)3,
35(1)3,
38(3)211,
39(2)119,
39(3)249,
40(2)115,
42(2)153,
47(2)105,
58(2)107,
60(2)129,
63(3)219,
67(3)165,
69(1)15,
70(1)143,
72(2)145,
72(2)163,
72(3)455
- evaluation,
1(2)131,
2(1)39,
2(2)89,
4(2)239,
4(4)301,
5(1)15,
6(1)93,
6(1)103,
6(1)117,
6(1)133,
6(1)147,
6(1)169,
6(1)183,
8(1)57,
9(z)273,
10(3)213,
14(3)155,
15(3)261,
16(1)53,
16(2)135,
20(2)153,
25(1)85,
25(1)109,
28(1)3,
28(1)9,
28(1)49,
31(2)171,
32(1)3,
32(1)83,
36(1)85,
36(3)297,
37(1)49,
38(1)71,
38(2)145,
38(3)255,
44(2)87,
44(3)229,
46(1)41,
47(2)97,
51(1)19,
52(2)93,
52(2)95,
52(2)113,
52(2)131,
52(2)149,
54(1)41,
55(1)45,
57(2)155,
59(1)23,
59(2)135,
59(3)355,
60(3)185,
61(3)173,
63(1)45,
63(3)219,
64(1)3,
66(1)77,
67(2)55,
68(3)233,
69(1)115,
70(1)209,
72(2)195,
72(2)249,
73(2)351,
73(3)491,
76(2)99,
77(1)47
- executed,
9(z)273,
21(1)27
- experimental,
4(2)219,
4(4)301,
16(2)135,
28(1)9,
32(1)3,
32(1)83,
33(2)163,
38(3)235,
45(3)203,
52(2)173,
53(2)183,
54(2)137,
57(1)21,
62(2)111,
64(1)3,
70(1)209,
75(1)3
- fast,
6(3)251,
21(2)163,
25(2)185,
45(2)155,
56(2)165
- hardware,
3(4)309,
4(1)153,
26(2)117,
51(1)1,
70(3)299,
72(3)377
- has,
21(1)27,
32(1)1,
36(1)1
- heuristic,
4(2)163,
4(4)327,
7(3)195,
15(2)103,
23(3)225,
43(3)197,
55(2)103,
56(3)231,
57(3)201,
62(3)161,
65(2)127,
72(2)129
- implemented,
9(z)273,
21(1)27,
23(2)171,
33(1)37,
71(1)127
- joint,
2(4)329,
45(3)215,
58(3)247
- large,
1(1)71,
1(2)131,
4(4)277,
7(2)99,
7(4)297,
20(3)267,
23(2)151,
33(3)273,
37(1)61,
40(2)151,
43(1)11,
47(2)75,
47(2)97,
56(2)165,
56(3)231,
62(1)11,
65(2)87,
67(2)99,
67(2)123,
71(3)215,
72(3)431,
73(1)133,
73(2)323,
74(2)133,
75(1)189
- making,
14(1)39,
26(1)43,
45(2)81,
58(2)171,
67(1)19,
73(2)205
- memory,
16(3)243,
19(3)247,
29(2)107,
42(1)71,
44(1)3,
48(3)213,
54(3)219,
55(1)73,
56(3)247,
63(3)187,
64(3)235,
72(3)305,
72(3)443
- multiple,
9(z)81,
19(1)75,
21(3)305,
27(1)45,
41(2)93,
55(1)87,
56(2)105,
64(2)163,
64(3)183,
64(3)219,
71(3)245,
73(2)205,
73(2)287,
73(3)415
- multiprocessor,
6(1)117,
6(1)147,
6(4)361,
16(1)69,
19(3)247,
33(1)37,
39(1)61,
41(3)189,
42(3)273,
44(1)17,
50(2)131,
53(2)159,
56(3)213,
58(2)135,
75(1)155,
77(1)67
- paper,
9(z)81,
9(z)273,
54(1)1,
63(1)77,
63(2)159,
68(3)167
- parallel,
3(2)147,
4(1)27,
5(1)73,
6(1)7,
6(1)11,
6(1)17,
6(1)21,
6(1)23,
6(1)31,
6(1)55,
6(1)61,
6(1)71,
6(1)81,
6(1)93,
6(1)103,
6(1)117,
6(1)125,
6(1)133,
6(1)155,
6(1)165,
6(1)169,
14(3)163,
16(1)69,
16(2)121,
19(1)75,
19(3)261,
21(1)41,
21(1)89,
22(1)27,
22(1)45,
26(2)167,
27(1)27,
29(2)107,
32(2)121,
32(3)215,
33(3)313,
39(1)26,
39(1)71,
39(3)265,
43(3)187,
44(1)3,
56(1)77,
56(3)261,
60(2)141,
63(2)113,
67(1)45,
72(3)389,
77(1)1
- partly,
16(1)1
- placement,
9(z)273,
55(2)115,
62(3)181,
66(2)157,
73(3)467
- practical,
6(3)285,
17(2)169,
38(1)71,
41(3)161,
48(1)59,
54(3)259,
65(1)1,
73(3)415,
75(1)69
- practice,
7(4)259,
12(2)81,
14(2)67,
16(1)75,
20(1)1,
24(1)67,
25(2)125,
25(3)219,
26(1)5,
28(1)59,
28(1)77,
28(3)187,
31(2)109,
31(2)171,
41(1)1,
41(1)3,
42(3)189,
44(2)97,
45(3)215,
48(1)5,
51(2)99,
54(3)169,
57(1)1,
61(3)171,
61(3)225,
76(2)99
- problem,
2(1)59,
6(1)95,
6(1)169,
11(2)77,
15(3)203,
40(3)227,
47(1)11,
60(2)141,
61(2)105,
63(2)79,
65(3)227,
66(3)199,
69(1)43,
72(3)349,
73(3)369,
77(2)81
- process,
2(3)237,
6(1)103,
6(3)219,
7(2)127,
7(4)325,
9(z)273,
12(3)243,
12(3)255,
15(1)63,
15(2)185,
15(2)193,
16(2)107,
19(3)225,
21(2)179,
22(2)117,
22(2)129,
22(3)217,
23(1)1,
23(2)171,
25(2)171,
25(3)241,
26(1)43,
26(1)61,
27(1)17,
30(1)71,
32(1)57,
33(2)133,
34(3)177,
36(1)17,
36(2)137,
38(1)95,
38(2)165,
38(3)263,
44(3)187,
45(1)3,
46(1)25,
46(2)91,
46(2)107,
46(2)123,
46(2)135,
46(2)163,
46(2)173,
46(2)183,
46(2)193,
47(2)105,
47(2)139,
49(1)17,
50(3)221,
51(2)119,
52(2)105,
53(1)31,
53(1)43,
55(3)231,
56(1)81,
57(1)9,
57(1)31,
59(1)43,
59(2)115,
59(2)135,
59(3)223,
59(3)227,
59(3)237,
59(3)259,
59(3)271,
59(3)323,
59(3)333,
59(3)343,
59(3)355,
61(3)189,
62(2)71,
62(2)85,
63(1)29,
65(2)87,
66(1)7,
66(1)23,
70(1)117,
74(2)113,
74(2)155,
74(3)269,
75(1)3,
75(1)17,
76(3)207,
76(3)221,
76(3)251,
76(3)311,
77(2)81,
77(2)113
- processor,
6(1)11,
6(1)21,
19(1)75,
21(1)49,
22(1)27,
29(2)135,
55(2)185,
56(1)77,
67(1)45,
72(3)377
- programmers,
7(4)325,
36(2)101,
37(1)5
- resource,
2(1)59,
2(4)329,
6(1)23,
6(1)61,
7(3)195,
21(1)27,
22(3)191,
28(3)253,
58(3)221,
71(3)215,
72(1)71,
73(2)271,
73(3)389,
77(1)55
- sample,
54(3)179
- several,
2(2)97,
9(z)81,
60(2)141
- shared,
6(1)61,
29(2)149,
42(1)71,
44(1)3,
55(1)73,
56(3)247,
72(3)305
- solution,
6(1)41,
6(1)95,
6(1)103,
6(1)117,
6(1)155,
11(2)77,
25(2)207,
40(1)85,
66(3)199,
75(1)227
- theory,
2(3)201,
4(1)153,
6(1)23,
6(1)31,
6(1)41,
6(1)55,
6(1)61,
6(1)71,
6(1)93,
6(1)95,
6(1)103,
6(1)117,
6(1)199,
7(1)51,
8(2)133,
12(2)81,
16(3)185,
20(1)1,
21(1)71,
25(2)125,
25(3)219,
28(3)187,
42(3)189,
45(3)203,
68(1)1,
72(2)249
- tool,
1(1)71,
4(1)27,
4(2)207,
4(2)219,
5(2)155,
7(2)141,
7(3)221,
7(4)311,
8(1)13,
8(1)47,
11(3)159,
12(3)189,
13(2)139,
15(2)115,
21(1)27,
21(2)151,
21(3)279,
22(1)27,
23(3)235,
23(3)245,
24(3)277,
28(1)39,
28(1)49,
29(2)135,
30(1)99,
30(3)231,
34(3)211,
38(2)165,
39(1)15,
39(1)26,
39(2)165,
41(3)161,
44(2)87,
44(2)107,
44(3)229,
50(1)57,
50(2)131,
51(1)19,
53(2)111,
58(3)181,
59(3)355,
62(3)141,
67(2)55,
73(1)45,
73(2)313
- transparent,
50(2)107
- two,
6(1)95,
6(1)137,
12(2)87,
19(2)131,
21(1)27,
25(2)147,
31(2)97,
36(1)1,
48(1)59,
59(1)83,
64(3)183
- which,
9(z)81,
21(1)27,
22(1)1,
23(3)209