Könyv Compiling Parallel Loops for High Performance Computers David E. Hudak

Compiling Parallel Loops for High Performance Computers

Partitioning, Data Assignment and Remapping

Nyelv: Angol
Kötés: Kemény kötésű
Elérhetőség: Beszállítói készleten
Küldés 9-13 napon belül
45 634 Ft
Kézbesítjük karácsonyig
The exploitationof parallel processing to improve computing speeds is being examined at virtually al...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
1993
oldal
159
EAN
9780792392835
ISBN
0792392833
Enbook ID
01398151
Súly
435
Méretek
155 x 235 x 11

Teljes leírás

The exploitationof parallel processing to improve computing speeds is being examined at virtually all levels of computer science, from the study of parallel algorithms to the development of microarchitectures which employ multiple functional units. The most visible aspect of this interest in parallel processing is the commercially available multiprocessor systems which have appeared in the past decade. Unfortunately, the lack of adequate software support for the development of scientific applications that will run efficiently on multiple processors has stunted the acceptance of such systems. One of the major impediments to achieving high parallel efficiency on many data-parallel scientific applications is communication overhead, which is exemplified by cache coherency traffic and global memory overhead of interprocessors with a logically shared address space and physically distributed memory. Such techniques can be used by scientific application designers seeking to optimize code for a particular high-performance computer. In addition, these techniques can be seen as a necesary step toward developing software to support efficient paralled programs. In multiprocessor sytems with physically distributed memory, reducing communication overhead involves both data partitioning and data placement. Adaptive Data Partitioning (ADP) reduces the execution time of parallel programs by minimizing interprocessor communication for iterative data-parallel loops with near-neighbor communication. Data placement schemes are presented that reduce communication overhead. Under the loop partition specified by ADP, global data is partitioned into classes for each processor, allowing each processor to cache certain regions of the global data set. In addition, for many scientific applications, peak parallel efficiency is achieved only when machine-specific tradeoffs between load imbalance and communication are evaluated and utilized in choosing the data partition. The techniques in this book evaluate these tradeoffs to generate optimum cyclic partitions for data-parallel loops with either a linearly varying or uniform computational structure and either neighborhood or dimensional multicast communication patterns. This tradeoff is also treated within the CPR (Collective Partitioning and Remapping) algorithm, which partitions a collection of loops with various computational structures and communication patterns. Experiments that demonstrate the advantage of ADP, data placement, cyclic partitioning and CPR were conducted on the Encore Multimax and BBN TC2000 multiprocessors using the ADAPT system, a program partitioner which automatically restructures iterative data-parallel loops. This book serves as an excellent reference and may be used as the text for an advanced course on the subject.

Érdekelheti

2 386 Ft
5 023 Ft

Days of Awe

Maurya Simon
5 008 Ft

Lens of Love

Wei Wei Chang
5 484 Ft
4 817 Ft

Between the Lines

Max Thompson
6 064 Ft

Catalogue Of Sculpture

Dominico Brucciani
11 799 Ft
9 913 Ft

At Any Turn

Brenna Aubrey
6 550 Ft
10 758 Ft
35 912 Ft
13 296 Ft

Upper Egypt

C. B. Klunzinger
13 414 Ft

Victorian Voyages

Julia Golding
4 002 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Credo y Pecado

Rodolfo Diaz Martinez
2 445 Ft

Jedermann

Hugo von Hofmannsthal
6 550 Ft

Cieli in fiamme

Mattia Insolia
11 646 Ft

Entheimatung

Karl Leidlmair
9 231 Ft
8 612 Ft
4 772 Ft

Schriften des Waldschulmeisters

Rosegger Peter Rosegger
10 846 Ft

Grundordnungen

Zaal Andronikashvili
9 113 Ft

Madame Rose

Michel Deon
8 480 Ft

El cielo llora por mí

Sergio Ramírez
8 003 Ft

Apoftegma

Roberto Miali
8 465 Ft
3 407 Ft