VIII Spanish Parallel Programming Contest

Brian Kernigan

Controlling complexity is the essence of computer programming.



Can participate students from Spanish universities (degree, master or doctorate) with a maximum age of 28 at the time of registration. There is also Exhibition Mode participation (no prizes) with individuals or teams with any number of members, not necessarily from university, without age limit, not necessarily Spanish...


The inscription will be through the mooshak system at CESGA, contest warmup+registration, group inscriptionExhibition, and is open until 10th June (Qualification test) and 8th September (final contest).


The test involves solving a number of problems in a given time. For each of the problems a sequential solution will be provided, and the teams will then develop their own faster solutions.


The score awarded will be calculated on the basis of the speed-up achieved with respect to the sequential solution given by the organizing committee.

A problem will be awarded zero when no correct solution is obtained or when the speed-up is lower than one.

The inputs used for testing will not give large execution times (between 2 and 20 seconds).

A scoring method is summarized. For each problem the score is the minimum of 20 and the maximum speed-up obtained by the teams minus 1. For each problem and team the score will be calculated by linear interpolation of the maximum speed-up obtained by the team minus 1 and the maximum score obtained for the problem:

Let p=1,2...P be the P problems and t=1,2,...T the T teams. S(p,t) is the speed-up of team t on problem p (each submission after the tenth one will be penalized by minus 1), and the speed-up for problem p is S(p)=max_t=1,2,...T S(p,t), and the maximum score for problem p is V(p)=min {20,S(p)-1}. Through linear interpolation, the score of team t for problem p is V(p,t)=V(p)*(S(p,t)-1)/(S(p)-1). (All values are considered greater than or equal to zero).


Any dispute about the application or interpretation of these rules, and execution or evaluation of the tests, will be solved by the organizing committee, whose decision will be final.

SARTECO Centro de Supercomputación de Galicia Universidad de Murcia Universidad de Santiago de Compostela