片上網(wǎng)絡(luò)布局算法的研究與實現(xiàn).pdf

1、隨著半導(dǎo)體工藝技術(shù)步入納米階段，如何有效地利用多晶體管是芯片體系結(jié)構(gòu)面臨的新問題。若遵循單核的發(fā)展思路，芯片設(shè)計將面臨互連延遲、存儲帶寬、功耗極限等性能提升的瓶頸問題。因此，有必要研究新型的芯片體系架構(gòu)以適應(yīng)性能增長和功耗下降同時發(fā)生這樣看似矛盾的需求。而多核能夠用多個低頻率核單元產(chǎn)生超過高頻率單核的處理效能，獲得較佳的性價比。多核的一系列技術(shù)問題也已成為近期芯片業(yè)研究的重點和未來的主要發(fā)展方向。多核技術(shù)是當(dāng)代集成電路設(shè)計的重要技術(shù)，它

2、以低功率消耗、較強的并行處理以及優(yōu)異的計算性能，滿足了人們對集成電路性能的需求。
　　 完整的NoC設(shè)計方法學(xué)包括很多方面的問題，它們對NoC的發(fā)展都是至關(guān)重要的，且已經(jīng)引起了學(xué)術(shù)界的廣泛研究。NoC設(shè)計空間的概念并將NoC研究歸納為三大類關(guān)鍵問題：基礎(chǔ)架構(gòu)、通訊機制和映射優(yōu)化。本文研究是基于256個IP核的應(yīng)用映射到有16×16個塊的2D-mesh拓?fù)浣Y(jié)構(gòu)的過程。
　　 在通常NoC體系結(jié)構(gòu)設(shè)計中，高性能和低能耗已經(jīng)成

3、為評價該結(jié)構(gòu)是否能高效進行資源管理的標(biāo)準(zhǔn)。本文提出模擬退火、神經(jīng)網(wǎng)絡(luò)、蟻群算法、遺傳算法等一些用于布局的智能算法，其中主要是介紹以最大空間矩陣為約束的基于遺傳的新型布局算法，這種算法是根據(jù)生物進化思想而啟發(fā)得出的一種全局優(yōu)化算法。它通過選擇淘汰，突然變異，基因遺傳等規(guī)律產(chǎn)生適應(yīng)環(huán)境變化的優(yōu)良物種。在本質(zhì)上是一種不依賴具體問題的直接搜索方法。它使用了生物遺傳學(xué)的觀點，擁有自然選擇、遺傳、變異等作用機制，實現(xiàn)各個個體的適應(yīng)性的提高。算法主要