Concours Acceler8

/sites/default/files/m/a/5/b/bannieresite.png

 

 

Le concours Accelerate 2012 est annoncé, voir ici

( les gagnants du concours 2011 + les sources de leur code sont disponibles ici )


Problem :

Given a 2-dimensional array of natural integers (between -32000 and +32000), the Maximum Subarray Problem asks for the rectangular area within the array that maximizes the sum of the array elements found in the area.

Input-output :

Input format : Natural integers (between -32000 and +32000) separated by spaces, ended by a line break. All the lines have the same number of natural integers.

Output format : 4 integers delimiting the rectangle (x0 y0 x1 y1), separated by a space, ended by a line break. Array index starts at 0.

Example input 1 :

-10 -5 2 1 6

-5 10 50 60 -9

Example corresponding output 1 :

1 1 3 1

Because the maximum subarray, highlighted in red, is in our case :

-10 -5 2 1 6

-5 10 50 60 -9

If the software is given several files as input, the output should be the results of each file, separated by a line break, with output lines respecting the order of the input files.

Build and run automated procedure :

The build and benchmark procedure is automated.

You will deliver C/C++/Fortran/Java source code, ready for compilation with a Makefile, in a zip file called “solution.zip” and password protected (*) with the password “secret”. Binaries are not accepted.You will send it to ISNFrance@intel.com

Do not forget to include a readme text file ( approximatively 1 page) to explain your code.

We will unzip the file with your password, clean the build environment, build the binary/bytecode from your source and run it with a variable number of worker threads (in the following example 40) and a variable set of input files. Our script is very simple :

unzip –P secret solution.zip

make clean

make

time ./run 40 input1.txt input2.txt input3.txt > output.txt

We expect you to have everything ready in your solution to be built with “make”, and run with “./run”.

We will then check the output for correctness, and keep the time result as benchmark.

Reference machine :

The reference machine for building and benchmarking is the ManyCore Testing Lab. The build environment and libraries available are described in the attached “Getting Started Guide.pdf”. It’s a typical 64bit Linux OS with gcc and Intel tools installed, easy to replicate at home : You don’t have to work on the MTL to participate, but it is our reference system. You can develop and benchmark on the MTL, but keep the original copy of your code outside the ManyCore Testing Lab.

Advice : Design your algorithm and code to make it scale on a very large number of cores.

* The zip file password helps your zip file go through email servers antivirures without being blocked.


Liens utiles :

Télécharger le problème comme un fichier PDF


Du 15 octobre au 15 novembre


Le concours Acceler'8 est un concours de développement parallèle ouvert à tous les étudiants en Europe, en Afrique & en Russie.
Des équipes de 2 étudiants , 1 problème de programmation à résoudre, des SSD et des ordinateurs à gagner. That's it !
Annonce du problème le 15 octobre !


Les règles sont simples : un problème est posé par un ingénieur Intel spécialisé en programmation parallèle. Il se présente sous la forme de données qui seront fournies en entrée, et de ce que devra être le résultat à la sortie du code. La rapidité du code et son optimisation parallèle seront bien entendu les critères de notation des applications. Pour tester le code en environnement réel, les applications seront lancées par nos ingénieurs sur le Intel Many Core Lab, une machine 40 coeurs.

Tout le monde peut s'inscrire, et cela jusqu'à la veille de la remise des codes de chaque problème. Le but du jeu est autant de faire découvrir la programmation parallèle aux débutants que de faire progresser les personnes déjà aguerris. Ne soyez donc pas timides et rejoignez nous !
Vous pouvez donc potentiellement vous inscrire jusqu'au 14 novembre.
Si vous rencontrez un problème lors de l'inscription( le formulaire académique vient à malfonctionner certaines fois) n'hésitez pas à envoyer un mail à isnfrance@intel.com, nous essaierons de résoudre le problème dans les plus brefs délais.

Pour s'inscrire rendez vous sur la page "Inscription' , et précisez vos e-mail; les noms des participants de votre équipe (les 2 étudiants), etc. . Il faut préalablement s'être inscris sur l'Intel Developer Zone pour les 2 étudiants. Un professeur peut apporter son soutien à ses équipes, tout en gagnant aussi des lots. N'oubliez donc pas de le mentionner si un professeur est inclus dans l'opération. Un étudiant ne peut faire partie que d'une seule équipe.

Le concours est aussi une opportunité professionnelle   : cette année les personnes en charge du recrutement chez Intel sont partenaires de l'événement. Si vous le souhaitez, votre CV pourra être analysé par nos recruteurs afin de vous présenter les opportunités disponibles, que ce soit un stage ou un emploi. Montrez nous donc ce dont vous êtes capables !

Une machine 40 coeurs sera à votre disposition à distance afin que vous puissez tester votre code en temps réel sur la machine qu'utiliseront les jurys pour la notation. La procèdure d'accès à cette machine vous sera donné après votre inscription .
Si vous ne possèdez pas les outils de développement Intel, un tour sur la page Téléchargements afin d'obtenir des licences universitaires gratuites des outils de développement Intel. En attendant de recevoir vos licences acadèmiques, vous pouvez toujours télécharger la version d'évaluation du produit pour commencer à coder dès maintenant ! Version d'évaluation

 

Vous avez aussi accès à l'ensemble du contenu académique d'Intel, dont les vidéos de Clay Breshears, une référence du domaine.

 



 


 

Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels Intel.