中文摘要：

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

英文摘要：

UM-BUS is a reconfigurable high-speed serial bus for embedded systems.This bus supports direct transmission between slave nodes and master nodes.It can tolerate fault by dynamic reconfiguration.That is,data can be dynamically distributed to healthy links so as to realize unification of link error tolerance and high transmission speed.As processor frequency and transmission rate increase in embedded systems,power consumption has become one of the critical problems.Addressing this issue,in UM-BUS,this paper proposes a task scheduling method to maximize the common idle time of channels so that the channels and slave nodes can work in low power mode to save energy consumption.Furthermore,a dynamic mechanism is proposed to improve channel efficiency in order to improve the channel utilization.The task scheduling issue is formulated as an NP-hard problem and a heuristic solution is put forwarded.Experimental results show that the proposed optimal algorithm and the heuristic algorithm can increase system common idle time and reduce system power consumption efficiently.