corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3...
16
Transcript of corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3...
![Page 1: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/1.jpg)
![Page 2: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/2.jpg)
![Page 3: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/3.jpg)
![Page 4: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/4.jpg)
![Page 5: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/5.jpg)
![Page 6: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/6.jpg)
![Page 7: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/7.jpg)
![Page 8: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/8.jpg)
![Page 9: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/9.jpg)
![Page 10: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/10.jpg)
![Page 11: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/11.jpg)
![Page 12: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/12.jpg)
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
![Page 13: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/13.jpg)
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)
![Page 14: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/14.jpg)
![Page 15: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/15.jpg)
![Page 16: corpora.dslo.unibo.itcorpora.dslo.unibo.it/People/Tamburini/Pubs/ftrtft96.pdfq3 q4 q5 q6 f0 f1 f2 f3 f4 f6 f7 f8 f9 w0 w1 w2 w3 w5 w6 q7 w7. 1 2 16 7000 5000 1000 3000 4 8 12000 64](https://reader030.fdocuments.net/reader030/viewer/2022040715/5e1e45830f3bfa7e0358a335/html5/thumbnails/16.jpg)