𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On optimal parallelization of arbitrary loops

✍ Scribed by Uwe Schwiegelshohn; Franco Gasperoni; Kemal Ebcioǧlu

Book ID
108016314
Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
468 KB
Volume
11
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallelization of WHILE loops on pipeli
Parallelization of WHILE loops on pipelined architectures
✍ Parthasarathy P. Tirumalai; Meng Lee; Michael S. Schlansker 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 977 KB

Modulo scheduling theory can be applied successfully to overlap Fortran DO loops on pipelined computers issuing multiple operations per cycle both with and without special loop architectural support. This paper shows that a broader class of loops--REPEAT-UNTIL, WHILE, and loops with more than one ex

On the parallelization of single dynamic
On the parallelization of single dynamic conditional loops
✍ Zaher Mahjoub; Mohamed Jemni 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 568 KB

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 t

EXPLORER: Supporting run-time paralleliz
EXPLORER: Supporting run-time parallelization of DOACROSS loops on general networks of workstations
✍ Yung-Lin Liu; Chung-Ta King 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 485 KB

Performing run-time parallelization on general networks of workstations (NOWs) without special hardware or system software supports is very dicult, especially for DOACROSS loops. Parallelizing DOACROSS loops at run time implies complex operations for dependence detection, data accesses, and computat