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

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

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