Jayadev Misra: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
No edit summary
→‎Major professional contributions: provided verification of quotes in first paragraph
Line 23: Line 23:
== Major professional contributions==
== Major professional contributions==
Misra and [[K. Mani Chandy]] have made a number of important contributions in the area of concurrent computing. They developed a
Misra and [[K. Mani Chandy]] have made a number of important contributions in the area of concurrent computing. They developed a
programming notation and a logic, called [[UNITY (programming language)|UNITY]], to describe concurrent computations. [[Leslie Lamport]] says: "The first major step in getting beyond traditional programming languages to describe concurrent algorithms was Misra and Chandy's Unity … Misra and Chandy developed proof rules to formalize the style of reasoning that had been developed for proving invariance and leads-to properties. Unity provided the most elegant formulation yet for these proofs."
programming notation and a logic, called [[UNITY (programming language)|UNITY]], to describe concurrent computations. [[Leslie Lamport]] says: "The first major step in getting beyond traditional programming languages to describe concurrent algorithms was Misra and Chandy's Unity"<ref>{{cite techreport
|first=Leslie
|last=Lamport
|title=The Temporal Logic of Actions
|number=79
|date= May 1994
|institution=Microsoft
|edition=ACM Transactions on Programming Languages and Systems 16
|url=https://www.microsoft.com/en-us/research/publication/the-temporal-logic-of-actions/}}</ref> and
"Misra and Chandy developed proof rules to formalize the style of reasoning that had been developed for proving invariance and leads-to properties. Unity provided the most elegant formulation yet for these proofs."<ref>{{cite conference
|url=https://rdcu.be/cVkGk
|title=Verification and specification of concurrent programs
|first1=Leslie
|last1=Lamport
|author-link1=Leslie Lamport
|chapter=Basic concepts
|year=1994
|conference=A Decade of Concurrency Reflections and Perspectives
|series=Lecture Notes in Computer Science (LNCS)
|volume=803
|book-title=Distributed Systems, Methods and Tools for Specification. An Advanced Course
|publisher=Springer, Berlin, Heidelberg
|location=
|page=352
|doi=10.1007/3-540-58043-3_23}}</ref>


Misra and Chandy (and, independently, [[Randy Bryant]]) have developed a conservative algorithm for distributed discrete-event simulation, which is now commonly used in a variety of areas. They also developed a number of fundamental algorithms for resource allocation (the drinking philosophers problem), deadlock detection, graph algorithms, and a theory of knowledge transmission in distributed systems. In collaboration with [[David Gries]], Misra proposed the first algorithm for the heavy-hitters problem. Misra proposed a set of axioms for concurrent memory access that underlie the theory of linearizability.
Misra and Chandy (and, independently, [[Randy Bryant]]) have developed a conservative algorithm for distributed discrete-event simulation, which is now commonly used in a variety of areas. They also developed a number of fundamental algorithms for resource allocation (the drinking philosophers problem), deadlock detection, graph algorithms, and a theory of knowledge transmission in distributed systems. In collaboration with [[David Gries]], Misra proposed the first algorithm for the heavy-hitters problem. Misra proposed a set of axioms for concurrent memory access that underlie the theory of linearizability.

Revision as of 20:40, 10 September 2022

Jayadev Misra
Born(1947-10-17)October 17, 1947
India
CitizenshipUS
Alma mater
Known forContributions in formal aspects of distributed and concurrent computing, in particular projects Unity and Orc.
Website"Jayadev Misra".

Jayadev Misra is an Indian-born computer scientist who has spent most of his professional career in the United States. He is the Schlumberger Centennial Chair Emeritus in computer science and a University Distinguished Teaching Professor Emeritus at the University of Texas at Austin. Professionally he is known for his contributions to the formal aspects of concurrent programming and for jointly spearheading, with Sir Tony Hoare, the project on Verified Software Initiative (VSI).

Education and early career

Misra received a B.Tech. in electrical engineering from IIT Kanpur, India in 1969 and a Ph.D. in electrical engineering and computer science from the Johns Hopkins University, Baltimore, Maryland in 1972. After a brief period working for IBM, he joined the University of Texas at Austin in 1974 where he has remained throughout his career, except for a sabbatical year spent at Stanford University during 1983–1984. He retired from active teaching in 2015.

Major professional contributions

Misra and K. Mani Chandy have made a number of important contributions in the area of concurrent computing. They developed a programming notation and a logic, called UNITY, to describe concurrent computations. Leslie Lamport says: "The first major step in getting beyond traditional programming languages to describe concurrent algorithms was Misra and Chandy's Unity"[1] and "Misra and Chandy developed proof rules to formalize the style of reasoning that had been developed for proving invariance and leads-to properties. Unity provided the most elegant formulation yet for these proofs."[2]

Misra and Chandy (and, independently, Randy Bryant) have developed a conservative algorithm for distributed discrete-event simulation, which is now commonly used in a variety of areas. They also developed a number of fundamental algorithms for resource allocation (the drinking philosophers problem), deadlock detection, graph algorithms, and a theory of knowledge transmission in distributed systems. In collaboration with David Gries, Misra proposed the first algorithm for the heavy-hitters problem. Misra proposed a set of axioms for concurrent memory access that underlie the theory of linearizability.

Misra's most recent research project, called Orc,[3] attempts to develop an algebra of concurrent computing that will help integrate different pieces of software for concurrent execution.

Awards and honors

Selected publications

  • Parallel Program Design - a Foundation (with K.M. Chandy), 1988[8]
  • Distributed discrete-event simulation, 1986[9]
  • Proofs of networks of processes (with K.M. Chandy), 1981[10]
  • Distributed deadlock detection (with K.M. Chandy and Laura M. Haas), 1983[11]
  • The drinking philosophers problem (with K.M. Chandy), 1984[12]
  • Finding repeated elements (with D. Gries), 1982[13]
  • How processes learn (with K.M. Chandy), 1985[14]
  • The Orc Programming Language (with D. Kitchin, A. Quark, and W. Cook), 2009[15]
  • Axioms for memory access in asynchronous hardware systems, 1986[16]
  • Powerlist: A structure for parallel recursion, 1994[17]
  • Verified Software: Theories, Tools, Experiments Vision of a Grand Challenge Project (with Tony Hoare), 2008[18]

References

  1. ^ Lamport, Leslie (May 1994). The Temporal Logic of Actions (Technical report) (ACM Transactions on Programming Languages and Systems 16 ed.). Microsoft. 79.
  2. ^ Lamport, Leslie (1994). "Verification and specification of concurrent programs". Distributed Systems, Methods and Tools for Specification. An Advanced Course. A Decade of Concurrency Reflections and Perspectives. Lecture Notes in Computer Science (LNCS). Vol. 803. Springer, Berlin, Heidelberg. p. 352. doi:10.1007/3-540-58043-3_23.
  3. ^ "Orc Language".
  4. ^ "Docteur Honoris Causa ENS-PARIS-SACLAY".
  5. ^ "Two UTCS Faculty Among the Most Highly Cited Researchers | Department of Computer Science".
  6. ^ "IEEE Fellows Directory - Chronological Listing".
  7. ^ "Members - TAMEST (The Academy of Medicine, Engineering and Science of Texas)".
  8. ^ Chandy, K. Mani; Misra, Jayadev (1988). Parallel Program Design - a Foundation. Addison-Wesley. ISBN 978-0-201-05866-6.
  9. ^ Misra, Jayadev (March 1986). "Distributed discrete-event simulation". ACM Computing Surveys. 18 (1): 39–65. doi:10.1145/6462.6485. S2CID 18130323.
  10. ^ Misra, Jayadev; Chandy, K. Mani (July 1981). "Proofs of networks of processes". IEEE Transactions on Software Engineering. SE-7 (4): 417–426. doi:10.1109/TSE.1981.230844. S2CID 15624919.
  11. ^ Chandy, K. Mani; Misra, Jayadev; Haas, LAURA M. (May 1983). "Distributed deadlock detection". ACM Transactions on Computer Systems. 1 (2): 144–156. doi:10.1145/357360.357365. S2CID 9147318.
  12. ^ Chandy, K. Mani; Misra, Jayadev (October 1984). "The drinking philosophers problem". ACM Transactions on Programming Languages and Systems. 6 (4): 632–646. doi:10.1145/1780.1804. S2CID 5922362.
  13. ^ Gries, David; Misra, Jayadev (November 1982). "Finding repeated elements". Science of Computer Programming. 2 (2): 143–152. doi:10.1016/0167-6423(82)90012-0.
  14. ^ Chandy, K. Mani; Misra, Jayadev (August 1985). How processes learn. PODC 85: Proceedings of the fourth annual ACM Symposium on Principles of Distributed Computing. Minaki, Ontario, Canada: Association for Computing Machinery. pp. 204–214. doi:10.1145/323596.323615.
  15. ^ Kitchin, David; Quark, Adrian; Cook, William; Misra, Jayadev (2009). "The Orc Programming Language". In David Lee, Antónia Lopes, Arnd Poetzsch-Heffter (ed.). Lecture Notes in Computer Science. Formal Techniques for Distributed Systems, Joint 11th IFIP WG 6.1. Vol. 5522. Springer Verlag. pp. 204–214. doi:10.1007/978-3-642-02138-1_1.{{cite conference}}: CS1 maint: multiple names: editors list (link)
  16. ^ Misra, Jayadev (January 1986). "Axioms for memory access in asynchronous hardware systems". ACM Transactions on Programming Languages and Systems. 8 (1): 142–153. doi:10.1145/5001.5007. S2CID 1326311.
  17. ^ Misra, Jayadev (November 1994). "Powerlist: A structure for parallel recursion". ACM Transactions on Programming Languages and Systems. 16 (6): 1737–1767. doi:10.1145/197320.197356. S2CID 2913474.
  18. ^ Hoare, Tony; Misra, Jayadev (2008). "Verified Software: Theories, Tools, Experiments Vision of a Grand Challenge Project". In B. Meyer, J. Woodcock (ed.). Verified Software: Theories, Tools, Experiments. VSTTE 2005. Lecture Notes in Computer Science. Vol. 4171. Springer Verlag. doi:10.1007/978-3-540-69149-5_1.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Jayadev_Misra&oldid=1109600652"