Distributed Computing Through Combinatorial Topology (Paperback)
暫譯: 透過組合拓撲的分散計算 (平裝本)

Maurice Herlihy, Dmitry Kozlov, Sergio Rajsbaum

  • 出版商: Morgan Kaufmann
  • 出版日期: 2013-12-05
  • 售價: $3,410
  • 貴賓價: 9.5$3,240
  • 語言: 英文
  • 頁數: 336
  • 裝訂: Paperback
  • ISBN: 0124045782
  • ISBN-13: 9780124045781
  • 海外代購書籍(需單獨結帳)

買這商品的人也買了...

商品描述

Distributed Computing Through Combinatorial Topology describes techniques for analyzing distributed algorithms based on award winning combinatorial topology research. The authors present a solid theoretical foundation relevant to many real systems reliant on parallelism with unpredictable delays, such as multicore microprocessors, wireless networks, distributed systems, and Internet protocols.

Today, a new student or researcher must assemble a collection of scattered conference publications, which are typically terse and commonly use different notations and terminologies. This book provides a self-contained explanation of the mathematics to readers with computer science backgrounds, as well as explaining computer science concepts to readers with backgrounds in applied mathematics. The first section presents mathematical notions and models, including message passing and shared-memory systems, failures, and timing models. The next section presents core concepts in two chapters each: first, proving a simple result that lends itself to examples and pictures that will build up readers' intuition; then generalizing the concept to prove a more sophisticated result. The overall result weaves together and develops the basic concepts of the field, presenting them in a gradual and intuitively appealing way. The book's final section discusses advanced topics typically found in a graduate-level course for those who wish to explore further.

  • Named a 2013 Notable Computer Book for Computing Methodologies by Computing Reviews
  • Gathers knowledge otherwise spread across research and conference papers using consistent notations and a standard approach to facilitate understanding
  • Presents unique insights applicable to multiple computing fields, including multicore microprocessors, wireless networks, distributed systems, and Internet protocols
  • Synthesizes and distills material into a simple, unified presentation with examples, illustrations, and exercises

商品描述(中文翻譯)

《透過組合拓撲進行分散式計算》描述了基於獲獎的組合拓撲研究分析分散式演算法的技術。作者提供了與許多依賴於具有不可預測延遲的平行性實際系統相關的堅實理論基礎,例如多核心微處理器、無線網路、分散式系統和網際網路協議。

如今,一位新的學生或研究人員必須收集零散的會議出版物,這些出版物通常簡潔且常使用不同的符號和術語。本書為具有計算機科學背景的讀者提供了自成一體的數學解釋,同時也向具有應用數學背景的讀者解釋計算機科學概念。第一部分介紹數學概念和模型,包括訊息傳遞和共享記憶體系統、故障和時間模型。接下來的部分以兩章的形式介紹核心概念:首先,證明一個簡單的結果,並通過示例和圖片來增強讀者的直覺;然後將該概念推廣以證明更複雜的結果。整體結果將該領域的基本概念編織在一起並加以發展,以逐步且直觀的方式呈現。本書的最後一部分討論了通常在研究生課程中出現的進階主題,供希望進一步探索的讀者參考。

- 被《Computing Reviews》評選為2013年計算方法類的傑出計算機書籍
- 收集了原本分散在研究和會議論文中的知識,使用一致的符號和標準方法以促進理解
- 提供適用於多個計算領域的獨特見解,包括多核心微處理器、無線網路、分散式系統和網際網路協議
- 將材料綜合和提煉成簡單、統一的呈現,並附有示例、插圖和練習