Cuándo 31/05/2016
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"

Expositor: Philipp Woelfel
Nacionalidad del Expositor: Extranjera
Institución: Universidad de Calgary, Canada
Tipo de Evento: Investigación

Mutual exclusion is one of the most important concepts in concurrent computing. It is a standard primitive for synchronizing access to resources among multiple asynchronous processes. Mutual exclusion algorithms are used widely in operating systems and concurrent shared memory algorithms. Until recently, most mutual exclusion algorithms were deterministic, but in the last few years randomization has proved to be a powerful tool to boost performance. In this talk I will give an overview of recent developments, and describe techniques for the design and analysis of efficient randomized mutual exclusion algorithms.

Bio:
El Prof. Philipp Woelfel estará de visita en el Imate toda la semana, es un experto en computación distribuida y complejidad computacional, especialmente temas relacionados a el uso de la aleatoriedad para lograr algoritmos mas eficientes, temas en los cuales ha publicado mas de 50 trabajos, incluidos los mejores foros de computación, como son la revista Journal of the ACM y los congresos ACM STOC e IEEE FOCS.