Advanced Topics In Dataflow Computing And Multithreading
暫譯: 數據流計算與多線程的進階主題
Jeffrey T Fairbrother
- 出版商: Wiley
- 出版日期: 1995-07-14
- 售價: $3,780
- 貴賓價: 9.5 折 $3,591
- 語言: 英文
- 頁數: 184
- 裝訂: Paperback
- ISBN: 0736077146
- ISBN-13: 9780818665424
海外代購書籍(需單獨結帳)
商品描述
Description:
Examines recent advances in design, modeling, and implementation of dataflow and multithreaded computers. The text contains reports concerning many of the world's leading projects engaged in the continuing evolution and application of dataflow concepts. It covers the broad range of dataflow principles in program representation -- from language design to processor architecture -- and compiler optimization techniques.
The first section of the book delves into massively parallel distributed memory and multithreaded architecture design, synchronization and pipelined design, and superpipelined data-driven VLSI processors. The next section, on language and programming issues, discusses stream data types, the development of well-structured software, and coarse-grain dataflow programming.
Other parts of the text study parallelization of dataflow programs, an analytical model for the behavior of dataflow graphs, compare a centralized work distribution scheme with a distributed scheme, and present a comprehensive approach to understanding workload management schemes. Altogether, the book introduces the reader to dataflow concepts that show how functional programming ideas can be harnessed to exploit the power of parallel computing.
Table of Contents:
Foreword.
Introduction.
SECTION 1. PROCESSOR DESIGN.
design Principle of Massively Parallel Distributed-Memory Multiprocessor Architecture (M. Amamiya and T. Kawano).
StarT the Next Generation: Integrating Global Caches and Dataflow Architecture (B.S. Ang, et al.).
Synchronization and Pipeline Design for a Multithreaded Massively Parallel Computer (S. Sakai).
Superpipelined Dynamic Data-Driven VLSI Processors (H. Terada, et al.).
SECTION 2. LANGUAGE AND PROGRAMMING ISSUES.
Stream Data Types for Signal Processing (J.B. Dennis).
Multilateral Diagrammatical Specification Environment Based on Data-Driven Paradigm (M. Iwata and H. Terada).
Coarse-Grain Dataflow Programming of Conventional Parallel Computers (R. Jogannathan).
Distributed Data Structure in Thread-Based Programming for a Highly Parallel Dataflow Machine EM-4 (M. Sato, et al.).
Programmability and Performance Issues of Multiprocessors on Hard Nonnumeric Problems (A. Sohn and J.-L. Gaudiot).
SECTION 3. COMPILING.
Exploiting Iteration-Level Parallelism in Dataflow Programs (L. Bic, et al.).
Empirical Study of a Dataflow Language on the CM-5 (D.E. Culler, et al.).
Programming the ADAM Architecture with SISAL (S. Mitrović).
Can Dataflow Machines Be Programmed with an Imperative Language (S.F. Wail and D. Abramson)?
SECTION 4. RESOURCE MANAGEMENT AND SCHEDULING.
The Token Flow Model (J. Buck and E.A. Lee).
Distributed Task Management in SISAL (M. Haines and A.P.W. Böhm).
Load Balancing and Resource Management in the ADAM Machine (O.C. Maquelin).
Workload Management in Massively Parallel Computers: Some Dataflow Experiences (D.F. Snelling and J.R. Gurd).
Studies on Optimal Task Granularity and Random Mapping (T. Sterling, et al.).
The Effects of Resource Limitations on Program Parallelism (K.B. Theobald, et al.).
SECTION 5. PROGRAM CHARACTERISTICS AND PERFORMANCE STUDIES.
The Dataflow Parallelism of FFT (A.P.W. Böhm and R.E. Hiromoto).
Locality in the Dataflow Paradigm (J. Gottlieb and L..Biran).
Locality and Latency in Hybrid Dataflow (W.A. Najjar, et al.).
Implementation of Manipulator Control Computation on Conventional and Dataflow Multiprocessor (S. Zeng and G.K. Egan).
Biography.
商品描述(中文翻譯)
**描述：**
本書探討了數據流和多線程計算機設計、建模及實現的最新進展。文本包含有關世界上許多領先項目的報告，這些項目致力於數據流概念的持續演變和應用。它涵蓋了程序表示中數據流原則的廣泛範疇——從語言設計到處理器架構——以及編譯器優化技術。
本書的第一部分深入探討了大規模並行分佈式記憶體和多線程架構設計、同步和管道設計，以及超管道化的數據驅動VLSI處理器。接下來的部分則討論了語言和編程問題，包括流數據類型、良好結構化軟體的開發以及粗粒度數據流編程。
文本的其他部分研究了數據流程序的並行化、數據流圖行為的分析模型，將集中式工作分配方案與分佈式方案進行比較，並提出了一種全面的方法來理解工作負載管理方案。總的來說，本書向讀者介紹了數據流概念，展示了如何利用函數式編程思想來發揮並行計算的力量。
**目錄：**
前言。
引言。
**第一部分：處理器設計。**
大規模並行分佈式記憶體多處理器架構的設計原則（M. Amamiya 和 T. Kawano）。
啟動下一代：整合全球快取和數據流架構（B.S. Ang 等）。
多線程大規模並行計算機的同步和管道設計（S. Sakai）。
超管道化動態數據驅動VLSI處理器（H. Terada 等）。
**第二部分：語言和編程問題。**
信號處理的流數據類型（J.B. Dennis）。
基於數據驅動範式的多邊圖形規範環境（M. Iwata 和 H. Terada）。
傳統並行計算機的粗粒度數據流編程（R. Jogannathan）。
基於線程的編程中EM-4高度並行數據流機器的分佈式數據結構（M. Sato 等）。
硬非數字問題上多處理器的可編程性和性能問題（A. Sohn 和 J.-L. Gaudiot）。
**第三部分：編譯。**
在數據流程序中利用迭代級別的並行性（L. Bic 等）。
在CM-5上對數據流語言的實證研究（D.E. Culler 等）。
使用SISAL編程ADAM架構（S. Mitrović）。
數據流機器能否用命令式語言編程（S.F. Wail 和 D. Abramson）？
**第四部分：資源管理和調度。**
令牌流模型（J. Buck 和 E.A. Lee）。
在SISAL中的分佈式任務管理（M. Haines 和 A.P.W. Böhm）。
ADAM機器中的負載平衡和資源管理（O.C. Maquelin）。
在大規模並行計算機中的工作負載管理：一些數據流經驗（D.F. Snelling 和 J.R. Gurd）。
對最佳任務粒度和隨機映射的研究（T. Sterling 等）。
資源限制對程序並行性的影響（K.B. Theobald 等）。
**第五部分：程序特徵和性能研究。**
FFT的數據流並行性（A.P.W. Böhm 和 R.E. Hiromoto）。
數據流範式中的局部性（J. Gottlieb 和 L. Biran）。
混合數據流中的局部性和延遲（W.A. Najjar 等）。
在傳統和數據流多處理器上實現操控器控制計算（S. Zeng 和 G.K. Egan）。
傳記。
