UNAM
Usted está aquí: Inicio / Actividades académicas / Eventos / Conferencias Eventuales / Actividades / Randomized Mutual Exclusion

Randomized Mutual Exclusion

Ponente: Philipp Woelfel
Institución: Universidad de Calgary, Canada
Tipo de Evento: Investigación

Cuándo 31/05/2016
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario vCal
iCal

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.
archivado en: