專用片上網(wǎng)絡拓撲生成與映射優(yōu)化算法研究
發(fā)布時間:2024-03-02 09:45
隨著半導體技術的不斷發(fā)展,使用基于傳統(tǒng)總線結構作為片上系統(tǒng)(System on Chip,SoC)的通信架構已經(jīng)不能滿足各個IP核之間的通信需求。為了解決總線結構作為通信架構的缺點,片上網(wǎng)絡(Network On Chip,NOC)成為一種有效的解決方案。在使用片上網(wǎng)絡進行芯片架構設計時,由于芯片面積,功耗等性能的約束,需要對片上網(wǎng)絡進行特定的設計。然而,在專用片上網(wǎng)絡設計(Application-Specific Network On Chip,ASNOC)鄰域仍然存在許多的基礎理論和技術問題沒有得到有效的解決,主要為如何生成一個整體性能均衡的拓撲結構以及更高效的尋找到目標函數(shù)較優(yōu)的映射方案。因此,本文針對這兩方面進行深入研究,提出了一種多目標拓撲生成方法以及針對專用片上網(wǎng)絡的映射優(yōu)化方法。主要工作內容如下:(1)基于延遲和容錯性能的多目標專用片上網(wǎng)絡拓撲生成方法研究。針對單目標拓撲生成方法生成的拓撲結構的整體性能較差的缺點,首先采用基于線性加權方法建立基于延遲和容錯性能的多目標拓撲生成模型,其次使用單通路拓撲生成方法生成單通路拓撲結構的基礎上結合添加鏈路和路由的方法生成一簇多通路拓...
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 課題的研究背景和意義
1.2 專用片上網(wǎng)絡研究現(xiàn)狀
1.3 本文主要研究內容
1.4 課題來源
1.5 本文組織結構
第二章 專用片上網(wǎng)絡拓撲結構和映射優(yōu)化相關原理
2.1 專用片上網(wǎng)絡設計流程
2.1.1 專用片上網(wǎng)絡拓撲生成問題
2.1.2 專用片上網(wǎng)絡映射及映射優(yōu)化問題
2.2 專用片上網(wǎng)絡拓撲結構相關原理
2.2.1 專用片上網(wǎng)絡拓撲結構性能參數(shù)
2.2.2 專用片上網(wǎng)絡拓撲結構及特點
2.3 基于功耗的專用片上網(wǎng)絡映射優(yōu)化算法分析
2.3.1 專用片上網(wǎng)絡功耗分析
2.3.2 常用映射優(yōu)化算法分析
2.4 本章小結
第三章 基于多目標的專用片上網(wǎng)絡拓撲生成研究
3.1 多目標專用片上網(wǎng)絡拓撲生成問題
3.2 多目標專用片上網(wǎng)絡拓撲生成算法研究
3.2.1 本文專用片上網(wǎng)絡拓撲生成算法流程
3.2.2 計算拓撲所需組件
3.2.3 單通路拓撲生成方法
3.2.4 添加額外的鏈路
3.3 本文拓撲生成方法驗證及分析
3.3.1 實驗環(huán)境與參數(shù)設置
3.3.2 實驗結果與分析
3.4 本章小結
第四章 基于功耗的專用片上網(wǎng)絡映射優(yōu)化算法研究
4.1 基于功耗的專用片上網(wǎng)絡映射模型
4.2 本文專用片上網(wǎng)絡映射流程
4.3 基于通信量的任務節(jié)點集簇預處理
4.4 模擬退火算法在映射優(yōu)化過程中的改進
4.4.1 模擬退火算法在映射優(yōu)化過程中的問題分析
4.4.2 具有記憶功能的模擬退火算法
4.5 本文映射優(yōu)化驗證及分析
4.5.1 實驗環(huán)境與參數(shù)設置
4.5.2 實驗結果與分析
4.6 本章小結
第五章 總結與展望
5.1 工作總結
5.2 工作展望
參考文獻
攻讀碩士學位期間取得的研究成果
致謝
附件
本文編號:3916687
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 課題的研究背景和意義
1.2 專用片上網(wǎng)絡研究現(xiàn)狀
1.3 本文主要研究內容
1.4 課題來源
1.5 本文組織結構
第二章 專用片上網(wǎng)絡拓撲結構和映射優(yōu)化相關原理
2.1 專用片上網(wǎng)絡設計流程
2.1.1 專用片上網(wǎng)絡拓撲生成問題
2.1.2 專用片上網(wǎng)絡映射及映射優(yōu)化問題
2.2 專用片上網(wǎng)絡拓撲結構相關原理
2.2.1 專用片上網(wǎng)絡拓撲結構性能參數(shù)
2.2.2 專用片上網(wǎng)絡拓撲結構及特點
2.3 基于功耗的專用片上網(wǎng)絡映射優(yōu)化算法分析
2.3.1 專用片上網(wǎng)絡功耗分析
2.3.2 常用映射優(yōu)化算法分析
2.4 本章小結
第三章 基于多目標的專用片上網(wǎng)絡拓撲生成研究
3.1 多目標專用片上網(wǎng)絡拓撲生成問題
3.2 多目標專用片上網(wǎng)絡拓撲生成算法研究
3.2.1 本文專用片上網(wǎng)絡拓撲生成算法流程
3.2.2 計算拓撲所需組件
3.2.3 單通路拓撲生成方法
3.2.4 添加額外的鏈路
3.3 本文拓撲生成方法驗證及分析
3.3.1 實驗環(huán)境與參數(shù)設置
3.3.2 實驗結果與分析
3.4 本章小結
第四章 基于功耗的專用片上網(wǎng)絡映射優(yōu)化算法研究
4.1 基于功耗的專用片上網(wǎng)絡映射模型
4.2 本文專用片上網(wǎng)絡映射流程
4.3 基于通信量的任務節(jié)點集簇預處理
4.4 模擬退火算法在映射優(yōu)化過程中的改進
4.4.1 模擬退火算法在映射優(yōu)化過程中的問題分析
4.4.2 具有記憶功能的模擬退火算法
4.5 本文映射優(yōu)化驗證及分析
4.5.1 實驗環(huán)境與參數(shù)設置
4.5.2 實驗結果與分析
4.6 本章小結
第五章 總結與展望
5.1 工作總結
5.2 工作展望
參考文獻
攻讀碩士學位期間取得的研究成果
致謝
附件
本文編號:3916687
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/3916687.html
教材專著