A theory of compaction-based parallelization

DOI10.1016/0304-3975(90)90143-6MaRDI QIDQ914354zbMATH OpenOpenAlexFDO

Authors Alexander Aiken

Publication date 1990

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(90)90143-6

zbMATH Keywords

doacrossextraction of fine-grain parallelismparallelizationpercolation schedulingsoftware pipeliningtransformational systemvectorization

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Theory of compilers and interpreters (68N20)

Recommendations

• An introduction to compilation issues for parallel machines
• scientific article; zbMATH DE number 4121765
• scientific article; zbMATH DE number 618313
• scientific article; zbMATH DE number 1218791
• scientific article; zbMATH DE number 3978360

Cites work

• A theory of compaction-based parallelization
• scientific article; zbMATH DE number 194119 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Program Slicing
• Scheduling Sequential Loops on Parallel Processors
• The parallel execution of DO loops

Cited in

(19)

• Automatic storage management for parallel programs
• Optimal loop storage allocation for argument-fetching dataflow machines
• Abstraction and performance in the design of parallel programs: An overview of the SAT approach
• A class of parallelizing transformation
• Data dependence in simple and compound program pipelines
• scientific article; zbMATH DE number 1617332 (Why is no real title available?)
• UNIPAR: A software tool for parallelising sequential programs
• scientific article; zbMATH DE number 3878332 (Why is no real title available?)
• Parallélisation sémantique
• scientific article; zbMATH DE number 3978360 (Why is no real title available?)
• scientific article; zbMATH DE number 177853 (Why is no real title available?)
• scientific article; zbMATH DE number 1946645 (Why is no real title available?)
• scientific article; zbMATH DE number 1975599 (Why is no real title available?)
• The Parallel Simplicity of Compaction and Chaining
• A theoretical foundation for program transformations to reduce cache thrashing due to true data sharing
• Oblivious parallel tight compaction
• A theory of compaction-based parallelization
• An introduction to compilation issues for parallel machines
• A profile-based tool for finding pipeline parallelism in sequential programs

This page was built for publication: A theory of compaction-based parallelization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q914354)