Universiteit van Amsterdam

Please note that this newsitem has been archived, and may contain outdated information or links.

PhD student position in algorithms engineering, Munich (Germany)

Modern computers have faster and faster CPUs, such that it is getting more and more difficult to supply them with the data bandwidth to leverage this speed. This works reasonably well if data is accessed linearly, and basically impossible if memory accesses are random. Hence, to help the design of fast algorithms, it is useful to consider the so called I/O-model, that captures the data transfer between different types of memory like cache and main memory. In this setting the project is concerned with the multiplication of a dense vector with a sparse matrix.

This is not only an important building block of many applications, but also an abstract formulation of a data-flow problem. The focus is to understand the influence of the structure in the non-zero entries of the matrix on the I/O-complexity of the problem. The concrete research topic will range between intriguing theoretical questions and the engineering of an implementation of the theoretically analyzed algorithms.

Your application should include a CV and copies of academic degrees showing your grades. Please send your application by March 5. Further information is available at http://www14.in.tum.de/personen/jacob/jobs.html.en or directly from Riko Jacob, .

Please note that this newsitem has been archived, and may contain outdated information or links.