Table 20 Simulated/computed TAT for standard task graphs.
From: Multi-objective and multi constrained task scheduling framework for computational grids
Standard task graph | Number of tasks (n) | TAT with fragmentation | TAT without fragmentation | ||
|---|---|---|---|---|---|
TAT (Table 18) in seconds | Grid sim TAT in seconds | TAT (Table 19) in seconds | Grid sim TAT in seconds | ||
Independent task graph | 40 | 200 | 200.03 | 200 | 200.03 |
121 | 605 | 605.1 | 640 | 640.1 | |
363 | 1820 | 1820.03 | 1840 | 1840.04 | |
1093 | 5465 | 5465.91 | 5480 | 5480.11 | |
Star task Graph | 40 | 200 | 200.04 | 240 | 240 |
121 | 605 | 605.11 | 640 | 640.01 | |
364 | 1820 | 1820.31 | 1880 | 1880.04 | |
1093 | 5465 | 5465.92 | 5520 | 5520.11 | |
\(\alpha -ary\) Task graph (a=3) | 40 | 200 | 200.04 | 320 | 280.01 |
121 | 605 | 605.11 | 760 | 680.01 | |
364 | 1820 | 1820.31 | 2000 | 1880.04 | |
1093 | 5465 | 5465.92 | 5680 | 5560.04 | |
Pipeline task graph | 40 | 200 | 200.26 | 1600 | 1600.03 |
121 | 605 | 605.8 | 4840 | 4840.1 | |
364 | 1820 | 1822.42 | 14560 | 14560.3 | |
1093 | 5465 | 5472.28 | 43720 | 43720.91 | |
Fully connected task graph | 40 | 200 | 200.26 | 200 | 200.26 |
121 | 605 | 605.8 | 605 | 605.8 | |
364 | 1820 | 1822.42 | 1820 | 1822.42 | |
1093 | 5465 | 5472.28 | 5465 | 5472.28 | |
