A VLSI Architecture for Concurrent Data Structures

Publisher : Springer Science & Business Media

ISBN-13 : 1461319951

Page : 244 pages

Rating : 4.5/5 from 951 voters

Concurrent data structures simplify the development of concurrent programs by encapsulating commonly used mechanisms for synchronization and commu nication into data structures. This thesis develops a notation for describing concurrent data structures, presents examples of concurrent data structures, and describes an architecture to support concurrent data structures. Concurrent Smalltalk (CST), a derivative of Smalltalk-80 with extensions for concurrency, is developed to describe concurrent data structures. CST allows the programmer to specify objects that are distributed over the nodes of a concurrent computer. These distributed objects have many constituent objects and thus can process many messages simultaneously. They are the foundation upon which concurrent data structures are built. The balanced cube is a concurrent data structure for ordered sets. The set is distributed by a balanced recursive partition that maps to the subcubes of a binary 7lrcube using a Gray code. A search algorithm, VW search, based on the distance properties of the Gray code, searches a balanced cube in O(log N) time. Because it does not have the root bottleneck that limits all tree-based data structures to 0(1) concurrency, the balanced cube achieves 0C.:N) con currency. Considering graphs as concurrent data structures, graph algorithms are pre sented for the shortest path problem, the max-flow problem, and graph parti tioning. These algorithms introduce new synchronization techniques to achieve better performance than existing algorithms.

More Books:

A VLSI Architecture for Concurrent Data Structures
Language: en
Pages: 244
Authors: J. W. Dally
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

Concurrent data structures simplify the development of concurrent programs by encapsulating commonly used mechanisms for synchronization and commu nication into
A VLSI Architecture for Concurrent Data Structures
Language: en
Pages: 280
Authors: J. W. Dally
Categories: Computers
Type: BOOK - Published: 1987-09-30 - Publisher: Springer

Concurrent data structures simplify the development of concurrent programs by encapsulating commonly used mechanisms for synchronization and commu nication into
INIS Atomindex
Language: en
Pages: 1264
Authors:
Categories: Nuclear energy
Type: BOOK - Published: 1987 - Publisher:

Parallel Supercomputing in MIMD Architectures
Language: en
Pages: 421
Authors: R.Michael Hord
Categories: Computers
Type: BOOK - Published: 2018-02-01 - Publisher: CRC Press

Parallel Supercomputing in MIMD Architectures is devoted to supercomputing on a wide variety of Multiple-Instruction-Multiple-Data (MIMD)-class parallel machine
Computation Structures
Language: en
Pages: 826
Authors: Stephen A. Ward
Categories: Computers
Type: BOOK - Published: 1990 - Publisher: MIT Press

Computer Systems Organization -- general.
Parle ’91 Parallel Architectures and Languages Europe
Language: en
Pages: 918
Authors: Emile H.L. Aarts
Categories: Computers
Type: BOOK - Published: 2013-11-11 - Publisher: Springer

The innovative progress in the development oflarge-and small-scale parallel computing systems and their increasing availability have caused a sharp rise in inte
Serial-Data Computation
Language: en
Pages: 240
Authors: Stewart G. Smith
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

This book is concerned with advances in serial-data computa tional architectures, and the CAD tools for their implementation in silicon. The bit-serial traditio
Automatic Programming Applied to VLSI CAD Software: A Case Study
Language: en
Pages: 234
Authors: Dorothy E. Setliff
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

This book, and the research it describes, resulted from a simple observation we made sometime in 1986. Put simply, we noticed that many VLSI design tools looked
Principles of VLSI System Planning
Language: en
Pages: 230
Authors: Allen M. Dewey
Categories: Computers
Type: BOOK - Published: 1990-05-31 - Publisher: Springer Science & Business Media

This book describes a new type of computer aided VLSI design tool, called a VLSI System Planning, that is meant to aid designers dur ing the early, or conceptua
Hierarchical Modeling for VLSI Circuit Testing
Language: en
Pages: 160
Authors: Debashis Bhattacharya
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

Test generation is one of the most difficult tasks facing the designer of complex VLSI-based digital systems. Much of this difficulty is attributable to the alm