基于群體智能的片上網(wǎng)絡(luò)映射算法研究.pdf

1、隨著片上系統(tǒng)可集成IP核數(shù)目的進一步增加，現(xiàn)有基于共享總線的片上系統(tǒng)在時延、吞吐以及可擴展性等方面面臨巨大的挑戰(zhàn)。作為解決片上多核系統(tǒng)互連架構(gòu)的有效技術(shù)，片上網(wǎng)絡(luò)已成為業(yè)界研究的熱點。映射優(yōu)化是片上網(wǎng)絡(luò)設(shè)計的關(guān)鍵問題之一，它的主要任務(wù)是將IP核高效地分配到網(wǎng)絡(luò)節(jié)點上，并使能耗、時延和吞吐等性能達到最佳。映射算法的好壞決定著映射的結(jié)果，并最終影響到實際應(yīng)用的系統(tǒng)性能。
　　 本文首先對片上網(wǎng)絡(luò)設(shè)計的關(guān)鍵問題進行分析總結(jié)，并概述片上

2、網(wǎng)絡(luò)當(dāng)前的發(fā)展現(xiàn)狀。其次，對片上網(wǎng)絡(luò)映射優(yōu)化一般流程進行介紹，總結(jié)當(dāng)前常見的群體智能算法，對片上網(wǎng)絡(luò)映射當(dāng)前進展?fàn)顩r進行分析。針對從IP核到網(wǎng)絡(luò)節(jié)點的規(guī)則拓?fù)溆成?，提出了基于蜂群智能的片上網(wǎng)絡(luò)映射算法。算法通過構(gòu)建Mesh拓?fù)涞钠暇W(wǎng)絡(luò)能耗模型及約束，將片上網(wǎng)絡(luò)映射優(yōu)化問題轉(zhuǎn)化為單目標(biāo)的數(shù)學(xué)優(yōu)化問題，通過模擬不同蜜蜂操作以達到低能耗映射結(jié)果的搜索。再次，通過構(gòu)建片上網(wǎng)絡(luò)低能耗、流量均衡的多目標(biāo)映射模型，提出了基于魚群智能的多目標(biāo)映射優(yōu)化