時(shí)間約束下系統(tǒng)的設(shè)計(jì)空間搜索方法研究.pdf

1、指導(dǎo)小組成員名單困教授汪源源教授摘要摘要在市場(chǎng)需求的推動(dòng)下數(shù)字系統(tǒng)的規(guī)模越來越大，邏輯功能越來越復(fù)雜。傳統(tǒng)設(shè)計(jì)方法所能提供的設(shè)計(jì)效率漸漸無法滿足設(shè)計(jì)需要高層次綜合(iigh1evelSynZhcsisHLS)已成為EDA(ElectronicDesignAutomation)設(shè)計(jì)以及系統(tǒng)設(shè)計(jì)方法學(xué)領(lǐng)域的研究熟點(diǎn)。而設(shè)計(jì)空間搜索是數(shù)字系統(tǒng)高層次綜合中最重要的問腰。在數(shù)字系統(tǒng)設(shè)計(jì)中系統(tǒng)的時(shí)間性能通常是最重要的性能指標(biāo)，它直接決定了系統(tǒng)是否能

2、夠滿足用戶的需要。因此，本文對(duì)時(shí)間約束下數(shù)字系統(tǒng)的設(shè)計(jì)空間搜索問題進(jìn)行研究主要研究工作包括：1)根據(jù)常用算術(shù)模塊的多種設(shè)計(jì)原理采用不同的結(jié)構(gòu)、不同的流水線深度。以FPGA(FieldProgrammableGateAnay)為平臺(tái)對(duì)這些模塊進(jìn)行設(shè)計(jì)實(shí)現(xiàn)，為本文畦計(jì)空問搜索方_去的研究提供宴琢的模塊庫(kù)支持。研究分析了橫塊的數(shù)據(jù)吞吐問隔、數(shù)據(jù)延遲、最高運(yùn)行時(shí)鐘頻率和資源代價(jià)等屬性，提出優(yōu)選資源集的概念。在給定時(shí)鐘頻率下通過篩選優(yōu)選資源集以捧

3、賒不必考慮的模塊，從而縮小搜索空間。2)研究非流水系統(tǒng)的設(shè)計(jì)空問搜索問題。尋找在滿足系統(tǒng)數(shù)據(jù)延時(shí)約束的條件下。系統(tǒng)資源代價(jià)最小的設(shè)計(jì)方案。首先提出設(shè)計(jì)空間的分層搜索方法，進(jìn)而又提出調(diào)度與搜索相融合的LSBB(ListSchedulingBranchandBound)搜索算法。該算法將模塊選擇及模塊數(shù)量的拽索與，U表調(diào)度融舍到一個(gè)分支定界過程中將搜案與調(diào)度同時(shí)進(jìn)行，從而使搜索樹更加細(xì)化提高了搜索速度。對(duì)于實(shí)際設(shè)計(jì)中可能出現(xiàn)的數(shù)據(jù)流圖規(guī)模L