Contents
|
STG top Introduction How to make STG STG format Download STG
Links |
The Standard Task Graph Set now consists of task graphs without communication costs (i.e. 0 communication costs) as the first step. Task graphs with communication costs are forthcoming.
How to extract STG archive
In the Standard Task Graph Set archive, each file is compressed by GNUtar & GNUzip. Please use these software and execute as follows:
% tar xvzf sample.tgzthen somewhat directory is generated in current directory, and task graph files are decompressed into the directory.
Task Graphs Without Communication Costs
Task graphs generated randomly
Currently, the latest (Version 2.0) STG has 2700 random task graphs. The graph sizes (in number of tasks) varies between 50 and 5000, such as 50, 100, 300, 500, 750, 1000, 1250, 1500, 1750, 2000, 2500, 3000, 3500, 4000, and 5000. For each graph size, 180 task graphs are generated.
|
Number of tasks (N) |
Task graph archive file |
Archive file size |
File size after extract |
|
50 |
103,249 bytes |
1,816 kb |
|
|
100 |
272,916 bytes |
3,088 kb |
|
|
300 |
1,518,267 bytes |
11,080 kb |
|
|
500 |
3,500,434 bytes |
23,688 kb |
|
|
750 |
7,249,282 bytes |
46,584 kb |
|
|
1000 |
12,444,724 bytes |
77,296 kb |
|
|
1250 |
18,778,799 bytes |
113,936 kb |
|
|
1500 |
26,990,298 bytes |
161,024 kb |
|
|
1750 |
35,693,401 bytes |
209,728 kb |
|
|
2000 |
46,899,038 bytes |
272,640 kb |
|
|
2500 |
73,151,240 bytes |
416,176 kb |
|
|
3000 |
105,482,877 bytes |
590,280 kb |
|
|
3500 |
147,277,349 bytes |
813,824 kb |
|
|
4000 |
189,615,377 bytes |
1,033,680 kb |
|
|
5000 |
301,862,265 bytes |
1,608,400 kb |
The STG Version 1.0 has 900 randomly generated task graphs. The graph sizes (in number of tasks) varies between 50 and 2700, such as 50, 100, 300, 500, 700, 900, 1100, 1300, 1500, 1700, 1900, 2100, 2300, 2500, and 2700. For each graph size, 60 task graphs are generated.
|
Number of tasks (N) |
Task graph archive file |
Archive file size |
File size after extract |
|
50 |
29,145 bytes |
268,505 bytes |
|
|
100 |
69,880 bytes |
583,013 bytes |
|
|
300 |
391,500 bytes |
2,827,705 bytes |
|
|
500 |
964,011 bytes |
6,669,452 bytes |
|
|
700 |
1,802,856 bytes |
12,062,479 bytes |
|
|
900 |
2,911,546 bytes |
19,049,796 bytes |
|
|
1100 |
4,314,123 bytes |
27,653,069 bytes |
|
|
1300 |
5,981,288 bytes |
37,816,223 bytes |
|
|
1500 |
7,953,504 bytes |
49,603,309 bytes |
|
|
1700 |
10,183,240 bytes |
62,894,568 bytes |
|
|
1900 |
12,723,856 bytes |
77,760,615 bytes |
|
|
2100 |
15,596,066 bytes |
94,280,994 bytes |
|
|
2300 |
18,751,257 bytes |
112,339,430 bytes |
|
|
2500 |
22,202,640 bytes |
132,046,153 bytes |
|
|
2700 |
25,962,443 bytes |
153,278,137 bytes |
Task graphs modeled from actual application programs
|
Application |
Task graph archive file |
Number of tasks |
Number of edges |
|
Robot control |
88 |
131 |
|
|
Sparse matrix solver |
96 |
67 |
|
|
SPEC fpppp |
334 |
1145 |
Task Graphs with Nonzero Communication Costs
The task graphs with nonzero communication costs will be released soon.
|
|
|
