Architecture-independent loop parallelisation (Q4485689)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1460534
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Architecture-independent loop parallelisation |
scientific article; zbMATH DE number 1460534 |
Statements
18 June 2000
0 references
bulk-synchronous parallel model
0 references
architecture-independent loop parallelization
0 references
0.7645410299301147
0 references
0.7516542077064514
0 references
0.7457801103591919
0 references
Architecture-independent loop parallelisation (English)
0 references
The distinguished Dissertation by R. C. Calinescu addresses the automatic parallelization of regular loop computations involving dense data structures. An extensive collection of parallelization techniques is presented for template-matching scheduling of loop computations using the BSP-model as target platform. The two types of loop nest parallelization techniques of 1. template-matching and 2. automatic parallelization techniques are addressed in this work in Chapters 5 (40 pages) and 6 (23 pages). Their exposition uses almost half of the work, which is organized in 9 chapters and 4 appendices, of which we list only the titles: 1. Introduction, 2. Bulk-synchronous parallel model 5, 3. Data dependence analysis and code transformation, 13, 4. Communication overheads in loop nest scheduling, 23, 5. Template-matching parallelization, 43, 6. Generic loop nest parallelization, 85, 7. A strategie and a tool for architecture-independent loop parallelization, 109, 8. The effectiveness of architecture-independent loop parallelization, 125, 9. Conclusion, 139, Appendix A. Theorem proofs, 145, Appendix B. Syntax of the BSPscheduler input language, 151, Appendix C. Syntax of the BSPscheduler output language, 155, Appendix D. Automatically generated code for example 7.5, 157, Bibliography, 161, Index, 171.
0 references