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

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

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