Search Results - Loop Parallelization Algorithm

The Batched DOACROSS loop parallelization algorithm by Lucas, Divino Cesar S., Araujo, Guido

“… This paper does a qualitative and quantitative analysis of synchronization costs of these two loop parallelization algorithms, on two modern computer architectures…”
Get full text

Loop parallelization algorithms: From parallelism extraction to code generation by Boulet, Pierre, Darte, Alain, Silber, Georges-André, Vivien, Frédéric

“…In this paper, we survey loop parallelization algorithms, analyzing the dependence representations they use, the loop transformations they generate, the code generation schemes they require…”
Get full text

Loop Parallelization Algorithm for Specific Case of Loop-carried Dependence for Hardware Compilation by Sadykhov, R.Kh, Uvarov, A.A.

“…This paper describes algorithm to parallelize loop with loop-carried dependency between iterations in the specific case…”
Get full text

Plugging anti and output dependence removal techniques into loop parallelization algorithm by Calland, Pierre-Yves, Darte, Alain, Robert, Yves, Vivien, Frédéric

“… These false dependences are removed through the introduction of temporary buffer arrays. Next we show how to plug these techniques into loop parallelization algorithms…”
Get full text

Plugging anti and output dependence removal techniques into loop parallelization algorithms by Calland, Pierre-Yves, Darte, Alain, Robert, Yves, Vivien, Frédéric

“… These false dependences are removed through the introduction of temporary buffer arrays. Next we show how to plug these techniques into loop parallelization algorithms…”
Get full text

Parallelization for Multi-dimensional Loops with Non-uniform Dependences by Jeong, Sam-Jin

“…This paper presents two enhanced partitioning algorithms in order to improve parallelization of multidimensional loops with flow and anti-dependences Using distance of the first dependence, we show…”
Get full text

Time stamp algorithms for runtime parallelization of DOACROSS loops with dynamic dependences by Xu, C.-Z., Chaudhary, V.

“…This paper presents a time stamp algorithm for runtime parallelization of general DOACROSS loops that have indirect access patterns…”
Get full text

A classification of nested loops parallelization algorithms by Darte, A., Vivien, F.

“…Compares three nested loops parallelization algorithms (Allen and Kennedy's algorithm, Wolf and Lam's algorithm and Darte and Vivien's algorithm…”
Get full text

A New Approach to Parallelization of Serial Nested Loops Using Genetic Algorithms by Parsa, Saeed, Lotfi, Shahriar

Get full text

Loop parallelization and pipelining implementation of AES algorithm using OpenMP and FPGA by Banu, J. S., Vanitha, M., Vaideeswaran, J., Subha, S.

“… Various approaches for efficient hardware implementation of the AES algorithm is based on architectural optimization techniques like pipelining, loop unrolling and iterative design…”
Get full text

Time-stamping algorithms for parallelization of loops at run-time by Chengzhong Xu, Chaudhary, V.

“…In this paper we present two new run-time algorithms for the parallelization of loops that have indirect access patterns…”
Get full text

Pilot-aided carrier phase recovery for M-QAM using superscalar parallelization based PLL by Zhuge, Qunbi, Morsy-Osman, Mohamed, Xu, Xian, Mousa-Pasandi, Mohammad E., Chagnon, Mathieu, El-Sahn, Ziad A., Plant, David V.

“…In this paper, we present a carrier phase recovery (CPR) algorithm using a modified superscalar parallelization based phase locked loop (M-SSP-PLL…”
Get full text

An efficient parallel algorithm for 3D magnetotelluric modeling with edge-based finite element by Zhu, Xiaoxiong, Liu, Jie, Cui, Yian, Gong, Chunye

“… The algorithm is based on distributed matrix storage and has three levels of parallelism. The first two are process level parallelization for frequencies and matrix solving, and the last is thread-level parallelization for loop unrolling…”
Get full text

An efficient algorithm for the run-time parallelization of DOACROSS loops by Chen, Ding Kai, Torrellas, Josep, Yew, Pen Chung

“…While automatic parallelization of loops usually relies on compile-time analysis of data dependences, for some loops the data dependences cannot be determined at compile time…”
Get full text

An efficient algorithm for the run-time parallelization of DOACROSS loops by Chen, Ding Kai, Torrellas, Josep, Yew, Pen Chung

“…While automatic parallelization of loops usually relies on compile-time analysis of data dependences, for some loops the data dependences cannot be determined at compile time…”
Get full text

Enhanced parallelization of the incremental 4D‐Var data assimilation algorithm using the Randomized Incremental Optimal Technique by Bousserez, Nicolas, Guerrette, Jonathan J., Henze, Daven K.

“… The algorithm solves a series of quadratic minimization problems (inner‐loops) obtained from linear approximations of the forward model around nonlinear trajectories (outer‐loops…”
Get full text

Parallelization of an unstructured Navier–Stokes solver using a multi-color ordering method for OpenMP by Sato, Yohei, Hino, Takanori, Ohashi, Kunihide

“… The multi-color ordering method is required to avoid the data race condition in do-loop parallelization and to achieve the uniqueness of a solution of GS…”
Get full text

Nested Parallelism on GPU: Exploring Parallelization Templates for Irregular Loops and Recursive Computations by Da Li, Hancheng Wu, Becchi, Michela

“… In particular, we focus on recursive algorithms operating on trees and graphs. We propose different parallelization templates aimed to increase the GPU utilization of these codes…”
Get full text

Automatic parallelization of canonical loops by da Mata, Leonardo Luiz Padovani, Pereira, Fernando Magno Quintão, Ferreira, Renato

“…This paper presents a compilation technique that performs the automatic parallelization of canonical loops…”
Get full text

Evaluation of automatic parallelization algorithms to minimize speculative parallelism overheads: An experiment by Kumar, Sudhakar, Singh, Sunil Kr, Aggarwal, Naveen, Aggarwal, Kriti

“…Automatic parallelization is a crucial objective of the parallel computing architecture that can be achieved through conversion of sequential code into multi-threaded code, which will run in parallel manner…”
Get full text