Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 704
Book Description
Scientific and Technical Aerospace Reports
Distributed Shared Memory
Author: Jelica Protic
Publisher: John Wiley & Sons
ISBN: 9780818677373
Category : Computers
Languages : en
Pages : 384
Book Description
The papers present in this text survey both distributed shared memory (DSM) efforts and commercial DSM systems. The book discusses relevant issues that make the concept of DSM one of the most attractive approaches for building large-scale, high-performance multiprocessor systems. The authors provide a general introduction to the DSM field as well as a broad survey of the basic DSM concepts, mechanisms, design issues, and systems. The book concentrates on basic DSM algorithms, their enhancements, and their performance evaluation. In addition, it details implementations that employ DSM solutions at the software and the hardware level. This guide is a research and development reference that provides state-of-the art information that will be useful to architects, designers, and programmers of DSM systems.
Publisher: John Wiley & Sons
ISBN: 9780818677373
Category : Computers
Languages : en
Pages : 384
Book Description
The papers present in this text survey both distributed shared memory (DSM) efforts and commercial DSM systems. The book discusses relevant issues that make the concept of DSM one of the most attractive approaches for building large-scale, high-performance multiprocessor systems. The authors provide a general introduction to the DSM field as well as a broad survey of the basic DSM concepts, mechanisms, design issues, and systems. The book concentrates on basic DSM algorithms, their enhancements, and their performance evaluation. In addition, it details implementations that employ DSM solutions at the software and the hardware level. This guide is a research and development reference that provides state-of-the art information that will be useful to architects, designers, and programmers of DSM systems.
Non-blocking Synchronization and System Design
Author: Michael Barry Greenwald
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 274
Book Description
Abstract: "Non-blocking synchronization (NBS) has significant advantages over blocking synchronization: The same code can run on uniprocessors, asynchronous handlers, and on shared memory multiprocessors. NBS is deadlock-free, aids fault-tolerance, eliminates interference between synchronization and the scheduler, and can increase total system throughput. These advantages are becoming even more important with the increased use of parallelism and multiprocessors, and as the cost of a delay increases relative to processor speed. This thesis demonstrates that non-blocking synchronization is practical as the sole co-ordination mechanism in systems by showing that careful design and implementation of operating system software makes implementing efficient non-blocking synchronization far easier, by demonstrating that DCAS (Double-Compare-and-Swap) is the necessary and sufficient primitive for implementing NBS, and by demonstrating that efficient hardware DCAS is practical for RISC processors. This thesis presents non-blocking implementations of common data-structures sufficient to implement an operating system kernel. These out-perform all non-blocking implementations of the same data-structures and are comparable to spin-locks under no contention. They exploit properties of well-designed systems and depend on DCAS. I present an 0(n) non-blocking implementation of CASn with extensions that support multi-objects, a contention-reduction technique based on DCAS that is fault-tolerant and OS-independent yet performs as well as the best previously published techniques, and two implementations of dynamic, software transactional memory (STM) that support multi-object updates, and have O(w) overhead cost (for w writes in an update) in the absence of preemption. Finally, I demonstrate that the proposed OS implementation of DCAS is inefficient, and present a design of an efficient, hardware, DCAS implementation that is specific to the R4000 processor; however, the observations that make implementation practical are generally applicable. In short, the incremental costs of adding binary atomic synchronization primitives are very low, given that designers have already implemented unary atomic synchronization primitives."
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 274
Book Description
Abstract: "Non-blocking synchronization (NBS) has significant advantages over blocking synchronization: The same code can run on uniprocessors, asynchronous handlers, and on shared memory multiprocessors. NBS is deadlock-free, aids fault-tolerance, eliminates interference between synchronization and the scheduler, and can increase total system throughput. These advantages are becoming even more important with the increased use of parallelism and multiprocessors, and as the cost of a delay increases relative to processor speed. This thesis demonstrates that non-blocking synchronization is practical as the sole co-ordination mechanism in systems by showing that careful design and implementation of operating system software makes implementing efficient non-blocking synchronization far easier, by demonstrating that DCAS (Double-Compare-and-Swap) is the necessary and sufficient primitive for implementing NBS, and by demonstrating that efficient hardware DCAS is practical for RISC processors. This thesis presents non-blocking implementations of common data-structures sufficient to implement an operating system kernel. These out-perform all non-blocking implementations of the same data-structures and are comparable to spin-locks under no contention. They exploit properties of well-designed systems and depend on DCAS. I present an 0(n) non-blocking implementation of CASn with extensions that support multi-objects, a contention-reduction technique based on DCAS that is fault-tolerant and OS-independent yet performs as well as the best previously published techniques, and two implementations of dynamic, software transactional memory (STM) that support multi-object updates, and have O(w) overhead cost (for w writes in an update) in the absence of preemption. Finally, I demonstrate that the proposed OS implementation of DCAS is inefficient, and present a design of an efficient, hardware, DCAS implementation that is specific to the R4000 processor; however, the observations that make implementation practical are generally applicable. In short, the incremental costs of adding binary atomic synchronization primitives are very low, given that designers have already implemented unary atomic synchronization primitives."
Euro-Par 2006 Parallel Processing
Author: Wolfgang E. Nagel
Publisher: Springer Science & Business Media
ISBN: 3540377832
Category : Computers
Languages : en
Pages : 1228
Book Description
This book constitutes the refereed proceedings of the 12th International Conference on Parallel Computing, Euro-Par 2006. The book presents 110 carefully reviewed, revised papers. Topics include support tools and environments; performance prediction and evaluation; scheduling and load balancing; compilers for high performance; parallel and distributed databases, data mining and knowledge discovery; grid and cluster computing: models, middleware and architectures; parallel computer architecure and instruction-level parallelism; distributed systems and algorithms, and more.
Publisher: Springer Science & Business Media
ISBN: 3540377832
Category : Computers
Languages : en
Pages : 1228
Book Description
This book constitutes the refereed proceedings of the 12th International Conference on Parallel Computing, Euro-Par 2006. The book presents 110 carefully reviewed, revised papers. Topics include support tools and environments; performance prediction and evaluation; scheduling and load balancing; compilers for high performance; parallel and distributed databases, data mining and knowledge discovery; grid and cluster computing: models, middleware and architectures; parallel computer architecure and instruction-level parallelism; distributed systems and algorithms, and more.
Government Reports Announcements & Index
Proceedings, ... International Parallel Processing Symposium & ... Symposium on Parallel and Distributed Processing
Author:
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 878
Book Description
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 878
Book Description
Proceedings
Author:
Publisher:
ISBN:
Category : Computer architecture
Languages : en
Pages : 414
Book Description
Publisher:
ISBN:
Category : Computer architecture
Languages : en
Pages : 414
Book Description
Parallel Computer Architecture
Author: David Culler
Publisher: Gulf Professional Publishing
ISBN: 1558603433
Category : Computers
Languages : en
Pages : 1056
Book Description
This book outlines a set of issues that are critical to all of parallel architecture--communication latency, communication bandwidth, and coordination of cooperative work (across modern designs). It describes the set of techniques available in hardware and in software to address each issues and explore how the various techniques interact.
Publisher: Gulf Professional Publishing
ISBN: 1558603433
Category : Computers
Languages : en
Pages : 1056
Book Description
This book outlines a set of issues that are critical to all of parallel architecture--communication latency, communication bandwidth, and coordination of cooperative work (across modern designs). It describes the set of techniques available in hardware and in software to address each issues and explore how the various techniques interact.
Proceedings of the ... Annual ACM Symposium on Principles of Distributed Computing
Author:
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 350
Book Description
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 350
Book Description
Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing
Author:
Publisher: Association for Computing Machinery (ACM)
ISBN:
Category : Computers
Languages : en
Pages : 290
Book Description
Publisher: Association for Computing Machinery (ACM)
ISBN:
Category : Computers
Languages : en
Pages : 290
Book Description