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

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

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