面向UM-BUS总线系统低功耗设计的最大空闲时间消息调度算法

发布时间：2018-12-12 01:00

【摘要】：UM-BUS(Uniform Model Bus)总线是面向嵌入式系统的具有远程存储能力的可重构高速串行总线.它支持多个节点之间直接互连,可以根据链路状态将数据包动态地分配到通信通道上进行高可靠并行高速传输.随着嵌入式系统处理器频率和传输速率的提升,功耗问题已经成为制约嵌入式系统发展的重要瓶颈之一.针对UM-BUS总线系统,本文将系统的功耗优化问题形式化描述为整形线性规划问题,通过求解最优的消息调度方法使得总线上各通道公共空闲时间最大化,从而可在该空闲时间内使相关节点以低功耗模式运行,优化系统的总体功耗.本文还提出一种启发式算法来简化求解该调度问题.实验结果表明,对于给定的传输任务,启发式算法和线性最优算法能增加系统最大空闲时间平均达40.38%和47.48%,从而降低了52.04%和57.74%系统功耗.
[Abstract]:UM-BUS (Uniform Model Bus) bus is a reconfigurable high-speed serial bus with remote storage capability for embedded system. It supports direct interconnection between multiple nodes and can dynamically distribute data packets to the communication channel for high reliability parallel and high speed transmission according to the link state. With the increasing frequency and transmission rate of embedded system processor, power consumption has become one of the most important bottlenecks of embedded system development. For UM-BUS bus system, the power optimization problem is formally described as a shaping linear programming problem. By solving the optimal message scheduling method, the common idle time of each channel on the bus is maximized. In the idle time, the related nodes can be operated in low power mode, and the overall power consumption of the system can be optimized. This paper also proposes a heuristic algorithm to simplify the solution of the scheduling problem. The experimental results show that the heuristic algorithm and the linear optimal algorithm can increase the maximum idle time of the system by 40.38% and 47.48% respectively, thus reducing the power consumption by 52.04% and 57.74%.
【作者单位】：首都师范大学信息工程学院;北京成像技术高精尖创新中心;
【基金】：国家自然科学基金项目(61170009,61472260)资助;国家自然科学基金青年项目(61402302,61502321)资助北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20150507)资助北京市教委一般项目(KM201710028016)资助
【分类号】：TP301.6;TP336

【相似文献】