Výsledky vyhľadávania - Loop parallelization algorithm

The Batched DOACROSS loop parallelization algorithm Autor 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…”
Získať plný text

Loop parallelization algorithms: From parallelism extraction to code generation Autor 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…”
Získať plný text

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

“…This paper describes algorithm to parallelize loop with loop-carried dependency between iterations in the specific case…”
Získať plný text

Plugging anti and output dependence removal techniques into loop parallelization algorithm Autor 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…”
Získať plný text

Plugging anti and output dependence removal techniques into loop parallelization algorithms Autor 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…”
Získať plný text

Parallelization for Multi-dimensional Loops with Non-uniform Dependences Autor 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…”
Získať plný text

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

“…This paper presents a time stamp algorithm for runtime parallelization of general DOACROSS loops that have indirect access patterns…”
Získať plný text

A classification of nested loops parallelization algorithms Autor 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…”
Získať plný text

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

Získať plný text

Loop parallelization and pipelining implementation of AES algorithm using OpenMP and FPGA Autor 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…”
Získať plný text

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

“…In this paper we present two new run-time algorithms for the parallelization of loops that have indirect access patterns…”
Získať plný text

Pilot-aided carrier phase recovery for M-QAM using superscalar parallelization based PLL Autor 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…”
Získať plný text

An efficient parallel algorithm for 3D magnetotelluric modeling with edge-based finite element Autor 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…”
Získať plný text

An efficient algorithm for the run-time parallelization of DOACROSS loops Autor 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…”
Získať plný text

An efficient algorithm for the run-time parallelization of DOACROSS loops Autor 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…”
Získať plný text

Enhanced parallelization of the incremental 4D‐Var data assimilation algorithm using the Randomized Incremental Optimal Technique Autor 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…”
Získať plný text

Parallelization of an unstructured Navier–Stokes solver using a multi-color ordering method for OpenMP Autor 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…”
Získať plný text

Nested Parallelism on GPU: Exploring Parallelization Templates for Irregular Loops and Recursive Computations Autor 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…”
Získať plný text

Automatic parallelization of canonical loops Autor 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…”
Získať plný text

Evaluation of automatic parallelization algorithms to minimize speculative parallelism overheads: An experiment Autor 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…”
Získať plný text