期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

用于优化WCET值的片上存储器分配方法

WCET-Oriented Data Allocation Scheme for Scratchpad Memory
下载PDF
导出
摘要 SPM(Scratchpad Memory)是实时嵌入式系统中常见的片上存储器,其分配管理在编译期进行,从而可以在编译完成时确定访存时延.当前的SPM分配方法主要用于减少程序在平均情况下的执行时间.然而,在硬实时系统中,最差情况下的执行时间(WCET,Worst-Case Execution Time)是更为关键的指标.通过分析优化程序WCET值过程中存在的主要问题以及现有算法,基于变量公用度概念,提出一种启发式搜索算法用于最小化程序WCET值的数据变量SPM分配,实验表明,论文提出的分配方法可获得更好的优化效果. Scratchpad memory is a popular choice for on-chip storage in real-time embedded systems. The allocation of program elements to scratchpad memory is performed at compile time leading to predictable memory access latencies. Current scratchpad memory allocation techniques mainly improve the average-case execution time of tasks. For hard real-time systems,however,worst case execution time （WCET） is a more important key metric. In this paper,we propose scratchpad allocation techniques for data memory that aim to minimize a task＇s WCET. We first analyze main problem of optimal allocation process and current works of allocation algorithms. Then,based on common degree of variables,we design a new heuristic searches algorithm that achieves better optimal performance for all our benchmarks.
作者 蒋湘涛 胡志刚 贺建飚
机构地区 中南大学信息科学与工程学院
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第5期996-1000,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60673165)资助 湖南省自然科学基金项目(07jj5077)资助
关键词 SPM WCET 实时系统 分配管理 编译优化 SPM WCET real-time system allocation management complier optimization
分类号 TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1王学香,浦汉来,杨军.基于扩展控制流图的片上存储器分配策略[J].电子学报,2007,35(8):1558-1562. 被引量：6
  • 2Lee S,et al.A flexible tradeoff between code size and WCET using a dual instruction set processor[C].In SCOPES,2004,244-258.
  • 3Yu P,Mitra T.Satisfying real-time constraints with custom instructions[C].In ACM Intl.Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),2005,166-171.
  • 4Bodin F,Puaut I.A WCET-oriented static branch prediction scheme for real-time systems[C].In 17th Euromicro Conference on Real-Time Systems (ECRTS),2005,33-40.
  • 5Zhao W,Kreahling W,Whalley D,et al.Improving WCET by optimizing worst-case paths[C].In the Proceedings of 11th IEEE Real Time and Embedded Technology and Applications Symposium(RTAS′05),2005,138-147.
  • 6Zhao W,Whalley D,Healy C,et al.WCET code positioning[C].In the Proceedings of 25th IEEE International Real-Time System (RTSS′04),2004,81-91.
  • 7Wehmeyer L,Marwedel P.Influence of memory hierarchies on predictability for time constrained embedded software[C].In the Proceedings of the Design Automation and Test in Europe(DATE),2005,600-605.
  • 8Vivy Suhendra,Tulika Mitra,Abhik Roychoudhury,et al.WCET centric data allocation to scratchpad memory[C].In the Proceedings of the 27th IEEE International Real-Time Systems Symposium,2006,223-232.
  • 9Chen T,Mitra T,Roychoudhury A,et al.Exploiting branch constraints without exhaustive path enumeration[C].In 5th Intl.Workshop on Worst-Case Execution Time Analysis(WCET),2007,46-49.
  • 10Holloway G,Smith M D.A user′s guide to the optimization programming interface[R].The Machine-SUIF Documentation Set,Harvard University Press,2000.

二级参考文献14

  • 1Banakar R, Steinke S,Lee B,et al. Scratchpad memory: A design alternative for cache on-chip memory in embedded systems [ A ]. Proceedings of the Tenth Intemational Symposium on Hardware/Software CoDesign [ C ]. New York, USA: 2002.73 - 78.
  • 2Rajeshwari Banakar, Stefan Steinke, Bo-Sik Lee. Comparison of Cache and Scratch-Pad based Memory Systems with respect to Performance, Area and Energy Consumption [ R ]. Dortmund, Germany: 2001.
  • 3P R Panda, N D Dutt, A Nicolau. On-chip vs. off-chip memory:The data partitioning problem in embedded processor-based systems[ J] .ACM Trans Design Automation of Electronic Systems, 2000,5(3):682 - 704.
  • 4Panda P R, Duti N D, Nicolau A. Local memory exploration and optimization in embedded systems [ J ]. Computer-Aided Design of Integrated Circuits and Systems, 1999, 18( 1 ):3 - 13.
  • 5Ranjan Panda P, Dutt N D, Nicolau A, et al. Data memory organization and opfimizations in application-specific systems[ J]. IEEE Design & Test of Computers, 2001,18(3) :56 - 68.
  • 6Absar M J, Catthoor F. Compiler-based approach for exploiting scratch-pad in presence of irregular array access[ A]. Proceedings of the conference on Design Automation and Test in Europe[C]. ICM, MESSE Munich, G-ermany,2005. 1162 - 1167.
  • 7Marteil F, Julien N, Senn E, et al. A complete methodology for memory optimization in DSP applications[ A]. Euromicro Symposium on Digital System Design[ C]. Rennes,France,2004.98 - 103.
  • 8Issenin I, Dutt N. FORAY-GEN. Automatic generation of affine functions for memory optimizations [ A ]. Proceedings of the conference on Design, Automation and Test in Europe [ C ]. ICM, MESSE Munich, Germany, 2005.808 - 813.
  • 9Kandemir M,Kadayif I, Sezer U. Exploiting scratch-pad memory using presburger formulas[A] .Proceedings. The 14th International Symposium on System Synthesis [C]. Montreal, Quebec, Canada,2001.7- 12.
  • 10J Sjodin, B Froderberg, T Lindgren. Allocation of global data objects in on-chip ram[ A]. In the Proceeding of Workshop on Compiler and Architectual Support for Embedded Computer Systems[ C]. Washington DC, USA: 1998.

共引文献5

小型微型计算机系统
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部