This page describes some timing tests I did to compare the speed of polynomial multiplication over Z for MAGMA, NTL and PARI. The timings were performed on sage.math.washington.edu.

Summary of results

Interestingly, for every pair of systems, there are ranges of degrees and coefficient sizes where either system can win.

The following three graphs show the results.

MAGMA vs NTL:

magma_vs_ntl.png

MAGMA vs PARI:

magma_vs_pari.png

PARI vs NTL:

pari_vs_ntl.png

Raw output data

This is the file produced by poly_multiply_benchmark.sage.

The fields in each line are:

The code

Methodology

For each pair of degree and coefficient size, and for each system (MAGMA, PARI, NTL), I did the following:

Problems with the methodology

DavidHarvey/TimingExperiments (last edited 2008-11-14 13:41:55 by localhost)