Algorithms and Parallel Computing

Algorithms and Parallel Computing
Author: Fayez Gebali
Publisher: John Wiley & Sons
Total Pages: 372
Release: 2011-03-29
Genre: Computers
ISBN: 0470934638

There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application.

Parallel Computation

Parallel Computation
Author: Jens Volkert
Publisher: Springer Science & Business Media
Total Pages: 268
Release: 1993-09-27
Genre: Computers
ISBN: 9783540573142

The Austrian Center for Parallel Computation (ACPC) is a cooperative research organization founded in 1989 to promote research and education in the field of software for parallel computer systems. The areas in which the ACPC is active include algorithms, languages, compilers, programming environments, and applications for parallel and high-performance computing systems. This volume contains the proceedings of the Second International Conference of the ACPC, held in Gmunden, Austria, October 1993. Authors from 17 countries submitted 44 papers, of which 15 were selected for inclusion in this volume, which also includes 4 invited papers by distinguished researchers. The volume is organized into parts on architectures (2 papers), algorithms (7 papers), languages (6 papers), and programming environments (4 papers).

Applied Parallel Computing

Applied Parallel Computing
Author: Yuefan Deng
Publisher: World Scientific
Total Pages: 218
Release: 2013
Genre: Computers
ISBN: 9814307602

The book provides a practical guide to computational scientists and engineers to help advance their research by exploiting the superpower of supercomputers with many processors and complex networks. This book focuses on the design and analysis of basic parallel algorithms, the key components for composing larger packages for a wide range of applications.

Sequential and Parallel Algorithms and Data Structures

Sequential and Parallel Algorithms and Data Structures
Author: Peter Sanders
Publisher: Springer Nature
Total Pages: 516
Release: 2019-08-31
Genre: Computers
ISBN: 3030252094

This textbook is a concise introduction to the basic toolbox of structures that allow efficient organization and retrieval of data, key algorithms for problems on graphs, and generic techniques for modeling, understanding, and solving algorithmic problems. The authors aim for a balance between simplicity and efficiency, between theory and practice, and between classical results and the forefront of research. Individual chapters cover arrays and linked lists, hash tables and associative arrays, sorting and selection, priority queues, sorted sequences, graph representation, graph traversal, shortest paths, minimum spanning trees, optimization, collective communication and computation, and load balancing. The authors also discuss important issues such as algorithm engineering, memory hierarchies, algorithm libraries, and certifying algorithms. Moving beyond the sequential algorithms and data structures of the earlier related title, this book takes into account the paradigm shift towards the parallel processing required to solve modern performance-critical applications and how this impacts on the teaching of algorithms. The book is suitable for undergraduate and graduate students and professionals familiar with programming and basic mathematical language. Most chapters have the same basic structure: the authors discuss a problem as it occurs in a real-life situation, they illustrate the most important applications, and then they introduce simple solutions as informally as possible and as formally as necessary so the reader really understands the issues at hand. As they move to more advanced and optional issues, their approach gradually leads to a more mathematical treatment, including theorems and proofs. The book includes many examples, pictures, informal explanations, and exercises, and the implementation notes introduce clean, efficient implementations in languages such as C++ and Java.

Limits to Parallel Computation

Limits to Parallel Computation
Author: Raymond Greenlaw
Publisher: Oxford University Press, USA
Total Pages: 328
Release: 1995
Genre: Computational complexity
ISBN: 0195085914

This book provides a comprehensive analysis of the most important topics in parallel computation. It is written so that it may be used as a self-study guide to the field, and researchers in parallel computing will find it a useful reference for many years to come. The first half of the book consists of an introduction to many fundamental issues in parallel computing. The second half provides lists of P-complete- and open problems. These lists will have lasting value to researchers in both industry and academia. The lists of problems, with their corresponding remarks, the thorough index, and the hundreds of references add to the exceptional value of this resource. While the exciting field of parallel computation continues to expand rapidly, this book serves as a guide to research done through 1994 and also describes the fundamental concepts that new workers will need to know in coming years. It is intended for anyone interested in parallel computing, including senior level undergraduate students, graduate students, faculty, and people in industry. As an essential reference, the book will be needed in all academic libraries.

Parallel Computers--parallel Mathematics

Parallel Computers--parallel Mathematics
Author: Manfred Feilmeier
Publisher: North-Holland
Total Pages: 376
Release: 1977
Genre: Computers
ISBN:

This is an advanced interdisciplinary introduction to applied parallel computing on modern supercomputers.

Content Addressable Parallel Processors

Content Addressable Parallel Processors
Author: Caxton C. Foster
Publisher: Van Nostrand Reinhold Company
Total Pages: 266
Release: 1976
Genre: Computers
ISBN:

Content addressable memories or content addressable parallel processors or associative memories or associative processors have been around the computing scene for almost 20 years now. Several hundred papers have been written discussing their use and design but so far no single text or reference book has tried to summarize the field. This volume attempts to remedy this lack. It attempts to gather into one place all the information that exists as of late 1975.