電路的多項(xiàng)式模型及其在元件匹配中的應(yīng)用.pdf

1、超大規(guī)模集成電路的飛速發(fā)展,使人們?cè)絹?lái)越多的考慮利用已設(shè)計(jì)好的電路模塊來(lái)加速系統(tǒng)設(shè)計(jì),即設(shè)計(jì)重用問(wèn)題.隨著可重用模塊數(shù)目的增長(zhǎng),搜索和分配可重用模塊也變得越來(lái)越復(fù)雜.如何選擇合適的元件來(lái)實(shí)現(xiàn)系統(tǒng)芯片設(shè)計(jì)是目前面臨的重大難題之一.本文中提出的改進(jìn)的符號(hào)多項(xiàng)式模型方法能在一定程度上解決這一難題.它能把組合電路和時(shí)序電路的位級(jí)描述的設(shè)計(jì)規(guī)范表示成字級(jí)多項(xiàng)式.這種方法有助于多項(xiàng)式模型的化簡(jiǎn).對(duì)時(shí)序電路,通過(guò)確立其等效的組合電路,理論上也可以解決

2、,但過(guò)程非常復(fù)雜,本文僅就此做一些簡(jiǎn)單的探討.用本文改進(jìn)的方法確立電路的多項(xiàng)式模型后,再利用Grobner Basis理論可以解決元件匹配問(wèn)題.首先求出元件庫(kù)的多項(xiàng)式表示生成的理想,然后求出該理想的Grobner Basis.由于已有的串行匹配算法在進(jìn)行多項(xiàng)式的分解時(shí),時(shí)間復(fù)雜度太高,于是本文在共享主存多指令流多數(shù)據(jù)流MIMD編程模型下,提出了一種并行算法.該并行算法從兩個(gè)方面對(duì)原來(lái)的算法進(jìn)行并行化.一方面是基于分組策略的粗粒度并行算法