Científico informático estadounidense
Michael A. Bender es un informático estadounidense , conocido por su trabajo en algoritmos ajenos a la memoria caché , estructuras de datos del ancestro común más bajo , programación (informática) y juegos de guijarros . Es profesor de informática de la cátedra David R. Smith Leading Scholar en la Universidad de Stony Brook [ 1] y cofundador de la empresa emergente de tecnología de almacenamiento Tokutek [2] .
Vida temprana y educación
Bender obtuvo su doctorado en informática en 1998 en la Universidad de Harvard [3] bajo la supervisión de Michael O. Rabin. [4]
Contribuciones a la investigación
Después de completar su doctorado, cofundó Tokutek. [5] Fue presidente del programa del 19.º Simposio ACM sobre paralelismo en algoritmos y arquitecturas (SPAA 2006). [6] Las estructuras de datos de árbol B que ignoran la memoria caché estudiadas por Bender, Demaine y Farach-Colton a partir de 2000 se convirtieron en la base del índice de árbol fractal utilizado por los productos TokuDB y TokuMX de Tokutek. [2]
Premios y honores
En 2012, Bender ganó el premio Simon Imre Test of Time en LATIN. [7] En 2015, su artículo "Two-Level Main Memory Co-Design: Multi-Threaded Algorithmic Primitives, Analysis, and Simulation" ganó el premio al mejor artículo en IPDPS. [8]
En 2016, su artículo "Optimizing Every Operation in a Write-optimized File System" ganó el premio al mejor artículo en FAST. [9]
Publicaciones seleccionadas
- Bender, Michael A.; Farach-Colton, Martin (2000), "El problema del ACV revisitado" (PDF) , en Gonnet, Gaston H.; Panario, Daniel; Viola, Alfredo (eds.), LATIN 2000: Informática teórica, 4º Simposio Latinoamericano, Punta del Este, Uruguay, 10-14 de abril de 2000, Actas , Lecture Notes in Computer Science, vol. 1776, Springer, pp. 88–94, doi :10.1007/10719839_9, ISBN 978-3-540-67306-4.
- Bender, Michael A.; Demaine, Erik D .; Farach-Colton, Martin (2005), "Árboles B ajenos a la memoria caché", SIAM Journal on Computing , 35 (2): 341–358, CiteSeerX 10.1.1.32.4093 , doi :10.1137/S0097539701389956, MR 2191447. Previamente anunciado en FOCS 2000.
- Bender, Michael A.; Chakrabarti, Soumen; Muthukrishnan, Muthu (1998), "Métricas de flujo y estiramiento para la programación de flujos de trabajo continuos", Noveno Simposio Anual ACM-SIAM sobre Algoritmos Discretos SODA '98. , CiteSeerX 10.1.1.44.7577.
- Bender, Michael A.; Fernandez, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil (1998). "El poder de una piedra". Actas del trigésimo simposio anual de la ACM sobre teoría de la computación - STOC '98 . págs. 269–278. CiteSeerX 10.1.1.8.1984 . doi :10.1145/276698.276759. ISBN . 0897919629.S2CID 47095697 ..
Referencias
- ^ [1], Departamento de Ciencias de la Computación, Universidad de Stony Brook, consultado el 23 de diciembre de 2021.
- ^ ab "Los fundadores de Tokutek hablarán en Big Data Techcon San Francisco", Market Wired , 14 de octubre de 2014.
- ^ "Michael Bender - El Proyecto de Genealogía Matemática". www.mathgenealogy.org .
- ^ Michael A. Bender en el Proyecto de Genealogía Matemática
- ^ "RÁPIDO 17". www.usenix.org .
- ^ [2], ACM, consultado el 23 de diciembre de 2021.
- ^ "LATÍN". latintcs.org . Consultado el 8 de octubre de 2021 .
- ^ "Programa Avance del IPDPS 2015". ipdps.org . Consultado el 13 de diciembre de 2021 .
- ^ "Mejores artículos". usenix.org . Consultado el 24 de noviembre de 2021 .
Enlaces externos
- Página de inicio
- Perfil de Google Académico
