This book is an introduction to the field of parallel algorithms and the underpinning techniques to realize the parallelization. The emphasis is on designing algorithms within the timeless and abstracted context of a high-level programming language. The focus of the presentation is on practical applications of the algorithm design using different models of parallel computation. Each model is illustrated by providing an adequate number of algorithms to solve some problems that quite often arise in many applications in science and engineering.
The book is largely self-contained, presuming no special knowledge of parallel computers or particular mathematics. In addition, the solutions to all exercises are included at the end of each chapter.
The book is intended as a text in the field of the design and analysis of parallel algorithms. It includes adequate material for a course in parallel algorithms at both undergraduate and graduate levels.
Contents:
- Introduction
- Shared-memory Computers (PRAM)
- The Hypercube
- The Linear Array and the Mesh
- Fast Fourier Transform
- Tree-based Networks
- The Star Network
- Optical Transpose Interconnection Systems (OTIS)
- Systolic Computations
Readership: Advanced undergraduate and graduate students studying parallel algorithms.
Maksa helposti kortilla, Klarnalla, Apple Paylla tai Google Paylla. Etkö ole tyytyväinen? Sinulla on aina 14 päivän palautusoikeus. Lue lisää ehdoistamme. Jos sinulla on kysyttävää, lähetä meille sähköpostia osoitteeseen hello@memmo.org.
Memmo tekee opiskelusta helpompaa – missä päin maailmaa ikinä oletkin. Meillä yhdistät kurssikirjat ja fiksut opiskelutyökalut yhteen paikkaan: tiivistelmät, visat, podcastit ja muistikortit. Ja sitten Ted, opiskelukaverisi, joka vastaa kaikkeen, mitä ikinä mietitkin. Yli 50 000 opiskelijaa opiskelee jo täällä – rakennettu auttamaan sinua oppimaan nopeammin ja stressaamaan vähemmän.