0
Your cart

Your cart is empty

Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design > Parallel processing

Buy Now

A VLSI Architecture for Concurrent Data Structures (Hardcover, 1987 ed.) Loot Price: R4,499
Discovery Miles 44 990
A VLSI Architecture for Concurrent Data Structures (Hardcover, 1987 ed.): J W Dally

A VLSI Architecture for Concurrent Data Structures (Hardcover, 1987 ed.)

J W Dally

Series: The Springer International Series in Engineering and Computer Science, 27

 (sign in to rate)
Loot Price R4,499 Discovery Miles 44 990 | Repayment Terms: R422 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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."

General

Imprint: Kluwer Academic Publishers
Country of origin: United States
Series: The Springer International Series in Engineering and Computer Science, 27
Release date: September 1987
First published: 1987
Authors: J W Dally
Dimensions: 235 x 155 x 15mm (L x W x T)
Format: Hardcover
Pages: 244
Edition: 1987 ed.
ISBN-13: 978-0-89838-235-8
Categories: Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design > Parallel processing
Books > Computing & IT > Applications of computing > Databases > Data capture & analysis
Promotions
LSN: 0-89838-235-1
Barcode: 9780898382358

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Edsger Wybe Dijkstra - His Life, Work…
Krzysztof R. Apt, Tony Hoare Hardcover R3,164 Discovery Miles 31 640
Constraint Decision-Making Systems in…
Santosh Kumar Das, Nilanjan Dey Hardcover R7,253 Discovery Miles 72 530
Applying Integration Techniques and…
Gabor Kecskemeti Hardcover R6,562 Discovery Miles 65 620
Creativity in Load-Balance Schemes for…
Alberto Garcia-Robledo, Arturo Diaz Perez, … Hardcover R4,213 Discovery Miles 42 130
Blockchain - Novice to Expert - 2…
Keizer Soeze Hardcover R1,081 R913 Discovery Miles 9 130
Cyber-Physical Systems for Social…
Maya Dimitrova, Hiroaki Wagatsuma Hardcover R7,081 Discovery Miles 70 810
Concurrency - The Works of Leslie…
Dahlia Malkhi Hardcover R2,673 Discovery Miles 26 730
Migrating Legacy Applications…
Anca Daniela Ionita, Marin Litoiu, … Hardcover R5,313 Discovery Miles 53 130
Cloud Technology - Concepts…
Irma Hardcover R19,381 Discovery Miles 193 810
Cloud Technology - Concepts…
Irma Hardcover R19,384 Discovery Miles 193 840
Blockchain Applications
Arshdeep Bagha Hardcover R2,030 R1,645 Discovery Miles 16 450
Internet and Distributed Computing…
Jemal H. Abawajy, Mukaddim Pathan, … Hardcover R5,302 Discovery Miles 53 020

See more

Partners