二維網(wǎng)格型粗粒度可重構(gòu)系統(tǒng)乘法器和全加器設(shè)計(jì)與驗(yàn)證

林誼東，陳乃金,2

(1.安徽工程大學(xué)電氣工程學(xué)院，安徽蕪湖 241000;2.安徽工程大學(xué) 計(jì)算機(jī)與信息學(xué)院，安徽蕪湖 241000)

0 引言

隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，該領(lǐng)域?qū)μ幚砥餍阅艿囊笠苍絹碓礁?可重構(gòu)計(jì)算系統(tǒng)因自身結(jié)構(gòu)及性能等特點(diǎn)已被應(yīng)用在較多領(lǐng)域.該系統(tǒng)功能由配置字來決定，這使得其在處理不同的算法和運(yùn)算時(shí)具有靈活性；而獨(dú)特的處理器結(jié)構(gòu)設(shè)計(jì)通過算法將運(yùn)算參數(shù)映射到可重構(gòu)系統(tǒng)中進(jìn)一步加速.在面對密集運(yùn)算時(shí)，可重構(gòu)系統(tǒng)的性能尤為突出，相比較通用處理器避免了處理器在復(fù)雜運(yùn)行過程中性能的損失同時(shí)也彌補(bǔ)了專用集成電路計(jì)算模式不可再塑、高成本、高時(shí)耗等問題.由于作為一種新型的計(jì)算系統(tǒng)其性能與設(shè)計(jì)結(jié)構(gòu)、配置信息、映射算法等都有緊密聯(lián)系，因些在面對不同領(lǐng)域的不同運(yùn)算需求時(shí)可重構(gòu)計(jì)算系統(tǒng)都需要對整體的架構(gòu)、配置、算法進(jìn)行靈活的調(diào)整以獲得在處理特定運(yùn)算時(shí)有更高的性能.

1 相關(guān)工作

粗粒度可重構(gòu)系統(tǒng)具有高的計(jì)算性能和低的功耗消耗，已在各個(gè)領(lǐng)域內(nèi)被廣泛運(yùn)用[1]，近年來相關(guān)典型研究闡述如下：文獻(xiàn)[2]提出一種多目標(biāo)優(yōu)化映射算法，與層貪婪映射算法相比，平均執(zhí)行總周期降低了8.4%和5.3%，與分裂壓縮內(nèi)核映射算法相比，降低執(zhí)行周期20.6%和21.0%.文獻(xiàn)[3]針對粗粒度單元陣列流水映射問題，設(shè)計(jì)三種行流水陣列通用的流水映射算法，與多目標(biāo)優(yōu)化映射算法相比該算法消耗總時(shí)……