Cover Image
QR Code

Data Structures in the Multicore Age.

The article discusses the use of multicore processors and parallel architectures to improve data structures. It argues that a major shift is underway, as of March 2011, in the properties of concurrent data structures and their implementing algorithms. This is expected to cause data structures such a...

Full description

Published in:Communications of the ACM Vol. 54; no. 3; pp. 76 - 85
Main Author: SHAVIT, NIR
Format: Article
Published: Association for Computing Machinery Mar2011
Subjects:
Data structures
Multicore processors
Parallel processing
Computer architecture
Algorithms
Computer programmers
Online Access:View this record in EBSCOhost
Summary:The article discusses the use of multicore processors and parallel architectures to improve data structures. It argues that a major shift is underway, as of March 2011, in the properties of concurrent data structures and their implementing algorithms. This is expected to cause data structures such as stacks, queues, and heaps to become obsolete, replaced by looser constructs involving randomization and distribution. Software engineers are advised to familiarize themselves with the performance benefits and limitations this involves.