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

Thulasiraman, Parimala

Softcover

ISBN 10: 3838322142 ISBN 13: 9783838322148

Publisher: LAP Lambert Academic Publishing, 2009

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.

About this title

About the Author

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.

Edition details

• Publisher: LAP Lambert Academic Publishing
• Publication date: 2009
• Language: English
• ISBN 10: 3838322142
• ISBN 13: 9783838322148
• Binding: Paperback
• Number of pages: 228