lunduniversity.lu.se

Computer Science

Faculty of Engineering, LTH

Denna sida på svenska This page in English

Competition



Results for the Algorithm Implementation Course Competition

There is a new machine since 2010: A 2.5 GHz Quad G5 PowerMac.

Year Position Group Programme Score
2016 1 Adam JalkemoF2
2 Henrik Lehtonen/Alexander OlssonPi/D5
3 Jakob Navrozidis/Magnus WallgrenF/F8
3 Albin Heimersson/Adrian RothF/F8
3 Mikael JonssonD8
2015 1 Joel Kronborg/Martin Vikström MorinF2
2 David Hill/Alexander IsraelssonF4
3 Caroline Brandberg/Johan JuE6
2014 1 Emma Holmberg Ohlsson/Christian HernvallD5
1 Henning LarssonD5
2 Anja Lemic/Christer PerssonPi/E6
2 Anders Söder-HoornF 6
2013 1 Erik Henriksson Pi 3
1 Markus Larsson/Fredrik Persson Pi/Pi 3
2 Christina Schmidt/Marie Versland D/D 5
2012 1 Carl Åkerlindh Pi 2
2 Vilhelm von Ehrenheim/Anton Eklind Schultz F/I 5
3 Mikael Nilsson/Mikael Sahlström D 8
2011 1 Edvin Berglin/Paul Rizescu D 3
1 Martin Kronqvist Pi 3
2 Mikael Andersson/Fredrik Ekström Pi/F 12
 

3

Tommy Lindström/Jimmie Jönsson F 13
 

3

Johan Fredriksson/Gustav Nilsson Pi

13

2010 1 Andreas Argelius/Vicke Noren Pi 3
1 Rasmus Henningsson/Jonathan Elmqvist Wulcan Pi 3
 2 Jakob Grundström/Christopher Jonsson Pi 7
2009 1 Lisett Edström/Axel Thuresson F 3
2 Niklas Franzen D 5
3 Casey Rodarmor UC Berkeley 6
2008 1 Per Ganestam/Gustaf Pettersson Pi 2
2 Johan Teleman F 8
3 Simon Frennberg/Kerstin Johnsson F/N 10
2007 1 Daniel Persson/Petter Strandmark Pi 4
1 Frode Thorsen/Johan Ugander F 4
2 Patrik Larsson/Hans Gylling D 5
3 Magnus Andersson/Henrik Torstensson D 11
2006 1 Bjorn Carlin/Anders Nilsson Pi 2
2 Andreas Back/Emma Söderberg D 6
3 Martin Larsson/Mårten Larsson Pi 9
3 Martin Lennartsson Pi 9
3 Michal Pomorski/Marianne Sandin F/Pi 9
2005 1 Emil Björnsson Pi 5
2 Jonas Åström/Mats Mattsson Pi 6
3 Maria Larsson/Mans Norelius D 11

Results for the Fast Fourier-Motzkin elimination benchmark 2016

 

PositionGroupProgrammeTotal iterations
1Adam JalkemoF14,779,663,972
2Jakob Navrozidis/Magnus WallgrenF/F6,861,104,673
3Henrik Lehtonen/Alexander OlssonPi/D1,715,454,783

 

 

Results for the Fast Fourier-Motkzin elimination benchmark 2015

PositionGroupProgrammeTotal Iterations
1Joel Kronborg/Martin Vikström MorinF/F

57,235,219,323

2David Hill/Alexander IsraelssonF/F

  6,485,458,531

3

Caroline Brandberg/Johan Ju

E/E  2,493,128,494

 Results for the Small Fourier-Motzkin elimination benchmark 2016

 

PositionGroupProgrammeSize
1Adam JalkemoF1033
2Henrik Lehtonen/Alexander OlssonPi/D1312
3Albin Heimersson/Adrian RothF/F1473

 

 

Results for the Small Fourier-Motkzin elimination benchmark 2015 

PositionGroupProgrammeTotal Iterations
1Joel Kronborg/Martin Vikström MorinF/F   768

2David Hill/Alexander IsraelssonF/F

  1157

3

Caroline Brandberg/Johan Ju

E/E  1665

 

Results for the Fourier-Motkzin elimination benchmark 2014

Position Group Programme Total Iterations
1 Henning Larsson D 1,033,352,107
2 Anja Lemic/Christer Persson Pi/E     690,670,892
3 Emma Holmberg Ohlsson/Christian Hernvall D/D    196,439,785

 

Results for the  Fourier-Motkzin elimination benchmark 2012

Position Group Programme Total Iterations
1 Carl Åkerlindh Pi 1,350,524,457
2 Frida Fejne/Pauline Lidberg I/Pi    884,425,658
3 Vilhelm von Ehrenheim/Anton Eklind Schultz F/I    706,201,738
4 Mikael Henriksson F    690,273,126
5 Mikael Nilsson/Mikael Sahlström D    619,421,442

 

Results for the Fast Fourier-Motkzin elimination benchmark 2011

Position Group Programme Total Iterations
1 Martin Kronqvist Pi 4,533,528,305
2 Edvin Berglin/Paul Rizescu D  2,161,650,842
3 Johan Fredriksson/Gustav Nilsson F  1,498,658,600
4 Mikael Andersson/Fredrik Ekström Pi/F  1,033,627,397
5 Emil Fredriksson/Terese Nilsson Pi  904,912,664

 

 

 

Results for the Small Fourier-Motkzin elimination benchmark 2011

Position Group Programme Output from size of object file
1 Edvin Berglin/Paul Rizescu D    911
2 Martin Kronqvist Pi
 1382
3 Snild Dolkow D
 2060
4 Johan Westerborn Pi  2064
5 Änis Ben Hamida/Stefan Håkansson Pi  2290

 


 


Results for the Fourier-Motkzin elimination benchmark 2010

Position Group Programme Average Iterations
1 Rasmus Henningsson/Jonathan Elmqvist Wulcan Pi 324,674,922
2 Andreas Argelius/Vicke Noren Pi 133,272,740
3 Filippa Anderen/Johan Brynolfsson Pi 39,121,750
4 Jakob Grundström/Christopher Jonsson Pi 34,599,962
5 Fredrik Magnusson Pi 30,079,428



Results for the Fourier-Motkzin elimination benchmark 2009

Position Group Programme Average Iterations
1 Lisett Edström/Axel Thuresson F 2,045,319,226
2 Christopher Engström Pi 433,105,189
3 Casey Rodarmor UC Berkeley 422,371,969
4 Niklas Franzen D 125,960,156
5 Daniel Johnsson D 124,077,884



Results for the Fourier-Motkzin elimination benchmark 2008

Position Group Programme Average Iterations
1 Per Ganestam/Gustaf Pettersson Pi 1,517,362,526
2 Monthadar Al-Jaberi/Mario Boikov D 249,746,895
3 Anton Holmquist/Albin Olsson Pi 248,769,906
4 Johan Teleman F 205,019,063
5 Jacob Gumpert/Carl-Johan Rosenvinge Pi 184,002,741



Results for the Fourier-Motkzin elimination benchmark 2007

Position Group Programme Iterations
1 Daniel Persson/Petter Strandmark Pi 90128811
2 Frode Thorsen/Johan Ugander F 84378392
3 Simon Borgström/Hans Mellhammar D 77034557
4 Hans Gylling/Patrik Larsson D 70035478
5 Sara Jonsson/Robert Toth F 69443442



Results for the Fourier-Motkzin elimination benchmark 2006

Position Group Programme Iterations
1 Björn Carlin/Anders Nilsson Pi 400202293
2 Andreas Back/Emma Söderberg D 161147892
3 Michal Pomorski/Marianne Sandin F/Pi 123165977
4 Christian Svensson/Ola Svensson Pi 112904517
5 Kristin Hansson/Jesper Notander Pi/F 77796620



Results for the Fourier-Motkzin elimination benchmark 2005

Position Group Programme Iterations
1 Jonas Åström/Mats Mattsson Pi 318318549
2 Martin Appelgren/David Fredh Pi 78569917
3 Leo Gumpert/David Bolin Pi 71729656
4 Emil Bjornsson Pi 69459674
5 Jonas Magnusson/Aron Moberg Pi 66104567

Results for the matrix multiplication benchmark 2014

Position Group Programme Time
1 Anders Söder-HoornF0.106 s
2 Emma Holmberg Ohlsson/Christian HernvallD0.201 s
3 Sebastian Ekström/Emil PetterssonF0.280 s

 

NOTE: The benchmark results from 2010 also use 512 x 512 matrices and the quad G5, but gcc has been improved significantly since 2010!

Results for the matrix multiplication benchmark 2012

Position Group Programme Time
1 Carl Åkerlindh Pi 0.027 s
2 Vilhelm von Ehrenheim/Anton Eklind Schultz F/I 0.031 s
3 Mikael Nilsson/Mikael Sahlström D 0.059 s
4 Fredrik Karlsson/Daniel Pervan D 0.067 s
5 Nils Isaksson D 0.112 s

 

NOTE: The benchmark results from 2010 also use 512 x 512 matrices and the quad G5, but gcc has been improved significantly since 2010!

Results for the matrix multiplication benchmark 2010

Position Group Programme Time
1 Andreas Argelius/Vicke Noren Pi 0.023 s
2 Rasmus Henningsson/Jonathan Elmqvist Wulcan Pi 0.025 s
3 Jakob Grundström/Christopher Jonsson Pi 0.056 s
4 Alexander Ivarsson/Simon Johansson Pi 0.099 s
5 Fredrik Magnusson Pi 0.129 s



Results for the matrix multiplication benchmark 2009

Position Group Programme Time
1 Niklas Franzen D 0.027 s
2 Lisett Edström/Axel Thuresson F 0.031 s
3 Casey Rodarmor UC Berkeley 0.045 s
4 Anton Hansson/Jenny Håkansson D 0.049 s
5 Daniel Johnsson D 0.054 s



Results for the matrix multiplication benchmark 2008

Position Group Programme Time
1 Per Ganestam/Gustaf Pettersson Pi 0.061 s
2 Petter Hansson N 0.073 s
3 Simon Frennberg/Kerstin Johnsson F/N 0.075 s
4 Johan Teleman F 0.081 s
5 Jonatan Jonsson/Mattias Walls D 0.129 s



Results for the matrix multiplication benchmark 2007

Position Group Programme Time
1 Hans Gylling/Patrik Larsson D 0.21 s
2 Frode Thorsen/Johan Ugander F 0.22 s
3 Daniel Persson/Petter Strandmark Pi 0.25 s
4 Linus Svärm F 0.27 s
5 Magnus Andersson/Henrik Torstensson D 0.35 s



Results for the matrix multiplication benchmark 2006

Position Group Programme Time
1 Björn Carlin/Anders Nilsson Pi 0.11 s
2 Martin Lennartsson Pi 0.18 s
3 Martin Larsson/Mårten Larsson Pi 0.21 s
4 Andreas Back/Emma Söderberg D 0.30 s
5 Kristin Hansson/Jesper Notander Pi/F 0.32 s



Results for the matrix multiplication benchmark 2005

  • GCC -O4 on matmul with loops permuted to ikj but no tiling: 2.9 s
  • GCC -O4 on "plain" matmul with ijk loops: 13.8 s
Position Group Programme Time
1 Emil Björnsson Pi 0.20 s
2 Maria Larsson/Måns Norelius D 0.25 s
3 Franz Levin D 0.28 s
4 Björn Andersson/Erik Ekman D 0.29 s
5 Jonas Åström/Mats Mattsson Pi 0.30 s