跳至內容

萊斯利·蘭波特

維基百科,自由的百科全書
萊斯利·蘭波特
Leslie Lamport
出生 (1941-02-07) 1941年2月7日83歲)
美國紐約市
母校麻省理工學院(學士)
布蘭戴斯大學(博士)
知名於LaTeX
Sequential consistency英語Sequential consistency
Atomic Register Hierarchy
Lamport麵包店算法
拜占庭將軍問題
Paxos算法
獎項Dijkstra Prize英語Dijkstra Prize(2000、2005)
約翰·馮諾依曼獎(2008)
圖靈獎(2013)
網站www.lamport.org
科學生涯
研究領域計算機科學
機構微軟研究院
康柏電腦
DEC
SRI International
論文The analytic Cauchy problem with singular data(1972)
博士導師Richard Palais英語Richard Palais[1]

萊斯利·蘭波特(英語:Leslie Lamport,1941年2月7日),美國計算機科學家。也是排版系統LaTeX的開發者。Lamport在計算機科學領域,特別是分布式系統,領域有著深遠的影響,也奠定的此領域的基礎。他最著名的貢獻是在分布式系統中的邏輯時鐘和事件排序,Bakery算法和互斥解決方案,並發程序的規範和驗證,不可靠網絡中的Paxos協議,以及複製狀態機(Replicated State Machines)的概念。他的成果為他贏得了許多獎項和榮譽,包括2013年的圖靈獎、Dijkstra獎、IEEE約翰·馮·諾依曼獎和the Jean-Claude Laprie Award in Dependable Computing。他還於2011年當選為美國國家科學院院士。

經歷

[編輯]

童年時期

[編輯]

蘭波特1941年出生於紐約。他從小在布朗克斯區(The Bronx)的一個中產階級家庭長大,是歐洲移民的兒子[2]。他的父親最初計劃成為一名醫生,但在經濟大蕭條時期卻在一家乾洗公司工作,而他的母親則從一名裁縫變成了家庭主婦[2]

教育

[編輯]

蘭波特就讀於布朗克斯科學高中。在這期間,他第一次開始使用真空管來構建數字電路。隨後,他於1960年獲得麻省理工學院(MIT)數學學士學位[3]。蘭波特繼續在布蘭戴斯大學學習,1963年獲得數學碩士學位[4]。之後,蘭波特到佛蒙特州一所小型文科學校——萬寶路學院教授數學。1972年獲得數學博士學位。他的博士論文主要研究解析偏微分方程的奇異性。他之後繼續研究ILLIAC。蘭波特最終得出證明,分布系統中的相對次序與觀察者有關。[5]

工作

[編輯]

蘭波特的職業生涯始於1970年在麻薩諸塞州計算機協會(Massachusetts Computer Associates)擔任計算機科學家,直到1977年[3]。他於1977年至1985年加入國際斯坦福研究所(SRI International),隨後於1985年至2001年加入Digital Equipment CorporationCompaq。2001年,蘭波特加入微軟研究院[3]

事業和成就

[編輯]

蘭波特最著名的是他在分布式系統方面的開創性工作,以及文檔準備系統LaTeX的最初開發者。他獲得了2013年圖靈獎,因為他在分布式計算系統的看似混亂的行為上實現了清晰、定義明確的一致性。在分布式計算系統中,幾台自主計算機通過傳遞消息相互通信。他的貢獻提高了計算機系統的正確性、性能和可靠性。

在他的職業生涯中,蘭波特在分布式和並發系統的理論和實踐方面做出了許多開創性的貢獻[6]。他設計了重要的算法,並開發了提高分布式系統的質量的形式化的建模和驗證協議。他最著名的論文包括「Time, Clocks, and the Ordering of Events in a Distributed System"以及"How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs"[3]。蘭波特的工作獲得了許多獎項和榮譽,包括Dijkstra、IEEE Emanuel R. Piore、IEEE John von Neumann和Jean-Claude Laprie Award[7][8]。他於2011年當選為美國國家科學院院士[8]

分布式系統

[編輯]

蘭波特在分布式系統領域有著重大的成就。他的成就奠定了分布式系統理論的基礎,並提高了計算機系統的正確性、性能和可靠性。

邏輯時鐘和事件排序

[編輯]

蘭波特的論文「Time, Clocks, and the Ordering of Events in a Distributed System"是他被引用最多的作品之一。它介紹了邏輯時鐘的概念,邏輯時鐘用於對分布式系統中的事件(events)進行排序,這篇論文對分布式系統領域產生了深遠的影響,並獲得了多個獎項,包括"the 2000 Principles of Distributed Computing Conference Influential Paper Award"和"the ACM SIGOPS Hall of Fame Award in 2007"[9][10]

Bakery算法和互斥解決方案

[編輯]

蘭波特開發了分布式系統上來解決互斥(Mutual Exclusion)的Bakery算法,該算法允許多個進程共享單個資源而不發生衝突,確保每個進程依次獲得對資源的獨占訪問權[9]

並發程序的規範和驗證

[編輯]

蘭波特對並發程序的規範和驗證理論(specification and verification of concurrent programs)做出了重大貢獻。他是第一個闡明異步分布式算法的安全屬性和活性屬性概念(safety and liveness properties)的人[9]

Paxos 協議

[編輯]

蘭波特還以他在Paxos協議(Paxos Protocol)方面的成就而聞名,Paxos協議可用於在不可靠或易出錯的處理器網絡中解決一致性(這個問題也被稱為拜占庭將軍問題[11]

參考資料

[編輯]
  1. ^ 萊斯利·蘭波特數學譜系計畫的資料。
  2. ^ 2.0 2.1 The Stuff of Genius. Brandeis Magazine. [2023-12-03]. (原始內容存檔於2023-12-09) (英語). 
  3. ^ 3.0 3.1 3.2 3.3 Leslie Lamport. www.doradolist.com. [2023-12-03]. (原始內容存檔於2023-12-03). 
  4. ^ Computer scientist Leslie Lamport to grads: If you can’t write, it won’t compute. BrandeisNOW. [2023-12-03]. (原始內容存檔於2024-01-21) (英語). 
  5. ^ (美)丹尼斯·薩沙(Dennis E.Shasha),(美)C.A.拉澤(Cath A.Lazere)著;劉軍譯. 大師的智慧 十五位傑出電腦科學家的生平與發現. 保定市:河北大學出版社, 1998. p175 - 203.
  6. ^ Leslie Lamport. CHM. [2023-12-03]. (原始內容存檔於2023-12-03) (英語). 
  7. ^ Leslie Lamport | Turing Award, Biography, & Facts | Britannica. www.britannica.com. [2023-12-03]. (原始內容存檔於2024-01-19) (英語). 
  8. ^ 8.0 8.1 History. steeven9.github.io. [2023-12-03]. (原始內容存檔於2023-12-03). 
  9. ^ 9.0 9.1 9.2 Leslie Lamport - A.M. Turing Award Laureate. amturing.acm.org. [2023-12-03]. (原始內容存檔於2023-06-01). 
  10. ^ The Essential Leslie Lamport - Marc's Blog. brooker.co.za. [2023-12-03]. (原始內容存檔於2024-01-09). 
  11. ^ Leslie Lamport - an overview | ScienceDirect Topics. www.sciencedirect.com. [2023-12-03]. (原始內容存檔於2023-12-03).