本文關(guān)鍵詞：基于圖分割的流應(yīng)用多處理器映射算法

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

6 金海;;《多處理器編程的藝術(shù)》[J];計(jì)算機(jī)教育;2008年19期

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

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

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

10 ;奔騰Ⅱ至強(qiáng)處理器與高能奔騰處理器比較[J];中國計(jì)算機(jī)用戶;1998年28期

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

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

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

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

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

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

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

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

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

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

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

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

7 汪東升;集多處理器于一身的CMP[N];金融時(shí)報(bào);2006年

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

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

10 本報(bào)記者　趙霞;XteamServer 5.0更重應(yīng)用支持[N];計(jì)算機(jī)世界;2004年

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

1 顧雄禮;片上多處理器關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

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

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

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

1 閆建明;異構(gòu)多處理器中溫度感知實(shí)時(shí)任務(wù)調(diào)度機(jī)制研究與算法設(shè)計(jì)[D];華東師范大學(xué);2015年

2 于金銘;多核平臺(tái)上混合關(guān)鍵性任務(wù)實(shí)時(shí)調(diào)度算法研究[D];東北大學(xué);2013年

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

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

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

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

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

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

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

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

，

本文編號(hào)：1024109