Last update: Fri Jul 8 02:02:43 MDT 2005
Top |
Symbols |
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{Shirazi:1995:ESS,
author = "B. Shirazi and Hee Yong Youn and D. M. Lorts",
title = "Evaluation of static scheduling heuristics for
real-time multiprocessing",
journal = j-PARALLEL-PROCESS-LETT,
volume = "5",
number = "4",
pages = "599--610",
month = dec,
year = "1995",
CODEN = "PPLTEE",
ISSN = "0129-6264",
bibdate = "Mon Apr 14 09:48:53 MDT 1997",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4240C
(Computational complexity); C5440 (Multiprocessing
systems); C6150N (Distributed systems software)",
corpsource = "Dept. of Comput. Sci. Eng., Texas Univ., Arlington,
TX, USA",
countrypub = "Singapore",
keywords = "computational complexity; directed acyclic graph;
directed graphs; multiprocessing; NP-complete problem;
processor scheduling; real-time; real-time systems;
static scheduling heuristics evaluation; system;
systems; weighted combinations",
treatment = "P Practical",
}
Related entries
- acyclic,
1(1)19,
5(4)527,
5(4)671,
6(2)223,
6(4)539
- C1160,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)13,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
5(1)63,
5(1)81,
5(2)149,
5(2)231,
5(2)293,
5(3)413,
5(4)527,
5(4)611,
5(4)671,
6(1)35,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25
- C4240C,
4(4)405,
4(4)417,
5(1)3,
5(1)23,
5(2)139,
5(2)157,
5(2)179,
5(2)205,
5(2)223,
5(2)251,
5(2)263,
5(2)275,
5(2)293,
5(2)299,
5(2)311,
5(3)331,
5(3)357,
5(3)367,
5(3)413,
5(3)437,
5(3)499,
6(1)3,
6(1)13,
6(1)127,
6(1)159,
6(2)187,
6(2)195,
6(2)213,
6(2)223,
6(2)247,
6(3)299,
6(3)321,
6(3)331,
6(4)491,
6(4)507,
6(4)525,
6(4)539,
7(1)3,
7(1)39
- C5440,
1(2)103,
2(1)51,
2(1)61,
2(4)341,
3(1)19,
3(1)29,
3(2)109,
3(2)115,
3(2)147,
3(2)179,
3(2)195,
3(4)313,
3(4)335,
3(4)357,
3(4)407,
3(4)419,
3(4)431,
3(4)495,
4(1)139,
4(3)233,
4(3)339,
4(4)405,
4(4)477,
5(1)3,
5(1)37,
5(1)97,
5(2)157,
5(2)171,
5(2)213,
5(2)241,
5(2)281,
5(3)343,
5(3)357,
5(3)437,
5(3)475,
5(3)513,
5(4)587,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
5(4)685,
6(1)127,
6(2)265,
6(3)309,
6(3)365,
6(3)377,
6(3)389,
6(4)539,
6(4)551,
6(4)563,
7(1)89,
7(2)145,
7(2)195
- C6150N,
1(2)73,
2(1)21,
2(2)161,
2(2)283,
2(2)291,
3(1)19,
3(1)29,
3(1)53,
3(4)313,
3(4)335,
4(1)65,
4(3)233,
4(4)391,
5(3)331,
5(4)539,
5(4)575,
5(4)587,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)87,
6(1)101,
6(1)115,
6(1)159,
6(4)451,
6(4)563,
7(1)69,
7(1)89,
7(2)117,
7(2)133,
7(2)145
- combination,
2(1)61,
2(2)241
- combinatorial,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)3,
3(1)13,
3(1)25,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
5(1)63,
5(1)81,
5(2)149,
5(2)231,
5(2)251,
5(2)293,
5(3)375,
5(3)413,
5(4)527,
5(4)611,
5(4)671,
6(1)35,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25
- complete, NP-,
1(1)51,
4(3)259,
4(3)281
- directed,
1(1)19,
2(1)3,
2(2)157,
4(4)379,
5(4)527,
5(4)611,
5(4)671,
6(1)13,
6(1)159,
6(2)223,
6(2)231,
6(4)479,
6(4)539
- evaluation,
2(1)51,
2(2)129,
2(2)161,
2(4)321,
3(1)87,
3(2)147,
3(2)195,
3(3)301,
3(4)419,
3(4)469,
3(4)485,
4(1)125,
4(1)171,
4(4)477,
5(2)157,
5(2)321,
5(3)343,
5(3)387,
5(3)489,
5(3)513,
5(4)563,
5(4)623,
5(4)671,
6(1)127,
6(1)173,
6(3)309,
6(4)479,
7(1)57,
7(1)77,
9(3)401,
11(4)423,
13(3)497
- heuristic,
4(1)149,
4(3)259,
4(3)281,
5(4)685,
6(1)173,
6(4)551,
9(1)9
- mathematics,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(1)61,
2(1)81,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)13,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)243,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(1)171,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
4(4)477,
5(1)3,
5(1)63,
5(1)81,
5(2)149,
5(2)157,
5(2)231,
5(2)251,
5(2)293,
5(3)413,
5(4)527,
5(4)611,
5(4)671,
6(1)35,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)365,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25,
8(2)149
- multiprocessing,
2(1)61,
2(2)161,
3(1)19,
3(1)53,
3(2)147,
3(2)195,
3(3)253,
3(4)407,
4(1)53,
4(1)95,
4(1)125,
4(1)139,
4(3)193,
4(3)233,
4(3)281,
4(3)329,
4(4)405,
4(4)477,
5(1)3,
5(1)37,
5(1)97,
5(2)157,
5(2)171,
5(2)213,
5(2)241,
5(2)281,
5(3)343,
5(3)357,
5(3)437,
5(3)475,
5(3)513,
5(4)587,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
5(4)685,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)115,
6(1)127,
6(2)265,
6(3)309,
6(3)365,
6(3)377,
6(3)389,
6(4)539,
6(4)551,
6(4)563,
7(1)89,
7(2)145,
7(2)195
- NP-complete,
1(1)51,
3(1)53,
3(4)457,
4(3)259,
4(3)281,
5(3)513,
7(1)39
- real-time,
2(2)257,
3(1)43,
6(2)251
- scheduling,
1(2)73,
2(4)363,
3(1)29,
3(1)53,
3(2)179,
3(2)189,
4(1)149,
4(3)281,
4(3)351,
4(4)391,
5(2)311,
5(3)331,
5(3)343,
5(4)551,
5(4)575,
5(4)587,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)659,
5(4)671,
6(1)13,
6(1)45,
6(1)75,
6(1)101,
6(1)115,
6(1)173,
6(4)539,
6(4)551,
6(4)563,
7(1)89,
7(2)203,
7(4)379,
9(3)423,
10(1)133,
10(4)267,
11(1)151,
12(1)113,
13(2)225,
13(3)353,
14(1)5,
14(1)45,
14(2)255,
14(3)327
- software,
3(4)419,
4(3)271,
4(3)329,
4(4)379,
4(4)391,
5(2)179,
5(3)331,
5(4)539,
5(4)575,
5(4)587,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)87,
6(1)101,
6(1)115,
6(1)159,
6(1)173,
6(4)451,
6(4)563,
6(4)575,
6(4)583,
7(1)69,
7(1)89,
7(2)117,
7(2)133,
7(2)145,
8(2)269,
13(3)473,
13(4)561
- static,
3(2)109,
3(2)179,
4(4)367,
5(1)97,
5(3)343,
5(4)611,
6(1)159,
7(2)145
- time, real-,
2(2)257,
3(1)43,
6(2)251
- time;, real-,
2(2)257
- weighted,
2(4)301,
4(1)149,
6(3)389