Advanced Topics in Dataflow Computing and Multithreading
Samenvatting
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.
Specificaties
Inhoudsopgave
<p>Introduction ix</p>
<p>Processor Design</p>
<p>Design Principle of Massively Parallel Distributed–Memory Multiprocessor Architecture 1<br />M. Amamiya and T. Kawano</p>
<p>StarT the Next Generation: Integrating Global Caches and Dataflow Architecture 19<br />B.S. Ang, Arvind, and D. Chiou</p>
<p>Synchronization and Pipeline Design for a Multithreaded Massively Parallel Computer 55<br />S. Sakai</p>
<p>Superpipelined Dynamic Data–Driven VLSI Processors 75<br />H. Terada, M. Iwata, S. Miyata, and S. Komori</p>
<p>Language and Programming Issues</p>
<p>Stream Data Types for Signal Processing 87<br />J.B. Dennis</p>
<p>Multilateral Diagrammatical Specification Environment Based on Data–Driven Paradigm 103<br />M. Iwata and H. Terada</p>
<p>Coarse–Grain Dataflow Programming of Conventional Parallel Computers 113<br />R. Jagannathan</p>
<p>Distributed Data Structure in Thread–Based Programming for a Highly Parallel Dataflow Machine EM–4 131<br />M. Sato, Y. Kodama, S. Sakai, Y. Yamaguchi, and S. Sekiguchi</p>
<p>Programmability and Performance Issues of Multiprocessors on Hard Nonnumeric Problems 143<br />A. Sohn and J.–L. Gaudiot</p>
<p>Compiling</p>
<p>Exploiting Iteration–Level Parallelism in Dataflow Programs 167<br />L. Bic, J.M.A. Roy, and M. Nagel</p>
<p>Empirical Study of a Dataflow Language on the CM–5 187<br />D.E. Culler, S.C. Goldstein, K.E. Schauser, and T. von Eicken</p>
<p>Programming the ADAM Architecture with SISAL 211<br />S. Mitrovic</p>
<p>Can Dataflow Machines Be Programmed with an Imperative Language? 229<br />S.F. Wail and D. Abramson</p>
<p>Resource Management and Scheduling</p>
<p>The Token Flow Model 267<br />J. Buck and E.A. Lee</p>
<p>Distributed Task Management in SISAL 291<br />M. Haines and A.P.W. Bohm</p>
<p>Load Balancing and Resource Management in the ADAM Machine 307<br />O.C. Maquelin</p>
<p>Workload Management in Massively Parallel Computers: Some Dataflow Experiences 325<br />D.F. Snelling and J.R. Gurd</p>
<p>Studies on Optimal Task Granularity and Random Mapping 349<br />T. Sterling, J. Kuehn, M. Thistle, and T. Anastasio</p>
<p>The Effects of Resource Limitations on Program Parallelism 367<br />K.B. Theobald, G.R. Gao, and L.J. Hendren</p>
<p>Program Characteristics and Performance Studies</p>
<p>The Dataflow Parallelism of FFT 393<br />A.P.W. Bohm and R.E. Hiromoto</p>
<p>Locality in the Dataflow Paradigm 405<br />I. Gottlieb and L. Biran</p>
<p>Locality and Latency in Hybrid Dataflow 417<br />W.A. Najjar, W.M. Miller, and A.P.W. Bohm</p>
<p>Implementation of Manipulator Control Computation on Conventional and Dataflow Multiprocessor 435<br />S. Zeng and G.K. Egan</p>
<p>Biography 449</p>