Naslov
Basic Algorithms for Circuit Partitioning

Autori
Kolar, Dalibor ; Divković Pukšec, Julijana

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proc. MIPRO 2003 / Biljanović, Petar ; Skala, Karolj - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2003, 98-102

Skup
MIPRO 2003 26th International Convention

Mjesto i datum
Opatija, Hrvatska, 19.05.2003. - 23.05.2003

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
circuit partitioning; Kernighan-Lin; Simulated Annealing

Sažetak
The partitioning methodology has proven to be very useful in solving VLSI design automation problem occuring in all stages of the IC design process. Today's circuits are so complex and large and must be partition into several subcircuits. In our work we will be focused on a problem of circuit partitioning. The basic algorithms, Kernighan-Lin (K-L) and Simulated Annealing (SA), are discussed and compared on a few simple examples. Both algorithms give good, sometimes even the best solution. The K-L algorithm, depending on an initial solutionm, can be trapped in a local minimum ; we show this on a simple example. The SA algorithm can released itself from a local minimum, and find a global minimum. This is also illustrated in our work on a few examples.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA