Guang R Gao, Lubomir Bic, Jean-Luc Gaudiot

Advanced Topics in Dataflow Computing and Multithreading

• Gebundenes Buch

Produktbeschreibung

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 book includes papers on massively parallel distributed memory and multithreaded architecture design, synchronization and pipelined design, and superpipelined data-driven VLSI processors. Other sections discuss stream data types, the development of well-structured software, and parallelization of dataflow programs It also details and 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 text introduces the reader to dataflow concepts that show how functional programming ideas can be harnessed to exploit the power of parallel computing.

Produktdetails

• Verlag: Institute of Electrical & Electronics Engineers(IEEE)
• Seitenzahl: 464
• Erscheinungstermin: 14. Juli 1995
• Englisch
• Abmessung: 260mm x 183mm x 30mm
• Gewicht: 1075g
• ISBN-13: 9780818665424
• ISBN-10: 0818665424
• Artikelnr.: 22432880

Autorenporträt

Guang R. Gao is a computer scientist and a Professor of Electrical and Computer Engineering at the University of Delaware. Gao is a founder and Chief Scientist of ETI. Lubomir Bic is the author of Advanced Topics in Dataflow Computing and Multithreading, published by Wiley.

Inhaltsangabe

Foreword.

Introduction.

SECTION 1. PROCESSOR DESIGN.

design Principle of Massively Parallel Distributed-MemoryMultiprocessor Architecture (M. Amamiya and T. Kawano).

StarT the Next Generation: Integrating Global Caches and DataflowArchitecture (B.S. Ang, et al.).

Synchronization and Pipeline Design for a Multithreaded MassivelyParallel Computer (S. Sakai).

Superpipelined Dynamic Data-Driven VLSI Processors (H. Terada, etal.).

SECTION 2. LANGUAGE AND PROGRAMMING ISSUES.

Stream Data Types for Signal Processing (J.B. Dennis).

Multilateral Diagrammatical Specification Environment Based onData-Driven Paradigm (M. Iwata and H. Terada).

Coarse-Grain Dataflow Programming of Conventional ParallelComputers (R. Jogannathan).

Distributed Data Structure in Thread-Based Programming for a HighlyParallel Dataflow Machine EM-4 (M. Sato, et al.).

Programmability and Performance Issues of Multiprocessors on HardNonnumeric 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, etal.).

Programming the ADAM Architecture with SISAL (S. Mitrovic).

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.Bohm).

Load Balancing and Resource Management in the ADAM Machine (O.C.Maquelin).

Workload Management in Massively Parallel Computers: Some DataflowExperiences (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. Bohm and R.E.Hiromoto).

Locality in the Dataflow Paradigm (J. Gottlieb and L..Biran).

Locality and Latency in Hybrid Dataflow (W.A. Najjar, etal.).

Implementation of Manipulator Control Computation on Conventionaland Dataflow Multiprocessor (S. Zeng and G.K. Egan).

Biography.