本文關鍵詞：基于圖分割的流應用多處理器映射算法

  更多相關文章： 同步數(shù)據(jù)流圖 映射 多處理器 圖分割

【摘要】：為了充分利用多處理器平臺所提供的計算資源,需要將應用以適當?shù)姆绞接成涞讲煌幚砥?從而最大程度地挖掘應用所提供的并發(fā)性以滿足應用嚴格的實時性要求。提出了并發(fā)圖來量化、建模應用任務間的并發(fā)性,提出了一種基于自同步調(diào)度的并發(fā)圖構建算法,并將任務映射問題轉(zhuǎn)換成圖分割問題,然后將并發(fā)圖分割問題建模為純0-1整數(shù)線性規(guī)劃模型并采用ILP求解器獲得最優(yōu)解。采用了大量隨機生成的同步數(shù)據(jù)流圖以及一組實際應用對所提方法進行性能評估,實驗結(jié)果表明所提方法性能優(yōu)于已有算法。
【作者單位】： 國防科技大學電子科學與工程學院;
【關鍵詞】： 同步數(shù)據(jù)流圖 映射 多處理器 圖分割
【基金】：國家自然科學基金資助項目(No.61471376)~~
【分類號】：TP332
【正文快照】： 1引言同步數(shù)據(jù)流圖(SDFG,synchronous dataflowgraph)廣泛用于建模現(xiàn)代流應用,包括視頻、音頻編解碼、軟件無線電等。為了滿足消費者對應用的質(zhì)量要求,這些應用的計算復雜度日益增加,給硬件設計帶來了巨大挑戰(zhàn)。許多應用有嚴格的實時性要求,例如,系統(tǒng)輸入與輸出間的延時或系統(tǒng)

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;多處理器成為主流技術[J];今日電子;1995年03期

2 柴振榮;群集正在得到公認,多處理器走向成熟[J];管理科學文摘;1999年05期

3 CONI;;多處理器性能分析[J];電腦自做;2003年10期

4 安德思 ,李晶皎;軟件交響曲——在多處理器中實時性與高實用性的融合[J];電子產(chǎn)品世界;2005年03期

5 郭松柳;汪東升;姚文斌;;片上多處理器的層次化高速測試和驗證技術[J];哈爾濱工程大學學報;2007年05期

6 金海;;《多處理器編程的藝術》[J];計算機教育;2008年19期

7 邵森;;嵌入式測控系統(tǒng)中的多處理器架構設計[J];今日科苑;2009年04期

8 夏磊;岳焱;;基于多處理器虛擬化的云計算應用的安全研究[J];中國新通信;2013年11期

9 黃光奇,凌云翔,周興銘;單芯片多處理器[J];電子計算機與外部設備;1998年06期

10 ;奔騰Ⅱ至強處理器與高能奔騰處理器比較[J];中國計算機用戶;1998年28期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 劉磊;;基于便簽式存儲器的SoC多處理器訪存結(jié)構設計與實現(xiàn)[A];2008通信理論與技術新進展——第十三屆全國青年通信學術會議論文集（上）[C];2008年

2 李永進;周宏偉;鄧讓鈺;張英;潘國騰;曾坤;;片上多處理器中目錄控制器的死鎖避免設計[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術論壇論文集[C];2012年

3 黃紅;;幾種建立計算機系統(tǒng)方案的比較[A];OA’97全國辦公自動化學術與經(jīng)驗交流會論文集[C];1997年

4 李曉軍;鄧旭亮;;VXI總線頻譜分析儀模塊中的多處理器通信接口設計[A];2008中國儀器儀表與測控技術進展大會論文集（Ⅲ）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 姜波;Dell終于靠近AMD[N];網(wǎng)絡世界;2006年

2 范榮;AMD推出適用于服務器的多處理器平臺[N];通信產(chǎn)業(yè)報;2001年

3 ;多處理器服務器[N];網(wǎng)絡世界;2001年

4 本報記者　 謝文硯;中端計算 小型機面臨x86挑戰(zhàn)[N];網(wǎng)絡世界;2005年

5 本報記者 武漢;AMD2007年 推出四核心皓龍[N];網(wǎng)絡世界;2005年

6 ;SCO公布Linux許可條款[N];計算機世界;2003年

7 汪東升;集多處理器于一身的CMP[N];金融時報;2006年

8 呂森林;采用SMP物有所值嗎[N];中國電腦教育報;2002年

9 ;超級計算機超越了什么？[N];網(wǎng)絡世界;2005年

10 本報記者　趙霞;XteamServer 5.0更重應用支持[N];計算機世界;2004年

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 顧雄禮;片上多處理器關鍵技術研究[D];浙江大學;2011年

2 李頎;基于FPGA的片上多處理器建模方法[D];中國科學技術大學;2012年

3 魯建壯;單芯片多處理器關鍵技術的研究與實現(xiàn)[D];國防科學技術大學;2005年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 閆建明;異構多處理器中溫度感知實時任務調(diào)度機制研究與算法設計[D];華東師范大學;2015年

2 于金銘;多核平臺上混合關鍵性任務實時調(diào)度算法研究[D];東北大學;2013年

3 宋偉;面向?qū)崟r的星載多處理器操作系統(tǒng)的研究與實現(xiàn)[D];國防科學技術大學;2006年

4 尹偉;多處理器單調(diào)速率任務調(diào)度算法研究[D];東華大學;2012年

5 牛英香;嵌入式開源操作系統(tǒng)的多處理器功能擴展及應用[D];北京郵電大學;2013年

6 朱俊超;基于多處理器的雙優(yōu)化級調(diào)度算法改進與實現(xiàn)[D];大連理工大學;2010年

7 宋彭濤;系統(tǒng)級模擬器中多處理器間通信模擬技術研究[D];解放軍信息工程大學;2010年

8 李松濤;并行多處理器系統(tǒng)容錯的研究與實現(xiàn)[D];電子科技大學;2006年

9 由四海;多處理器的時鐘同步技術的研究與實現(xiàn)[D];西安工業(yè)大學;2010年

10 王魯光;多處理器片上系統(tǒng)中溫度感知的任務調(diào)度算法研究[D];山東大學;2012年

，

本文編號：1024109