scispace - formally typeset
Open AccessBook

Parallel Computing: Theory and Practice

Reads0
Chats0
TLDR
Graph theoretic terminology review of complex numbers parallel algorithm design strategies and how to design parallel algorithms for linear systems and multiprocessors.
Abstract
PRAM algorithms processor arrays, multiprocessors and multicomputers parallel programming languages mapping and scheduling elementary parallel algorithms matrix multiplication the fast Fourier transform solving linear systems sorting dictionary operations graph algorithms combinational search. Appendices: graph theoretic terminology review of complex numbers parallel algorithm design strategies.

read more

Citations
More filters
Journal ArticleDOI

The watershed transform: definitions, algorithms and parallelization strategies

TL;DR: A critical review of several definitions of watershed transform and associated sequential algorithms is presented in this paper, where the need to distinguish between definition, algorithm specification and algorithm implementation is pointed out.
Journal ArticleDOI

Static scheduling algorithms for allocating directed task graphs to multiprocessors

TL;DR: A taxonomy that classifies 27 scheduling algorithms and their functionalities into different categories is proposed, with each algorithm explained through an easy-to-understand description followed by an illustrative example to demonstrate its operation.
Journal ArticleDOI

Collaboration Processes: Inside the Black Box

TL;DR: The authors argue that public managers should look inside the "black box" of collaboration processes and find a complex construct of five variable dimensions: governance, administration, organizational autonomy, mutuality, and norms.
MonographDOI

Introduction to Parallel Computing

TL;DR: In this article, a comprehensive introduction to parallel computing is provided, discussing theoretical issues such as the fundamentals of concurrent processes, models of parallel and distributed computing, and metrics for evaluating and comparing parallel algorithms, as well as practical issues, including methods of designing and implementing shared-and distributed-memory programs, and standards for parallel program implementation.
Book

GPU Gems 3

Hubert Nguyen
TL;DR: This third volume of the best-selling GPU Gems series provides a snapshot of todays latest Graphics Processing Unit (GPU) programming techniques, featuring a collection of the most essential algorithms required by Next-Generation 3D Engines.