Parallel sorting algorithms /
'Parallel sorting algorithms' is an overview over sorting algorithms for various parallel computer architectures. After introducing the problem of sorting, giving a taxonomy of parallel computer architectures and discussing efficiency concepts in parallel algorithms, various sorting method...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Orlando :
Academic Press,
1985.
|
| Series: | Notes and reports in computer science and applied mathematics ;
12. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 'Parallel sorting algorithms' is an overview over sorting algorithms for various parallel computer architectures. After introducing the problem of sorting, giving a taxonomy of parallel computer architectures and discussing efficiency concepts in parallel algorithms, various sorting methods on SIMD and MIMD computers are introduced. The author describes and analyzes sorting algorithms on sorting networks, vector machines, the perfect-shuffle, mesh- and cube-connected computers, tree machines and asynchronous MIMD machines. Furthermore, there are chapters on parallel external sorting and general lower bounds for the problem of parallel sorting. The book is very readable and serves as an excellent means to get an overview over methods to solve the important problem of parallel sorting. |
|---|---|
| Physical Description: | 1 online resource (xiii, 229 pages) : illustrations |
| Format: | Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. |
| Bibliography: | Includes bibliographical references and indexes. |
| ISBN: | 9780120476800 0120476800 |