László "Les" Bélády (born April 29, 1928 in Budapest) is a Hungarian computer scientist notable for devising the Bélády's Min theoretical memory caching algorithm in 1966 while working at IBM Research. He also demonstrated the existence of a Bélády's anomaly. During the 1980s he was the editor-in-chief of the IEEE Transactions on Software Engineering.
Life and Career
He left Hungary after the Hungarian Revolution of 1956. Then he worked as a draftsman at Ford Motor Company in Cologne and as an aerodynamics engineer at Dassault in Paris. In 1961 he immigrated to the United States. In the 60s and 70s he primarily lived in New York City with stints in California and England, where he joined International Business Machines and did early work in operating systems, virtual machine architectures, program behavior modeling, memory management, computer graphics, Asian character sets, and data security.
From 1961 – 1981 he worked at IBM Corp. at the Thomas J. Watson Research Center, where he worked as program manager for software technology. In his later years at IBM he was responsible for software engineering worldwide until leaving for Tokyo to create its software research lab. In 1981 he worked as manager of software engineering at Japan Science Institute for two years. In 1984 he joined the Microelectronics and Computer Technology Corporation in Austin and founded its Software Technology Program. He focused the program on creating advanced technology for aiding the distributed design of large complex software systems. From 1991 to 1998 he served as President and CEO of Mitsubishi Electric Research Laboratories, Inc. (MERL). He has been in various University advisory roles including a member of the computer science advisory board at the University of Colorado at Boulder and foreign member of the Hungarian Academy of Sciences. He is now retired spending much of his time in Budapest and Austin.
Bélády is known for the "Belady Algorithm", the OPT (or MIN) Page Replacement Algorithm. He co-designed and built IBM M44/44X, an experimental machine which is the first computer with multiple virtual machine organization. He is co-founder of an industrial research consortium, the MCC. Bélády also participated in the design of the earliest commercial time-sharing systems, the TSS-67.
- 1969 & 1973: IBM Outstanding Contribution Awards
- 1988: IEEE "for contributions to the design of large software systems"
- 1990: J. D. Warnier Prize for Excellence in Information
- Peter J. Denning, Performance Modeling: Experimental Computer Science at its Best Archived 2006-09-06 at the Wayback Machine, p.3
- "Laszlo A. Belady". IEEE computer society. 2012. Retrieved 15 October 2019.
- Oral history interview with László A. Bélády, Charles Babbage Institute, University of Minnesota.
- "László Bélády". SOFTWARE TECHNOLOGY FORUM. 20 November 2014. Retrieved 15 October 2019.