基于WCET的SPM实时性管理策略  

SPM Real-time Performance Management Strategy Based on WCET

作　　者：胡志刚[1] 刘基军[1] 蒋湘涛[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2011年第3期244-247,共4页Computer Engineering

基　　金：湖南省自然科学基金资助项目(07jj5077)

摘　　要：提出一种基于最坏情况执行时间(WCET)的SPM静态分配算法,该算法采用额外的WCET分析工具获得任务最坏情况执行路径(WCEP),针对最坏情况执行路径,把程序划分为全局变量、全局堆栈、指令块等节点,用包含节点和节点间关系的CFG描述应用程序,采用考虑节点间关系的算法把选中的节点分配到SPM中。仿真实验结果表明,采用该分配策略管理SPM空间比不采用SPM时的实时性提高54%左右。This paper proposes a WCET-based static allocation algorithm for Scratch-Pad Memory（SPM）, the algorithm obtains the Worst-Case Execution Path（WCEP） through an external Worst-Case Execution Time（WCET） estimation tool. According to the WCETP the algorithm transforms the application into a directed graph consisting of nodes and relationships of nodes. It applies an algorithm which takes the relationships of nodes into account to solve the problem of SPM memory allocation. Simulation experiments show that the algorithm achieves an improvement of about 54% in the real-time performance, compared to system without SPM.

关 键 词：最坏情况执行时间 最坏情况执行路径 实时性 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]