Parallel Sorting Algorithms

Parallel Sorting Algorithms
Author: Selim G. Akl
Publisher: Academic Press
Total Pages: 244
Release: 2014-06-20
Genre: Reference
ISBN: 148326808X

Parallel Sorting Algorithms explains how to use parallel algorithms to sort a sequence of items on a variety of parallel computers. The book reviews the sorting problem, the parallel models of computation, parallel algorithms, and the lower bounds on the parallel sorting problems. The text also presents twenty different algorithms, such as linear arrays, mesh-connected computers, cube-connected computers. Another example where algorithm can be applied is on the shared-memory SIMD (single instruction stream multiple data stream) computers in which the whole sequence to be sorted can fit in the respective primary memories of the computers (random access memory), or in a single shared memory. SIMD processors communicate through an interconnection network or the processors communicate through a common and shared memory. The text also investigates the case of external sorting in which the sequence to be sorted is bigger than the available primary memory. In this case, the algorithms used in external sorting is very similar to those used to describe internal sorting, that is, when the sequence can fit in the primary memory, The book explains that an algorithm can reach its optimum possible operating time for sorting when it is running on a particular set of architecture, depending on a constant multiplicative factor. The text is suitable for computer engineers and scientists interested in parallel algorithms.

Efficient Parallel Algorithms

Efficient Parallel Algorithms
Author: Alan Gibbons
Publisher: Cambridge University Press
Total Pages: 280
Release: 1989-11-24
Genre: Computers
ISBN: 9780521388412

Mathematics of Computing -- Parallelism.

并行程序设计

并行程序设计
Author: Foster
Publisher:
Total Pages: 381
Release: 2002
Genre: Computer programming
ISBN: 9787115103475

国外著名高等院校信息科学与技术优秀教材

Parallel Complexity of Linear System Solution

Parallel Complexity of Linear System Solution
Author: Bruno Codenotti
Publisher: World Scientific
Total Pages: 234
Release: 1991
Genre: Computers
ISBN: 9789810205034

This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two different groups: numerical linear algebra and theoretical computer science, and this is the first effort to produce a useful tool for both. The book is organized as follows: after introducing the general features of parallel algorithms and the most important models of parallel computation, the authors analyze the complexity of solving linear systems in the circuit, PRAM, distributed, and VLSI models. The approach covers both the general case (i.e. dense linear systems without structure) and many important special cases (i.e. banded, sparse, Toeplitz, circulant linear systems).

Parallel Processing

Parallel Processing
Author: Bruno Buchberger
Publisher: Springer Science & Business Media
Total Pages: 918
Release: 1994-08-30
Genre: Computers
ISBN: 9783540584308

Proceedings -- Parallel Computing.

Parallel Algorithms

Parallel Algorithms
Author: Henri Casanova
Publisher: CRC Press
Total Pages: 360
Release: 2008-07-17
Genre: Computers
ISBN: 1584889462

Focusing on algorithms for distributed-memory parallel architectures, Parallel Algorithms presents a rigorous yet accessible treatment of theoretical models of parallel computation, parallel algorithm design for homogeneous and heterogeneous platforms, complexity and performance analysis, and essential notions of scheduling. The book extract

Structured Parallel Programming

Structured Parallel Programming
Author: Michael McCool
Publisher: Elsevier
Total Pages: 434
Release: 2012-06-25
Genre: Computers
ISBN: 0124159931

Programming is now parallel programming. Much as structured programming revolutionized traditional serial programming decades ago, a new kind of structured programming, based on patterns, is relevant to parallel programming today. Parallel computing experts and industry insiders Michael McCool, Arch Robison, and James Reinders describe how to design and implement maintainable and efficient parallel algorithms using a pattern-based approach. They present both theory and practice, and give detailed concrete examples using multiple programming models. Examples are primarily given using two of the most popular and cutting edge programming models for parallel programming: Threading Building Blocks, and Cilk Plus. These architecture-independent models enable easy integration into existing applications, preserve investments in existing code, and speed the development of parallel applications. Examples from realistic contexts illustrate patterns and themes in parallel algorithm design that are widely applicable regardless of implementation technology. The patterns-based approach offers structure and insight that developers can apply to a variety of parallel programming models Develops a composable, structured, scalable, and machine-independent approach to parallel computing Includes detailed examples in both Cilk Plus and the latest Threading Building Blocks, which support a wide variety of computers

Parallel Computers 2

Parallel Computers 2
Author: R.W Hockney
Publisher: CRC Press
Total Pages: 662
Release: 1988-01-01
Genre: Mathematics
ISBN: 9780852748114

Since the publication of the first edition, parallel computing technology has gained considerable momentum. A large proportion of this has come from the improvement in VLSI techniques, offering one to two orders of magnitude more devices than previously possible. A second contributing factor in the fast development of the subject is commercialization. The supercomputer is no longer restricted to a few well-established research institutions and large companies. A new computer breed combining the architectural advantages of the supercomputer with the advance of VLSI technology is now available at very attractive prices. A pioneering device in this development is the transputer, a VLSI processor specifically designed to operate in large concurrent systems. Parallel Computers 2: Architecture, Programming and Algorithms reflects the shift in emphasis of parallel computing and tracks the development of supercomputers in the years since the first edition was published. It looks at large-scale parallelism as found in transputer ensembles. This extensively rewritten second edition includes major new sections on the transputer and the OCCAM language. The book contains specific information on the various types of machines available, details of computer architecture and technologies, and descriptions of programming languages and algorithms. Aimed at an advanced undergraduate and postgraduate level, this handbook is also useful for research workers, machine designers, and programmers concerned with parallel computers. In addition, it will serve as a guide for potential parallel computer users, especially in disciplines where large amounts of computer time are regularly used.