74
Tabela 9: Mapeamento com barramentos crossbar de alocação estática
Benchmark Tempo Topologia 0 bar. 1 bar. 2 bar. Aleatório Aumento %
Fir8 60s
0_1-Hop 1,22 1,00 1,00 1,97 38
0_2-Hop 1,45 1,12 1,00 2,19 34
0_3-Hop 1,45 1,12 1,00 2,23 35
0_4-Hop 1,54 1,19 1,03 2,74 44
0_5-Hop 1,87 1,32 1,03 2,68 30
Grid 1,83 1,29 1,03 3,32 45
Hex 1,61 1,19 1,00 2,35 32
Octal 1,29 1,00 1,00 2,16 40
Fir16 120s
0_1-Hop 1,88 1,50 1,22 2,57 27
0_2-Hop 1,82 1,49 1,25 2,51 27
0_3-Hop 1,69 1,38 1,15 2,73 38
0_4-Hop 1,82 1,44 1,20 2,89 37
0_5-Hop 2,04 1,66 1,34 3,40 40
Grid 2,90 2,15 1,57 4,10 29
Hex 2,25 1,69 1,30 3,75 40
Octal 1,74 1,33 1,11 3,33 48
Cplx8 120s
0_1-Hop 1,95 1,60 1,30 2,65 26
0_2-Hop 1,78 1,45 1,21 2,57 31
0_3-Hop 1,86 1,51 1,25 2,65 30
0_4-Hop 1,91 1,53 1,26 3,27 42
0_5-Hop 2,16 1,70 1,35 3,32 35
Grid 2,61 1,85 1,46 4,25 39
Hex 2,43 1,78 1,38 3,37 28
Octal 1,98 1,58 1,26 2,8 29
paeth 120s
0_1-Hop 1,35 1,05 1,00 1,82 26
0_2-Hop 1,41 1,11 1,00 1,97 28
0_3-Hop 1,44 1,17 1,02 2,18 34
0_4-Hop 1,82 1,32 1,08 2,65 31
0_5-Hop 1,73 1,26 1,00 2,68 35
Grid 2,11 1,47 1,11 2,82 25
Hex 1,47 1,08 1,00 2,29 36
Octal 1,32 1,08 1,00 2,06 36
filterRGB 180s
0_1-Hop 2,05 1,58 1,28 3,01 32
0_2-Hop 1,92 1,57 1,30 2,91 34
0_3-Hop 1,98 1,62 1,32 2,86 31
0_4-Hop 2,02 1,67 1,41 3,01 33
0_5-Hop 2,41 1,90 1,57 3,31 27
Grid 3,25 2,32 1,74 5,11 36
Hex 2,71 2,05 1,62 4,14 35
Octal 2,27 1,70 1,34 3,49 35
FDCTb 240s
0_1-Hop 3,14 2,62 2,21 3,91 20
0_2-Hop 3,07 2,63 2,29 3,69 17
0_3-Hop 2,90 2,55 2,23 3,38 14
0_4-Hop 3,20 2,78 2,45 3,7 14
0_5-Hop 3,20 2,78 2,44 3,93 19
Grid 5,60 4,50 3,65 6,92 19
Hex 4,26 3,44 2,91 5,84 27
Octal 3,38 2,77 2,29 4,80 30
FDCT 300s
0_1-Hop 3,80 3,31 2,87 4,38 13
0_2-Hop 3,50 3,10 2,78 3,91 11
0_3-Hop 3,22 2,90 2,64 3,52 9
0_4-Hop 3,01 2,68 2,41 3,75 20
0_5-Hop 3,36 3,00 2,72 4,06 17
Grid 6,31 5,39 4,66 7,92 20
Hex 5,33 4,60 4,00 6,49 18
Octal 4,43 3,85 3,34 5,70 22
cionamento puramente aleatório em relação ao genético (coluna 0 bar).
Os resultados obtidos mostram que, para todos os benchmarks, o posicionamento pura-
mente aleatório obtém resultados entre 8% e 48% piores em relação ao posicionamento por