基于S序列的VLSI布圖規(guī)劃算法的改進(jìn)及其實現(xiàn).pdf

1、大規(guī)模集成電路的設(shè)計過程復(fù)雜耗時，在集成電路的設(shè)計過程中VLSI CAD工具的引入節(jié)省了大量時間人力和物力，對集成電路技術(shù)的發(fā)展具有十分重要的意義。
　　 布圖規(guī)劃是整個集成電路設(shè)計過程十分重要的一個環(huán)節(jié)。本文首先介紹了VLSI布圖規(guī)劃的目的意義及其重要性，并概括性地敘述了VLSI物理設(shè)計的流程，介紹了布圖規(guī)劃的S序列（Single Sequence）表示法，以及此表示法與布圖規(guī)劃之間的對應(yīng)關(guān)系，在此基礎(chǔ)上介紹了傳統(tǒng)的基于S序列

2、的布圖規(guī)劃算法，著重講述了基于S序列的布圖規(guī)劃算法原理，流程及仿真結(jié)果。其次，提出了真?zhèn)蜸序列的概念，并介紹了S序列的全列舉，分析了多對一現(xiàn)象出現(xiàn)的原因以及對優(yōu)化結(jié)果的影響。提出了針對多對一現(xiàn)象的改進(jìn)算法，避免了由于多對一現(xiàn)象導(dǎo)致的布圖效率低下的問題。仿真結(jié)果表明針對多對一問題的改進(jìn)算法在布圖效率上有了很大提高，因此改進(jìn)算法具有很好的應(yīng)用價值。最后，在傳統(tǒng)的布圖規(guī)劃算法中引入模塊權(quán)重的概念，提出了基于最大權(quán)重優(yōu)先的布圖規(guī)劃算法，該算法在