Distributed Graph Analytics: Programming, Languages, and Their Compilation
暫譯: 分散式圖形分析：程式設計、語言及其編譯
Cheramangalath, Unnikrishnan, Nasre, Rupesh, Srikant, Y. N.
- 出版商: Springer
- 出版日期: 2021-04-18
- 售價: $6,740
- 貴賓價: 9.5 折 $6,403
- 語言: 英文
- 頁數: 207
- 裝訂: Quality Paper - also called trade paper
- ISBN: 303041888X
- ISBN-13: 9783030418885
海外代購書籍(需單獨結帳)
商品描述
This book brings together two important trends: graph algorithms and high-performance computing. Efficient and scalable execution of graph processing applications in data or network analysis requires innovations at multiple levels: algorithms, associated data structures, their implementation and tuning to a particular hardware. Further, programming languages and the associated compilers play a crucial role when it comes to automating efficient code generation for various architectures. This book discusses the essentials of all these aspects.
The book is divided into three parts: programming, languages, and their compilation. The first part examines the manual parallelization of graph algorithms, revealing various parallelization patterns encountered, especially when dealing with graphs. The second part uses these patterns to provide language constructs that allow a graph algorithm to be specified. Programmers can work with these language constructs without worrying about their implementation, which is the focus of the third part. Implementation is handled by a compiler, which can specialize code generation for a backend device. The book also includes suggestive results on different platforms, which illustrate and justify the theory and practice covered. Together, the three parts provide the essential ingredients for creating a high-performance graph application. The book ends with a section on future directions, which offers several pointers to promising topics for future research.
This book is intended for new researchers as well as graduate and advanced undergraduate students. Most of the chapters can be read independently by those familiar with the basics of parallel programming and graph algorithms. However, to make the material more accessible, the book includes a brief background on elementary graph algorithms, parallel computing and GPUs. Moreover it presents a case study using Falcon, a domain-specific language for graph algorithms, to illustrate the concepts.
商品描述(中文翻譯)
這本書結合了兩個重要的趨勢：圖演算法和高效能計算。在數據或網絡分析中，圖處理應用的高效且可擴展的執行需要在多個層面上進行創新：演算法、相關數據結構、它們的實現以及針對特定硬體的調整。此外，程式語言及其相關編譯器在自動化生成針對各種架構的高效代碼方面扮演著關鍵角色。本書討論了所有這些方面的基本要素。
本書分為三個部分：程式設計、語言及其編譯。第一部分探討圖演算法的手動並行化，揭示了在處理圖時遇到的各種並行化模式。第二部分利用這些模式提供語言結構，允許指定圖演算法。程式設計師可以使用這些語言結構，而不必擔心其實現，這是第三部分的重點。實現由編譯器處理，編譯器可以為後端設備專門化代碼生成。本書還包括在不同平台上的建議結果，這些結果說明並證明了所涵蓋的理論和實踐。這三個部分共同提供了創建高效能圖應用的基本要素。本書最後有一個關於未來方向的部分，提供了幾個有前景的研究主題的指引。
本書適合新研究人員以及研究生和高年級本科生閱讀。大多數章節可以由熟悉並行程式設計和圖演算法基礎的人獨立閱讀。然而，為了使材料更易於理解，本書包括了有關基本圖演算法、並行計算和GPU的簡要背景。此外，它還通過使用Falcon（一種針對圖演算法的領域特定語言）的案例研究來說明這些概念。
作者簡介
Unnikrishnan Cheramangalath is an Assistant Professor at the Indian Institute of Technology, Palakkad. His research interests include domain-specific languages, compilation for distributed heterogeneous systems, and high-performance computing.
Rupesh Nasre is an Assistant Professor at the Department of Computer Science and Engineering at the Indian Institute of Technology, Madras. His research focuses on compilers and parallelization. He is a recipient of the Young Faculty Recognition Award at IIT Madras and the Cray HPC Award 2018.
Y.N. Srikant is Dean of the Faculty of Engineering and a Professor of Computer Science at the Indian Institute of Science, Bangalore. He was the recipient of the Indian National Science Academy's Young Scientist Medal in 1988. His general areas of interest are compiler design and programming languages, and most recently he has focused on compiler design, domain-specific languages for graph processing and information retrieval, type systems, formal models of Android, and machine learning techniques for compiler optimizations. His two video courses on compiler design produced by NPTEL are used in courses at several universities in India.
作者簡介(中文翻譯)
Unnikrishnan Cheramangalath 是印度理工學院帕拉卡德分校的助理教授。他的研究興趣包括領域特定語言、分散式異構系統的編譯以及高效能計算。
Rupesh Nasre 是印度理工學院馬德拉斯分校計算機科學與工程系的助理教授。他的研究專注於編譯器和並行化。他是印度理工學院馬德拉斯分校青年教師表彰獎和2018年Cray HPC獎的獲得者。
Y.N. Srikant 是印度科學院班加羅爾分校工程學院的院長及計算機科學教授。他於1988年獲得印度國家科學院的青年科學家獎章。他的研究興趣主要集中在編譯器設計和程式語言，最近他專注於編譯器設計、圖形處理和資訊檢索的領域特定語言、類型系統、Android的形式模型，以及用於編譯器優化的機器學習技術。他的兩門由NPTEL製作的編譯器設計視頻課程在印度的多所大學中使用。
