Assignment 3 - Sparse Matrix-Vector Multiplication using Pthreads - Performance Results

Performance numbers

Here are the final performance numbers on the four test inputs in microseconds, sorted by the average time taken.

Name Input 1 Input 2 Input 3 Input 4 Average
Saral/Nikhil 9089 6241 3570 5625 6131.25
Sarat/Zeeshan 10788 5661 3217 6089 6438.75
Carlos/Ali 10540 6193 3888 6725 6836.5
Randall 11185 5898 4303 7072 7114.5
Patrick/Mohamed 12948 6664 4351 7594 7889.25
Aditya/Sahana 12314 7511 4477 7577 7969.75
Daniel 13048 6709 4171 8613 8135.25
Jamie 13064 6630 5398 8337 8357.25
Jeffery 13449 7417 4770 8583 8554.75
Shalini/Anil 15742 8844 4786 10341 9928.25
Eshwaran 13595 8379 5367 12500 9960.25
Ravi 15087 9821 5749 9803 10115
Shane 24000 11000 8000 14000 14250
Suyog/Saurabh 27399 15234 13289 23821 19935.75
Aaron 34910 18502 10559 19961 20983
Jonathan/Sean 41125 22756 12731 28568 26295
Best 9089 5661 3217 5625 6131.25

And the winner is..

Saral/Nikhil and Sarat/Zeeshan would tie for the first spot with Saral/Nikhil doing better on input 1 and input 4 and Sarat/Zeeshan doing better on input 2 and 3. Carlos/Ali get the second highest performance and Randy a close third.
Special mention to Mohamed and Patrick who made it to the fourth spot after the final submission from the last spot in the initial submission!

Grading Policy

Total Points : 100
Correctness : 40
Performance optimizations : 50
Report : 10

Extra Credit 1 : 5 points for submitting it by the first deadline, 3 points for submitting it late on the first deadline. Extra 5 points to the top 3 performers on the first submission
Extra Credit 2 : Top 3 performers get 10, Next 3 get 8 and the next 3 get 5 points

Sample Reports

Here are some sample reports that I think were written well and cover most of the optimizations that were tried to improve performance.

Nikhil and Saral
Sarat and Zeeshan
Patrick and Mohamed
Jamie