發(fā)布時間：2019-08-10 11:16

【摘要】：隨著嵌入式系統(tǒng)處理器核數(shù)的增加,映射與調(diào)度成為軟件開發(fā)的關(guān)鍵.為了提升系統(tǒng)性能,需要格外關(guān)注映射與調(diào)度過程中的通信開銷.現(xiàn)有的粗粒度系統(tǒng)級或細(xì)粒度線程級通信優(yōu)化雖然能提升性能,但都各有缺陷.為此,提出了基于整數(shù)線性規(guī)劃的用于Simulink模型的多粒度通信優(yōu)化映射與調(diào)度策略,將不同粒度的通信優(yōu)化方法相結(jié)合,實現(xiàn)優(yōu)勢互補(bǔ).實驗結(jié)果表明,該方法能有效提高系統(tǒng)的整體性能.
【圖文】：

的增加，如何最小化多核處理器的通信開銷成為其中最為關(guān)鍵的問題．針對通信開銷問題，一些文獻(xiàn)提出了映射與調(diào)度過程中降低通信開銷的方法．ＣＯＴＴＯＮ等［１］提出了通過多準(zhǔn)則優(yōu)化找到多核處理器映射的帕累托最優(yōu)解，，使得多核處理器之間的通信開銷最小，同時保證負(fù)載平衡．ＦＥＲＲＡＮＤＩ等［２］針對映射與調(diào)度提出采用蟻群算法優(yōu)化系統(tǒng)性能．黃凱等［３］基于整數(shù)線性規(guī)劃（ＩＬＰ）提出的映射與調(diào)度策略定義了３層系統(tǒng)架構(gòu)，其中包含處理器內(nèi)部的通信優(yōu)化與處理器間的通信優(yōu)化．然而，從圖１（ａ）所示的系統(tǒng)層次看，以上方法僅在粗粒度通信優(yōu)化條件下起作用，且都是通過控制線程或者處理器之間的通信信道進(jìn)行優(yōu)化，比如通過給各個處理器分配任務(wù)來減少占用的信道數(shù)量或減少每個信道的通信數(shù)據(jù)量．圖１粗粒度系統(tǒng)級對比細(xì)粒度線程級通信優(yōu)化Ｆｉｇ．１Ｃｏａｒｓｅ－ｇｒａｉｎｅｄｓｙｓｔｅｍｌｅｖｅｌｖｓ．ｆｉｎｅ－ｇｒａｉｎｅｄｔｈｒｅａｄｌｅｖｅｌｃｏｍｍｕｎｉｃａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ另外，文獻(xiàn)［４－５］提出線程層次的細(xì)粒度通信優(yōu)化，如圖１（ｂ）所示，主要通過對有依賴關(guān)系的線程之間通信任務(wù)的控制進(jìn)行優(yōu)化，比如在一個線程的運算任務(wù)和通信發(fā)送任務(wù)執(zhí)行之前，提前執(zhí)行通信接收任務(wù)［４］，并合并有著相同源線程與目標(biāo)線程的通信發(fā)送與接收任務(wù)．這些優(yōu)化手段均在一定程度上降低了信道的啟動與傳輸時間，但從全局來看，可能會影響系統(tǒng)的整體性能，因為這些優(yōu)化手段無法在全局分配通信，可能會引入更多的系統(tǒng)延遲．通過對比粗粒度與細(xì)粒度通信優(yōu)化發(fā)現(xiàn)，粗粒度優(yōu)化可以全局分配通信得到最佳性能，但缺乏對信道的局部處理；而細(xì)粒度優(yōu)化能對信道進(jìn)

用于映射與調(diào)度過程中．１背景介紹１．１建模功能模型能夠體現(xiàn)具體應(yīng)用程序的并行性，并且容易轉(zhuǎn)化成如ＬＥＳＣＥＡ［６］所支持的多線程代碼．一些能夠建立功能模型的高級語言如ＫＰＮ（ＫｈａｎＰｒｏｃｅｓｓＮｅｔｗｏｒｋ）［７］、ｄａｔａｆｌｏｗ［８］、Ｓｉｍｕｌｉｎｋ［９］已被用于系統(tǒng)定義與代碼生成．本文采用Ｓｉｍｕｌｉｎｋ模型．Ｓｉｍｕｌｉｎｋ模型定義了目標(biāo)系統(tǒng)的軟硬件架構(gòu)，文獻(xiàn)［７，１０－１１］描述了其具體細(xì)節(jié)．通常Ｓｉｍｕｌｉｎｋ模型包括圖２所示的３部分．圖２Ｓｉｍｕｌｉｎｋ體系架構(gòu)Ｆｉｇ．２ＡＳｉｍｕｌｉｎｋｈｉｅｒａｒｃｈｉｃａｌｓｔｒｕｃｔｕｒｅ·Ｓｉｍｕｌｉｎｋ模塊（ｂｌｏｃｋ）代表一個包含輸入輸出的功能塊函數(shù)．比如用戶自定義函數(shù)（Ｓ－ｆｕｎｃｔｉｏｎ）、離散時間延遲、預(yù)定義塊等運算操作．本實驗采用了如圖２所示的功能模塊，代表系統(tǒng)運行與收發(fā)消息的通信過程．·Ｓｉｍｕｌｉｎｋ鏈接（ｌｉｎｋ）是相關(guān)模塊之間一對多的鏈接，其中一個輸出端口與多個輸入端口相對應(yīng)．如果一個鏈接從Ｆ０到Ｆ１，則稱Ｆ１依賴于Ｆ０，記作Ｆ０＿＞Ｆ１．對于一個從發(fā)送模塊Ｓ到接收模塊Ｒ的鏈接，稱之為通信向量，記作Ｓ＿＞Ｒ．·Ｓｉｍｕｌｉｎｋ子系統(tǒng)包含若干Ｓｉｍｕｌｉｎｋ模塊、４３０浙江大學(xué)學(xué)報（理學(xué)版）第４４卷
【作者單位】： 南方電網(wǎng)科學(xué)研究院有限責(zé)任公司;浙江大學(xué)信息與電子工程學(xué)院;
【基金】：南方電網(wǎng)科學(xué)研究院“電力二次設(shè)備芯片研制方案研究項目”
【分類號】：TP332

【相似文獻(xiàn)】

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

1 劉文濤,張群,孫肅清;關(guān)于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

2 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機(jī)工程與應(yīng)用;2004年33期

3 劉琳;谷寒雨;席裕庚;;工件到達(dá)時間未知的動態(tài)車間滾動重調(diào)度[J];機(jī)械工程學(xué)報;2008年05期

4 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

5 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問題[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年05期

6 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報;2013年14期

7 李向軍,王書振;網(wǎng)絡(luò)化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學(xué)學(xué)報;2002年04期

8 王中杰,吳啟迪,有杰;基于多目標(biāo)的半導(dǎo)體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

9 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

10 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機(jī)工程;2010年24期

相關(guān)會議論文 前10條

1 李建更;涂凍生;馬海濤;;單機(jī)拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時間和交付期的單機(jī)E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

相關(guān)重要報紙文章 前2條

1 本報記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報;2008年

相關(guān)博士學(xué)位論文 前10條

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計算：體系結(jié)構(gòu)，設(shè)計方法與程序映射技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 張亮;云計算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時間的單機(jī)批調(diào)度問題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

本文編號：2525192