Transforming loops to recursion for multi-level memory hierarchies

Keyphrases

• Recursion 100%
• Loop Nest 100%
• Multilevel Memory 100%
• Performance Improvement 50%
• Improved Algorithm 50%
• Shared Memory 50%
• Recursive Algorithm 50%
• Linear Algebra 50%
• Dependence Analysis 50%
• Compiler Transformation 50%
• Data Reuse 50%
• Recursive Form 50%
• Performance Benefits 50%
• Cache Hierarchy 50%
• Two-level Cache 50%
• Loop Transformations 50%
• Control Flow 50%
• Block Algorithms 50%

Computer Science

• Memory Hierarchy 100%
• Multilevel Memory 100%
• Performance Improvement 50%
• Dependence Analysis 50%
• Cache Hierarchy 50%
• Data Reuse 50%
• Control Flow 50%
• Shared Memory System 50%
• Loop Transformation 50%