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 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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references