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

作     者：白瑞英 邱柯妮 张伟功 周继芹 BAI Rui-ying;QIU Ke-ni;ZHANG Wei-gong;ZHOU Ji-qin

作者机构：首都师范大学信息工程学院北京100048 北京成像技术高精尖创新中心北京100048 

基　　金：国家自然科学基金项目(61170009 61472260)资助 国家自然科学基金青年项目(61402302 61502321)资助 北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20150507)资助 北京市教委一般项目(KM201710028016)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2017年第38卷第9期

页      码：2051-2055页

摘      要：UM-BUS(Uniform Model Bus)总线是面向嵌入式系统的具有远程存储能力的可重构高速串行总线.它支持多个节点之间直接互连,可以根据链路状态将数据包动态地分配到通信通道上进行高可靠并行高速传输.随着嵌入式系统处理器频率和传输速率的提升,功耗问题已经成为制约嵌入式系统发展的重要瓶颈之一.针对UM-BUS总线系统,本文将系统的功耗优化问题形式化描述为整形线性规划问题,通过求解最优的消息调度方法使得总线上各通道公共空闲时间最大化,从而可在该空闲时间内使相关节点以低功耗模式运行,优化系统的总体功耗.本文还提出一种启发式算法来简化求解该调度问题.实验结果表明,对于给定的传输任务,启发式算法和线性最优算法能增加系统最大空闲时间平均达40.38%和47.48%,从而降低了52.04%和57.74%系统功耗.

主 题 词：UM-BUS总线 最大空闲时间 消息调度 能耗 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-1220.2017.09.025

馆 藏 号：203263274...