Contention in shared memory algorithms.

Contention in shared memory algorithms.

Most complexity measures for concurrent algorithms for asynchronous shared-memory architectures focus on process steps and memory consumption. In practice, however, performance of multiprocessor algorithms is heavily influenced by contention, the extent to which processess access the same location a...

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:Journal of the ACM 44, 6 (1997).
Tác giả chính: Dwork, Cynthia
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề:
Theory of computation.
Computation by abstract devices.
Complexity measures and classes.
Relations among complexity classes.
Computer systems organization.
Processor architectures.
Analysis of algorithms and problem complexity.
Algorithms.
Performance.
Theory.