Items related to Implementation of a General Purpose Data Flow Multiprocessor...

Implementation of a General Purpose Data Flow Multiprocessor (Research Monographs in Parallel & Distributed Computing) - Softcover

 
9780273088356: Implementation of a General Purpose Data Flow Multiprocessor (Research Monographs in Parallel & Distributed Computing)

Synopsis

Dataflow is one of the major models of parallel computation. Implementation of a General Purpose Dataflow Multiprocessor extends work in this area by introducing an unusually simple model of dynamic dataflow execution, called the Explicit Token Store (ETS) architecture, and its realization in Monsoon, a large-scale dataflow multiprocessor. Monsoon is currently under construction at the Motorola Microcomputer Division. Papadopoulos argues that the underlying sequential architecture of contemporary multiprocessors has not been able to support the synchronization demands of parallel execution and that these systems have largely failed to meet expectations for programmability and performance. He points out that processors must be fundamentally changed to execute a parallel machine language that coordinates parallel activities efficiently as instructions are scheduled. Although dataflow architectures have met this challenge by radically reformulating the basic specification of a machine program, they have suffered from substantial implementation shortcomings, notable the need for large associative memories. The ETS architecture Papadopoulos introduces here achieves the power of previous tagged-token dataflow architectures, but with a much leaner cycle and much less complexity. Gregory Papadopoulos is an Assistant Professor of Electrical Engineering and Computer Science in the Laboratory for Computer Science at MIT. Contents: General Purpose Multiprocessing. The TaggedToken Dataflow Architecture. The Explicit Token Store. Compiling for an ETS Dataflow Processor. Compiling Imperative Languages for an ETS. Monsoon: An ETS Multiprocessor. A Monsoon Instruction Decoding.

"synopsis" may belong to another edition of this title.

Synopsis

General purpose multiprocessors have largely failed to meet expectations for programmability and performance. The author blames the lack of usable parallel programming languages and systems on the underlying processor architecture. Machines built out of conventional sequential processors simply do not support the synchronization demands of parallel execution so the programmer focuses upon the dangerous and arduous task of discovering a minimum set of sychronization points without introducing nondeterminisim. He argues that processors must be fundamentally changed to execute a parallel machine language, in which parallel activities are coordinated as efficiently as instructions are scheduled. Dataflow architectures address this challenge by radically reformulating the basic specification of a machine program. These machines directly execute dataflow graphs, which specify only the essential prerequisites for the execution of an instruction - the availability of operands.

Unfortunately, dataflow machines, including the MIT Tagged Token Dataflow Architecture (TTDA), have laboured under a number of implementation burdens, notably the apparent need for a fully associative operand matching store which discovers when instructions are able to execute. This work introduces and develops a novel dataflow architecture, the Explicit Token Store (ETS), which directly executes tagged-token dataflow graphs while correcting a number of inherent inefficiencies of previous dataflow machines. In the ETS model, operand matching is performed at compiler-designated offsets within an activation frame. It shows that the ETS is compatible with the TTDA by giving translations from TTDA machine graphs to ETS machine graphs. Finally, this work describes an implementation of an ETS dataflow multiprocessor, called Monsoon, now under construction.

"About this title" may belong to another edition of this title.

  • PublisherFinancial Times Prentice Hall
  • Publication date1990
  • ISBN 10 0273088351
  • ISBN 13 9780273088356
  • BindingPaperback
  • LanguageEnglish
  • Number of pages216

Buy Used

Condition: Very Good
Implementation of a General Purpose...
View this item

£ 4.99 shipping from United Kingdom to U.S.A.

Destination, rates & speeds

Other Popular Editions of the Same Title

9780262660693: Papadopoulos: Implementation of A Gene (Research Monographs in Parallel and Distributed Computing)

Featured Edition

ISBN 10:  0262660695 ISBN 13:  9780262660693
Publisher: MIT Press, 1991
Softcover

Search results for Implementation of a General Purpose Data Flow Multiprocessor...

Stock Image

Papadopoulos, G. M. G. M. Papadopoulos,
Published by Financial Times Prentice Hall, 1991
ISBN 10: 0273088351 ISBN 13: 9780273088356
Used paperback

Seller: AwesomeBooks, Wallingford, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

paperback. Condition: Very Good. Implementation of a General Purpose Data Flow Multiprocessor (Research Monographs in Parallel & Distributed Computing) This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. . Seller Inventory # 7719-9780273088356

Contact seller

Buy Used

£ 8.62
Convert currency
Shipping: £ 4.99
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Papadopoulos, G. M. G. M. Papadopoulos,
Published by Financial Times Prentice Hall -, 1991
ISBN 10: 0273088351 ISBN 13: 9780273088356
Used paperback

Seller: Bahamut Media, Reading, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

paperback. Condition: Very Good. Shipped within 24 hours from our UK warehouse. Clean, undamaged book with no damage to pages and minimal wear to the cover. Spine still tight, in very good condition. Remember if you are not happy, you are covered by our 100% money back guarantee. Seller Inventory # 6545-9780273088356

Contact seller

Buy Used

£ 8.62
Convert currency
Shipping: £ 6.98
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket