User Guide

Contents

1. RTGG
2. FFT
3. Gauss Elimination
4. LU Decomposition
5. Output Format
6. Network Topologies

Random task graph:

Number of nodes:Integer value above zero
Shape:Floating point value lesser than absolute(sqrt(number of nodes))/3)
Average Computation Cost(ACC):Integer value greater than one
Communication to Computation Ratio(CCR):Integer value greater than one
Number of processors: Integer value greater than zero
Heterogeneity Factor: Floating point value between 0.1 to 1

Fast Fourier Transformation:

Data Points:Integer value greater than zero(preferably powers of two,if not the code takes the nearest power of two)
Average Computation Cost(ACC):Integer value greater than one
Communication to Computation Ratio(CCR):Integer value greater than one
Number of processors: Integer value greater than zero
Heterogeneity Factor: Floating point value between 0.1 to 1

Gaussian Elimination:

Number of nodes:Integer value greater than zero
Average Computation Cost(ACC):Integer value greater than one
Communication to Computation Ratio(CCR):Integer value greater than one
Number of processors: Integer value greater than zero
Heterogeneity Factor: Floating point value between 0.1 to 1

LU Decomposition:

Number of nodes:Integer value greater than zero
Average Computation Cost(ACC):Integer value greater than one
Communication to Computation Ratio(CCR):Integer value greater than one
Number of processors: Integer value greater than zero
Heterogeneity Factor: Floating point value between 0.1 to 1

Output Format:

Two output files will be generated in the system path that you specified while entering the parameters. The values present in the first file represent:
Number of nodes
Number of edges
Node1 Node2 Communication cost between them

The values present in the second file represent:
Number of processors
Computation cost of task1 in each of the processor
till
Computation cost of last task in each of the processor

Network Topologies

Star:
In local area networks with a star topology, each network host is connected to a central hub.
Ring:
In local area networks where the ring topology is used, each computer is connected to the network in a closed loop or ring.
Hybrid:
Hybrid networks use a combination of any two or more topologies in such a way that the resulting network does not exhibit one of the standard topologies (e.g., bus, star, ring, etc.)