𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Data Distributions in the Construction of Parallel Programs

✍ Scribed by Virginia Niculescu

Book ID
111612511
Publisher
Springer US
Year
2004
Tongue
English
Weight
170 KB
Volume
29
Category
Article
ISSN
0920-8542

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Utility of Communication–Computat
On the Utility of Communication–Computation Overlap in Data-Parallel Programs
✍ Michael J. Quinn; Philip J. Hatcher πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 260 KB

However, the speedup achieved through parallelism is often lower in modern systems. It is no surprise, then, that developers of compilers for data-parallel languages have hypothesized the importance of optimizations that overlap communications with computations in order to reduce execution times and

Some results on the complexity of exploi
Some results on the complexity of exploiting data dependency in parallel logic programs
✍ Arthur Delcher; Simon Kasif πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 937 KB

We consider several problems related to maintaining and analyzing dataflow dependencies in AND-parallel execution of logic programs. Several problems related to optimal selection of literals for parallel execution are established to be intractable (NP-complete). Most importantly, we establish intrac