STG top > Download STG


Contents

STG top

Introduction

How to make STG

STG format

Download STG

How to extract STG archive

Task graphs without communication costs

Task graphs with nonzero communication costs

Optimal schedules

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.tgz
then 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.

Table 1 : Standard Task Graphs (Version 2.0) Randomly Generated without Communication Costs

Number of tasks (N)

Task graph archive file

Archive file size

File size after extract

50

rnc50.tgz

103,249 bytes

1,816 kb

100

rnc100.tgz

272,916 bytes

3,088 kb

300

rnc300.tgz

1,518,267 bytes

11,080 kb

500

rnc500.tgz

3,500,434 bytes

23,688 kb

750

rnc750.tgz

7,249,282 bytes

46,584 kb

1000

rnc1000.tgz

12,444,724 bytes

77,296 kb

1250

rnc1250.tgz

18,778,799 bytes

113,936 kb

1500

rnc1500.tgz

26,990,298 bytes

161,024 kb

1750

rnc1750.tgz

35,693,401 bytes

209,728 kb

2000

rnc2000.tgz

46,899,038 bytes

272,640 kb

2500

rnc2500.tgz

73,151,240 bytes

416,176 kb

3000

rnc3000.tgz

105,482,877 bytes

590,280 kb

3500

rnc3500.tgz

147,277,349 bytes

813,824 kb

4000

rnc4000.tgz

189,615,377 bytes

1,033,680 kb

5000

rnc5000.tgz

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.

Table 2 : Standard Task Graphs (Version 1.0) Randomly Generated without Communication Costs

Number of tasks (N)

Task graph archive file

Archive file size

File size after extract

50

rnc50.tgz

29,145 bytes

268,505 bytes

100

rnc100.tgz

69,880 bytes

583,013 bytes

300

rnc300.tgz

391,500 bytes

2,827,705 bytes

500

rnc500.tgz

964,011 bytes

6,669,452 bytes

700

rnc700.tgz

1,802,856 bytes

12,062,479 bytes

900

rnc900.tgz

2,911,546 bytes

19,049,796 bytes

1100

rnc1100.tgz

4,314,123 bytes

27,653,069 bytes

1300

rnc1300.tgz

5,981,288 bytes

37,816,223 bytes

1500

rnc1500.tgz

7,953,504 bytes

49,603,309 bytes

1700

rnc1700.tgz

10,183,240 bytes

62,894,568 bytes

1900

rnc1900.tgz

12,723,856 bytes

77,760,615 bytes

2100

rnc2100.tgz

15,596,066 bytes

94,280,994 bytes

2300

rnc2300.tgz

18,751,257 bytes

112,339,430 bytes

2500

rnc2500.tgz

22,202,640 bytes

132,046,153 bytes

2700

rnc2700.tgz

25,962,443 bytes

153,278,137 bytes



Task graphs modeled from actual application programs

Table 3 : Standard Task Graphs modeled from application programs without Communication Costs

Application

Task graph archive file

Number of tasks

Number of edges

Robot control

robot.tgz

88

131

Sparse matrix solver

sparse.tgz

96

67

SPEC fpppp

fpppp.tgz

334

1145



Task Graphs with Nonzero Communication Costs

The task graphs with nonzero communication costs will be released soon.

page top previous page next page

Copyright (C) Kasahara Lab., Waseda Univ.. All rights reserved.

Standard Task Graph Set

Kasahara Laboratory
Dept. of Electrical, Electronics
and Computer Engineering,
Waseda University
E-Mail :