FFT : f0 (f1 | f2 | f3 | f4) (f5 | f6 | f7 | f8) f9QSort: q0 (q1 (q3 | q4) | q2 (q5 | q6)) q7

WT : w0 (w1 | w2 | w3 | w4) (w5 | w6) w7

STRING DEFINITIONS

XNode mappedon Processor X

QSort FFT WT

q0

q1

f5

w4

3

3 0

3 3 0 0

3

1

1

1

2

2

2

2

1

1

1

5

4 4 5 5

5 4

5

MAPPING FUNCTION

NPROC = 6

q2

q3 q4 q5 q6

f0

f2f1 f3 f4

f6 f7 f8

f9

w0

w1 w2 w3

w5 w6

w7q7

1 2 16

7000

5000

1000

3000

4 8

12000

64 128

6000

10000

4000

8 16 324

(a) NODES vs TIME (sec)

2000

8000

6000

4000

2000

(b) PROGRAMS vs TIME (sec)