論文編號(hào): | |
第一作者所在部門: | |
論文題目: | NoC映射問題中的列舉路徑分配算法 |
論文題目英文: | |
作者: | 岳培培,劉建,SHEIKH Anjum,陳杰 |
論文出處: | |
刊物名稱: | 《電子科技大學(xué)學(xué)報(bào)》 |
年: | 2008 |
卷: | 37 |
期: | 1 |
頁: | |
聯(lián)系作者: | 岳培培 |
收錄類別: | |
影響因子: | |
摘要: | 映射和路徑分配是片上網(wǎng)絡(luò)在編譯過程中兩個(gè)相輔相成的重要步驟,對(duì)系統(tǒng)的通信功耗影響很大。該文針對(duì)片上網(wǎng)絡(luò)映射過程中現(xiàn)有路徑分配法尋徑不充分的問題,提出了一種基于列舉的路徑分配算法.該算法通過列舉各通信流的所有合法路徑,對(duì)路徑的各種組合方式進(jìn)行充分搜索。同時(shí)將路徑分配算法應(yīng)用到禁忌搜索映射算法中,并對(duì)映射算法做了改進(jìn),以適應(yīng)路徑分配算法。仿真結(jié)果表明,基于列舉的路徑分配算法提高了滿足約束的路徑被搜索到的概率,優(yōu)化了映射算法的結(jié)果。 |
英文摘要: | |
外單位作者單位: | |
備注: | |
科研產(chǎn)出