The Batched DOACROSS loop parallelization algorithm

Parallelizing loops containing loop-carried dependencies has been considered a very difficult task, mainly due to the overhead imposed by communicating dependencies between iterations. Despite the huge effort to devise effective parallelization techniques for such loops, the problem is still far fro...

Full description

Bibliographic Details

Published in:	2015 International Conference on High Performance Computing and Simulation (HPCS) pp. 476 - 483
Main Authors:	Lucas, Divino Cesar S., Araujo, Guido
Format:	Conference Proceeding Journal Article
Language:	English
Published:	IEEE 01.07.2015
Subjects:	Algorithm design and analysis Algorithms Architecture Computation Computer architecture Computer simulation Fine-grain Parallelism Instruction sets Loop Parallelization Algorithm Multicore Processors Parallel processing Quantitative analysis Synchronism Synchronization
ISBN:	1467378127, 9781467378123
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!