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,727
Discovery Miles 47 270
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,727 Discovery Miles 47 270 | Repayment Terms: R443 pm x 12*

Bookmark and Share

Expected to ship within 12 - 17 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,326 Discovery Miles 33 260
Kreislauf des Lebens
Jacob Moleschott Hardcover R1,305 Discovery Miles 13 050
Constraint Decision-Making Systems in…
Santosh Kumar Das, Nilanjan Dey Hardcover R7,630 Discovery Miles 76 300
Applying Integration Techniques and…
Gabor Kecskemeti Hardcover R6,903 Discovery Miles 69 030
Creativity in Load-Balance Schemes for…
Alberto Garcia-Robledo, Arturo Diaz Perez, … Hardcover R4,447 Discovery Miles 44 470
Blockchain - Novice to Expert - 2…
Keizer Soeze Hardcover R1,138 R957 Discovery Miles 9 570
Cyber-Physical Systems for Social…
Maya Dimitrova, Hiroaki Wagatsuma Hardcover R7,449 Discovery Miles 74 490
Concurrency - The Works of Leslie…
Dahlia Malkhi Hardcover R2,810 Discovery Miles 28 100
Migrating Legacy Applications…
Anca Daniela Ionita, Marin Litoiu, … Hardcover R5,640 Discovery Miles 56 400
Cloud Technology - Concepts…
Irma Hardcover R20,397 Discovery Miles 203 970
Cloud Technology - Concepts…
Irma Hardcover R20,400 Discovery Miles 204 000
Blockchain Applications
Arshdeep Bagha Hardcover R2,137 R1,728 Discovery Miles 17 280

See more

Partners