Code Mapping Scheme for Dataflow Software Pipelining

Name: Code Mapping Scheme for Dataflow Software Pipelining
Brand: Springer-Verlag New York Inc.
SKU: 9781461367826
Price: 38537 HUF
Availability: InStock

Szerző: uang R. Gao

Nyelv:

Kötés: Puha kötésű

Kiadó: Springer-Verlag New York Inc.

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

38 537 Ft

This monograph evolved from my Ph. D dissertation completed at the Laboratory of Computer Science, M...

Információk a könyvről

Szerző

uang R. Gao

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2012

oldal

249

EAN

9781461367826

ISBN

1461367824

Enbook ID

02174898

Kiadó

Springer-Verlag New York Inc.

Súly

427

Méretek

155 x 235 x 16

Teljes leírás

This monograph evolved from my Ph. D dissertation completed at the Laboratory of Computer Science, MIT, during the Summer of 1986. In my dissertation I proposed a pipelined code mapping scheme for array operations on static dataflow architectures. The main addition to this work is found in Chapter 12, reflecting new research results developed during the last three years since I joined McGill University-results based upon the principles in my dissertation. The terminology dataflow soft ware pipelining has been consistently used since publication of our 1988 paper on the argument-fetching dataflow architecture model at McGill University [43]. In the first part of this book we describe the static data flow graph model as an operational model for concurrent computation. We look at timing considerations for program graph execution on an ideal static dataflow computer, examine the notion of pipe lining, and characterize its performance. We discuss balancing techniques used to transform certain graphs into fully pipelined data flow graphs. In particular, we show how optimal balancing of an acyclic data flow graph can be formulated as a linear programming problem for which an optimal solution exists. As a major result, we show the optimal balancing problem of acyclic data flow graphs is reduceable to a class of linear programming problem, the net work flow problem, for which well-known efficient algorithms exist. This result disproves the conjecture that such problems are computationally hard.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Code Mapping Scheme for Dataflow Software Pipelining

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták