| 用于优化WCET值的片上存储器分配方法 |
| |
| 引用本文： | 蒋湘涛,胡志刚,贺建飚.用于优化WCET值的片上存储器分配方法[J].小型微型计算机系统,2010,31(5). |
| |
| 作者姓名： | 蒋湘涛 胡志刚 贺建飚 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,长沙,湖南,410083 |
| |
| 基金项目： | 国家自然科学基金，湖南省自然科学基金 |
| |
| 摘 要： | SPM(Scratchpad Memory)是实时嵌入式系统中常见的片上存储器,其分配管理在编译期进行,从而可以在编译完成时确定访存时延.当前的SPM分配方法主要用于减少程序在平均情况下的执行时间.然而,在硬实时系统中,最差情况下的执行时间(WCET, Worst-Case Execution Time)是更为关键的指标.通过分析优化程序WCET值过程中存在的主要问题以及现有算法,基于变量公用度概念,提出一种启发式搜索算法用于最小化程序WCET值的数据变量SPM分配,实验表明,论文提出的分配方法可获得更好的优化效果.
|
| 关 键 词： | 实时系统 分配管理 编译优化 |
WCET-Oriented Data Allocation Scheme for Scratchpad Memory |
| |
| JIANG Xiang-tao,HU Zhi-gang,HE Jian-biao.WCET-Oriented Data Allocation Scheme for Scratchpad Memory[J].Mini-micro Systems,2010,31(5). |
| |
| Authors: | JIANG Xiang-tao HU Zhi-gang HE Jian-biao |
| |
| Affiliation: | JIANG Xiang-tao,HU Zhi-gang,HE Jian-biao(School of Information Science , Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | SPM WCET |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
