Irregular computations on fine-grain multithreaded architecture: Parallel algorithms and architectures - Couverture souple

Thulasiraman, Parimala

 
9783838322148: Irregular computations on fine-grain multithreaded architecture: Parallel algorithms and architectures

Synopsis

Engineering and other elds require high performance parallel computing. When the problem at hand presents a structure regular enough to be dealt with automatically, it is sufficient to leave the parallelization and optimization to compiling tools. However, most of the important applications possess structures that lack regularity, and consequently, performance enhancement by exploitation of high performance computing requires new design techniques and tools. In these cases, issues such as data layout, data dependencies,locality, workload, load balance and minimization of communication which impact performance need to be carefully assessed for the client parallel implementation. Memory and synchronization latencies are serious bottlenecks in parallel computing. In the SPMD (Single Instruction Multiple Data Model), von Neumann style of programming is used and hence irregular computations are hard to program. On the other hand, in negrained multithreading models, the program is divided into many small threads and the threads interleaved to achieve maximum parallelism.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Engineering and other elds require high performance parallel computing. When the problem at hand presents a structure regular enough to be dealt with automatically, it is sufficient to leave the parallelization and optimization to compiling tools. However, most of the important applications possess structures that lack regularity, and consequently, performance enhancement by exploitation of high performance computing requires new design techniques and tools. In these cases, issues such as data layout, data dependencies,locality, workload, load balance and minimization of communication which impact performance need to be carefully assessed for the client parallel implementation. Memory and synchronization latencies are serious bottlenecks in parallel computing. In the SPMD (Single Instruction Multiple Data Model), von Neumann style of programming is used and hence irregular computations are hard to program. On the other hand, in negrained multithreading models, the program is divided into many small threads and the threads interleaved to achieve maximum parallelism.

Biographie de l'auteur

Parimala Thulasiraman received B.Eng.(Honors)and M.A.Sc.degrees in Computer Engineering from Concordia University, Montreal, Canada and obtained her Ph.D. from University of Delaware, Newark,DE, USA after finishing most of her formalities in McGill University, Montreal, Canada. She is now an Associate Professor at Manitoba University.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.