"balanced" unbalanced toom22

Paul Zimmermann Paul.Zimmermann at loria.fr
Thu Aug 7 16:01:18 CEST 2008


> These are the needed files: [...]

thanks Torbjörn. Here is what I get on a Core 2:

tiramisu% ./a.out 200 110
mpn_mul_toom22:   0.052246
mpn_mul:          0.048584 ***
mpn_mul_basecase: 0.056152

tiramisu% ./a.out 200 120
mpn_mul_toom22:   0.054199
mpn_mul:          0.052490 ***
mpn_mul_basecase: 0.061279

tiramisu% ./a.out 200 130
mpn_mul_toom22:   0.057129
mpn_mul:          0.055908 ***
mpn_mul_basecase: 0.066406

tiramisu% ./a.out 200 140
mpn_mul_toom22:   0.058838 ***
mpn_mul:          0.058838 ***
mpn_mul_basecase: 0.071533

tiramisu% ./a.out 200 150
mpn_mul_toom22:   0.061523 ***
mpn_mul:          0.062012
mpn_mul_basecase: 0.076660

tiramisu% ./a.out 200 160
mpn_mul_toom22:   0.062988 ***
mpn_mul:          0.064209
mpn_mul_basecase: 0.084229

tiramisu% ./a.out 200 170
mpn_mul_toom22:   0.065186
mpn_mul:          0.064941 ***
mpn_mul_basecase: 0.089355

tiramisu% ./a.out 200 180
mpn_mul_toom22:   0.065918 ***
mpn_mul:          0.066406
mpn_mul_basecase: 0.094238

tiramisu% ./a.out 200 190
mpn_mul_toom22:   0.066650 ***
mpn_mul:          0.066895
mpn_mul_basecase: 0.099609

Paul


More information about the gmp-devel mailing list