论文部分内容阅读
UM-BUS(Uniform Model Bus)总线是面向嵌入式系统的具有远程存储能力的可重构高速串行总线.它支持多个节点之间直接互连,可以根据链路状态将数据包动态地分配到通信通道上进行高可靠并行高速传输.随着嵌入式系统处理器频率和传输速率的提升,功耗问题已经成为制约嵌入式系统发展的重要瓶颈之一.针对UM-BUS总线系统,本文将系统的功耗优化问题形式化描述为整形线性规划问题,通过求解最优的消息调度方法使得总线上各通道公共空闲时间最大化,从而可在该空闲时间内使相关节点以低功耗模式运行,优化系统的总体功耗.本文还提出一种启发式算法来简化求解该调度问题.实验结果表明,对于给定的传输任务,启发式算法和线性最优算法能增加系统最大空闲时间平均达40.38%和47.48%,从而降低了52.04%和57.74%系统功耗.
The UM-BUS (Uniform Model Bus) bus is a remote reconfigurable high-speed serial bus for embedded systems that supports direct interconnection among multiple nodes and dynamically allocates packets based on link status To the communication channel for high reliability parallel high-speed transmission.With the increasing frequency and transmission rate of embedded system processor, power consumption has become one of the important bottlenecks restricting the development of embedded systems.For the UM-BUS bus system, this article will The system power optimization problem is formally described as an integer linear programming problem, which maximizes the public idle time of each channel on the bus by solving the optimal message scheduling method, so that the related nodes can be operated in the low power consumption mode during the idle time , To optimize the overall power consumption of the system.This paper also proposes a heuristic algorithm to simplify the solution to the scheduling problem.The experimental results show that for a given transmission task, heuristic algorithm and linear optimal algorithm can increase the maximum idle time of the system up to 40.38% and 47.48%, thus reducing the system power consumption of 52.04% and 57.74%.