XI Workshop de Testes e Tolerância a Falhas (WTF) - SBRC 2010

140 Anais
1
1
0.9
0.9
0.8
0.8
0.7
0.7
Normalized execution time
0.6
0.5
0.4
0.3
Total execution
% of multiplication
% of addition
Normalized execution time
0.6
0.5
0.4
0.3
Total execution
% of multiplication
0.2
0.2
0.1
0.1
0
8 16 32 64 128 256
Size n of square matrix
(a) Huffman
0
32 64 128 256 512 1024 2048 4096
Size n of highest dimension
(b) MDCT/IMDCT
Figura 1. Influência de operações sobre matrizes no tempo total de execução
para (a) Huffman e (b) MDCT/IMDCT
1
0.9
1
0.9
Total execution
% of multiplication
% of fingerprinting
Normalized execution time
0.8
0.7
0.6
0.5
0.4
0.3
Total execution
% of matrix operations
% of fingerprinting
Normalized execution time
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.2
0.1
0.1
0
8 16 32 64 128 256
Size n of highest dimension
(a) Huffman
0
32 64 128 256 512 1024 2048 4096
Size n of highest dimension
(b) MDCT/IMDCT
Figura 2. Acréscimo no tempo de execução devido a fingerprinting para (a) Huffman
e (b) MDCT/IMDCT.
3.5
3
3
2.5
Normalized execution time
2.5
2
1.5
1
Fingerprinting
DwC
Normalized execution time
2
1.5
1
Fingerprinting
DwC
0.5
0.5
0
8 16 32 64 128 256
Size n of square matrix
(a) Huffman
0
32 64 128 256 512 1024 2048 4096
Size n of highest dimension
(b) MDCT/IMDCT
Figura 3. Acréscimo no tempo de execução de duplicação com comparação
(DwC) relativo a fingerprinting para (a) Huffman e (b) MDCT/IMDCT.