A region-based allocation approach for page-based scratch-pad memory in embedded systems

Sheng Wei Huang, Yung Chang Chiu, Zhong Ho Chen, Ce Kuen Shieh, Alvin Wen Yu Su, Tyng Yeu Liang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we propose a new dynamic approach for addressing the allocation problem of the pagebased scratch-pad memory (SPM) in embedded systems. The main characteristic of the proposed approach is to merge small basic blocks of a program into big regions, and then perform the SPM allocation only when the control flow of the program is transmitted from one region to another. The results of our performance evaluation have shown that the proposed approach effectively increases the hit ratio of the SPM while simultaneously reduces the CPU idle time caused by the SPM reallocation. Consequently, the energy-delay-product (EDP) values of the test programs are significantly improved by 60% in average.

Original languageEnglish
Title of host publicationProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Pages9-16
Number of pages8
DOIs
Publication statusPublished - 2009 Dec 3
Event7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 - Vancouver, BC, Canada
Duration: 2009 Aug 292009 Aug 31

Publication series

NameProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Volume2

Other

Other7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
CountryCanada
CityVancouver, BC
Period09-08-2909-08-31

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Huang, S. W., Chiu, Y. C., Chen, Z. H., Shieh, C. K., Su, A. W. Y., & Liang, T. Y. (2009). A region-based allocation approach for page-based scratch-pad memory in embedded systems. In Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 (pp. 9-16). [5283777] (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 2). https://doi.org/10.1109/CSE.2009.350