Exploiting scratch-pad memory using Presburger formulas


14th International Symposium on System Synthesis (ISSS), Montreal, Canada, 30 September - 03 October 2001, pp.7-12 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/isss.2001.957905
  • City: Montreal
  • Country: Canada
  • Page Numbers: pp.7-12
  • Çanakkale Onsekiz Mart University Affiliated: No


Effective utilization of on-chip storage space is important from both performance (execution cycles) and memory system energy consumptions perspectives. While. on-chip cache memories have been widely used in the past, several factors, including lack of data access time predictability and limited effectiveness of compiler optimizations, indicate that they may not be the best candidate for portable/embedded devices. This paper presents a compiler-directed on-chip scratch-pad memory (software-managed on-chip memory) management strategy for data accesses. Our strategy is oriented towards minimizing the number of data transfers between off-chip memory and the scratch-pad memory, thereby exploiting reuse for the data residing in the scratch-pad memory. We report experimental data from our implementation showing the usefulness of our technique.