【摘要】：UM-BUS(Uniform Model Bus)總線是面向嵌入式系統(tǒng)的具有遠(yuǎn)程存儲(chǔ)能力的可重構(gòu)高速串行總線.它支持多個(gè)節(jié)點(diǎn)之間直接互連,可以根據(jù)鏈路狀態(tài)將數(shù)據(jù)包動(dòng)態(tài)地分配到通信通道上進(jìn)行高可靠并行高速傳輸.隨著嵌入式系統(tǒng)處理器頻率和傳輸速率的提升,功耗問題已經(jīng)成為制約嵌入式系統(tǒng)發(fā)展的重要瓶頸之一.針對(duì)UM-BUS總線系統(tǒng),本文將系統(tǒng)的功耗優(yōu)化問題形式化描述為整形線性規(guī)劃問題,通過求解最優(yōu)的消息調(diào)度方法使得總線上各通道公共空閑時(shí)間最大化,從而可在該空閑時(shí)間內(nèi)使相關(guān)節(jié)點(diǎn)以低功耗模式運(yùn)行,優(yōu)化系統(tǒng)的總體功耗.本文還提出一種啟發(fā)式算法來簡(jiǎn)化求解該調(diào)度問題.實(shí)驗(yàn)結(jié)果表明,對(duì)于給定的傳輸任務(wù),啟發(fā)式算法和線性最優(yōu)算法能增加系統(tǒng)最大空閑時(shí)間平均達(dá)40.38%和47.48%,從而降低了52.04%和57.74%系統(tǒng)功耗.
[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%.
【作者單位】： 首都師范大學(xué)信息工程學(xué)院;北京成像技術(shù)高精尖創(chuàng)新中心;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61170009,61472260)資助;國(guó)家自然科學(xué)基金青年項(xiàng)目(61402302,61502321)資助 北京市屬高等學(xué)校創(chuàng)新團(tuán)隊(duì)建設(shè)與教師職業(yè)發(fā)展計(jì)劃項(xiàng)目(IDHT20150507)資助 北京市教委一般項(xiàng)目(KM201710028016)資助
【分類號(hào)】：TP301.6;TP336

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 ;八月,培訓(xùn)去![J];電腦愛好者;1998年13期

2 高洵,曹陽(yáng),付強(qiáng);嵌入式系統(tǒng)節(jié)能調(diào)度的空閑時(shí)間利用策略[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2005年05期

相關(guān)重要報(bào)紙文章 前1條

1 王朝曄;速龍“芯”里的秘密[N];中國(guó)計(jì)算機(jī)報(bào);2000年

，

本文編號(hào)：2373583