改進(jìn)量子多目標(biāo)進(jìn)化算法用于SOC軟硬件劃分

摘要：采用量子多目標(biāo)進(jìn)化算法對從任務(wù)級(jí)進(jìn)行抽象建模所得到的系統(tǒng)模型進(jìn)行軟硬件劃分，并針對SOC系統(tǒng)設(shè)計(jì)中存在的特點(diǎn)，對量子多目標(biāo)進(jìn)化算法進(jìn)行改進(jìn)。采用量子個(gè)體編碼方案，避免個(gè)體編／解碼的冗余。并將Pareto最優(yōu)概念與多目標(biāo)優(yōu)化相結(jié)合，從而實(shí)現(xiàn)了兼顧系統(tǒng)面積、功耗、時(shí)間等參數(shù)的軟硬件劃分方法。仿真對比實(shí)驗(yàn)結(jié)果表明，該算法一次運(yùn)行可以獲得多個(gè)Pareto最優(yōu)解，為各個(gè)目標(biāo)函數(shù)之間權(quán)衡分析提供了有效的工具，提高了設(shè)計(jì)效率。在滿足系統(tǒng)性能要求下，可為復(fù)雜SOC系統(tǒng)提供多個(gè)設(shè)計(jì)目標(biāo)的全局優(yōu)化方案。

關(guān)鍵詞：軟硬件劃分；量子多目標(biāo)進(jìn)化算法；SOC系統(tǒng)；多目標(biāo)優(yōu)化

中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)10－3837－04