Maurice Peter Herlihy (born 4 January 1954) is an American computer scientist active in the field of multiprocessor synchronization.[1][2][3] Herlihy has contributed to areas including theoretical foundations of wait-free synchronization, linearizable data structures, applications of combinatorial topology to distributed computing, as well as hardware and software transactional memory. He is the An Wang Professor of Computer Science at Brown University, where he has been a member of the faculty since 1994.[4]
Herlihy was elected a member of the National Academy of Engineering in 2013 for concurrent computing techniques for linearizability, non-blocking data structures, and transactional memory.
^Transactional memory: architectural support for lock-free data structures. Isca '93. ACM SIGARCH Computer Architecture News - Special Issue: Proceedings of the 20th annual international symposium on Computer architecture (ISCA '93). May 1993. pp. 289–300. doi:10.1145/165123.165164. ISBN 9780818638107. S2CID 917122. Retrieved 27 June 2013.
^Herlihy, Maurice (1991). "Wait-free synchronization". ACM Transactions on Programming Languages and Systems. 13: 124–149. doi:10.1145/114005.102808. S2CID 2181446.
^Herlihy, Maurice P.; Wing, Jeannette M. (1990). "Linearizability: a correctness condition for concurrent objects". ACM Transactions on Programming Languages and Systems. 12 (3): 463–492. doi:10.1145/78969.78972. S2CID 228785.
^"Maurice Herlihy - Brown Research Directory". Retrieved 27 June 2013.
Maurice Peter Herlihy (born 4 January 1954) is an American computer scientist active in the field of multiprocessor synchronization. Herlihy has contributed...
newsreel narrator Gavan Herlihy (born 1947), New Zealand politician James Leo Herlihy (1927–1993), American writer MauriceHerlihy (born 1954), American...
originated in a 1986 paper by Tom Knight. The idea was popularized by MauriceHerlihy and J. Eliot B. Moss. In 1995, Nir Shavit and Dan Touitou extended...
was born the youngest of four in San Francisco in 1930 to Irishman MauriceHerlihy, of County Kerry, and Irish American Irene O'Connor. His parents had...
Archived (PDF) from the original on 2019-04-02. Retrieved 2019-09-26. MauriceHerlihy and Nir Shavit. "The Art of Multiprocessor Programming". "Spin Locks...
(2001): Transactional Information Systems, Elsevier, ISBN 1-55860-508-8 MauriceHerlihy and J. Eliot B. Moss. Transactional memory: architectural support for...
Prize recipients Shafi Goldwasser (two-time recipient), Silvio Micali, MauriceHerlihy, Charles Rackoff, Johan Håstad, Peter Shor, and Madhu Sudan Grace Murray...
implementing a concurrent hash table. Hopscotch hashing was introduced by MauriceHerlihy, Nir Shavit and Moran Tzafrir in 2008. The name is derived from the...
Institutes of Health 1991 – Wait-free synchronization developed by MauriceHerlihy 1992 – Deutsch–Jozsa algorithm proposed by D. Deutsch and Richard Jozsa...
at archive.today Tim Harris, Simon Marlow, Simon Peyton Jones, and MauriceHerlihy. Composable Memory Transactions. ACM Symposium on Principles and Practice...
"Concurrent Programming in Java: Design Principles and Patterns" MauriceHerlihy and Nir Shavit, "The Art of Multiprocessor Programming" Mattson, Sanders...
C. Sanz. — Springer, 2012. — С. 28. — 149 с. — ISBN 9783642153280. MauriceHerlihy, Nir Shavit. The Art of Multiprocessor Programming, Revised Reprint...
Read-copy-update (RCU) Read-modify-write Time of check to time of use Herlihy, Maurice P.; Wing, Jeannette M. (1990). "Linearizability: A Correctness Condition...
(2001): Transactional Information Systems, Elsevier, ISBN 1-55860-508-8 MauriceHerlihy and J. Eliot B. Moss. Transactional memory: architectural support for...
Anoop Gupta, Mendel Rosenblum, and John L. Hennessy 2008 (1993) - MauriceHerlihy and J. Eliot B. Moss, 2007 (1992) - Tse-Yu Yeh and Yale N. Patt 2006...
6 Godelier, Maurice (2011) [2004]. The Metamorphoses of Kinship. Translated by Nora Scott. London: Verso. ISBN 978-1-84467-746-7. Herlihy, Laura Hobson...
recipient (Leslie Lamport) and Dijkstra Prize recipients (Leslie Lamport, MauriceHerlihy, Yoram Moses), and professor at Collège de France (Rachid Guerraoui)...
applications of topology to the theory of distributed computing along with MauriceHerlihy, Michael Saks and Nir Shavit, was awarded the 2004 Gödel Prize. Report...
and synthesis of reactive, real-time, and hybrid computer systems" MauriceHerlihy, 2003, 2012, and 2022 Dijkstra Prizes, one for work on transactional...
Diot Michel Dubois Michael J. Franklin Ophir Frieder Robert Harper MauriceHerlihy Phokion G. Kolaitis Vipin Kumar T. V. Lakshman Brad A. Myers David...