Som birthday benchmark 2008

The general benchmarks

bubble  sorts 20 items 20..1 to 1..20
matmul  8x8 using "mul" instruction
queen   solves all soln of 8-queen (92)
queen2  use macro and to speed thing up
quick   sorts 100 items 100..1 to 1..100

v1 and v2 have no macro so cannot run queen2.

noi          v1      v2      v15     v18     v24     v3     v31    v4     v41
bubble    10068    10072   10072    4188   10072    6594   6152   6172   5792
matmul    16055    16055   16055    6484   16055    9345   8526  10982   9958
queen    618589   618570  618681  277583  618662  371190 353480 418401 386961
queen2       --       --  443339  171877  443334  242974 225264 236233 227305
quick     44015    44013   44013   24880   44013   32167  32066  26471  26471

the running time

on Dell D500    v1    v2    v15     v18     v24     v3     v31    v4     v41    
bubble x1000   420   230    421     140     280    251     101   110     100
matmul x1000   560   370    651     200     350    358     150   221     190
queen  x100   2925  1712   1842     902    1703    861     701   871     731
queen2 x100    --    --    1792     531    1182    591     441   471     450
quick  x1000  1532   821   1462     701     892    763     470   411     411

The compiler benchmark
Compile "som-v2.txt" (som v.2.0 compiler, 1920 lines of Som in one file)

statistics of various compiler versions

compiler         v1    v2    v15     v18     v24     v3     v31   v4     v41
size (loc)     2937.c 1917  3063.c  3673.c   1757   2568   2677  2494   2534
vm (loc) c      328    308   325     512      334    414    462   299    318
exclude debug   300     --   295     452      288    383    365    --     --

v1, v15 and v18 are written in C so it is not possible to measure noi.

compile som-v2   v1   v2       v15   v18     v24      v3     v31       v4       v41
noi             -   21330850   --    --   8060235  4181946  3948161 4801687  3809872
runtime ms      110  557       120    70      337     200    187       190      187

1 Aug 2008