✦ LIBER ✦

On the parallelization of single dynamic conditional loops

✍ Scribed by Zaher Mahjoub; Mohamed Jemni

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 568 KB
Volume: 4
Category: Article
ISSN: 0928-4869
DOI: 10.1016/0928-4869(95)00041-0

No coin nor oath required. For personal study only.

✦ Synopsis

Considering a dynamic conditional loop S~, i.e. involving an if-then-else with a dynamic condition, our aim is to restructure ~ in order to extract the inherent parallelism. Assuming the dependence distances (DD) carried by ~ to be non-constant, we first study their corresponding signs. This leads to splitting the loop index set into at most four subsets where each DD has a constant sign. According to the respective signs of the DDs, ~ is consequently split into a series of loops that may be sequential, parallel or partially parallel. The practical efficiency of our approach is analysed through simulation experiments run on two vectormultiprocessors: a Stardent 3000 (2 CPUs) and a CRAY Y-MP (4 CPUs).

📜 SIMILAR VOLUMES

On the parallelization of irregular and

On the parallelization of irregular and dynamic programs

✍ Oscar Plata; Rafael Asenjo; Eladio Gutiérrez; Francisco Corbera; Angeles Navarro 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 279 KB

Current compilers show ineffective when optimizing complex applications, both analyzing dependences and exploiting data locality and extracting parallelism. Complex applications may be characterized as irregular and dynamic. Irregular applications arrange data as multidimensional arrays and memory i

Scheduling of parallel programs includin

Scheduling of parallel programs including dynamic loops

✍ E Luque; A Ripoll; T Margalef; A Cortés 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 396 KB

On the design of VLSI architectures for

On the design of VLSI architectures for parallel execution of DO loops

✍ Zen Chen; Chih-Chi Chang; Tsorng-Lin Chia 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 635 KB

On the parallelization of percolation cl

On the parallelization of percolation cluster simulations

✍ Filip V. Babalievski 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 266 KB

Two different approaches to the parallelization of percolation cluster Monte Carlo simulations are briefly discussed. Suggestions for modifying these methods as to comprise the percolation transport problem and the cluster-flip dynamics are offered.

The dynamics of phase-locked loops

✍ Peter J. Ponzo; Nelson Wax 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 473 KB

On minimal order stabilization of single

On minimal order stabilization of single loop plants

✍ Malcolm C. Smith 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 147 KB