Home // ICCGI 2016, The Eleventh International Multi-Conference on Computing in the Global Information Technology // View article

Parallelization of Loops with Complicated Data Dependency and its Experiment

Authors:
Kyoko Iwasawa

Keywords: fine grain parallelism; parallelization; data dependency ; compiler; double-nested loops;

Abstract:
This study discuss a loop parallelizing method for compilers in a multi-core architecture that enables to detect fine grain parallelism. Our method involves generating parallelized loops from nested loops carrying complicated data dependencies. These loop transformations are formalized by matrix operations. They enable the original loop indexes to be expressed using new loop indexes so that compiler does not need to make any changes in loop body. Our experiments have determined that bubble sort programs can also be parallelized effectively by using our proposed method.

Pages: 7 to 9

Copyright: Copyright (c) IARIA, 2016

Publication date: November 13, 2016

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-513-5

Location: Barcelona, Spain

Dates: from November 13, 2016 to November 17, 2016