片上網絡布局算法的研究與實現.pdf

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

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

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