A Closer Look at Models and Algorithms for Multiprocessors

Course given as part of theMini-School on Parallel and Distributed Computingorganized by the Student Chapter of the Mexican Computer Science Society

This course describes a current research trend that attempts to provide better modeling of the underlying architecture. For example, new, refined complexity measures taking contention into account. These new models and measures better approximate the performance of algorithms on actual machines. The course will present past achievements in these directions, and will outline where they could take us.