corpora.dslo.unibo.itcorpora.dslo.unibo.it/people/tamburini/pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3...
TRANSCRIPT
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)