Akademska digitalna zbirka SLovenije - logo
Centralna tehniška knjižnica Univerze v Ljubljani (CTK)
  • Algoritem za avtomatsko razmestitev standardnih celic v integriranem vezju
    Kužnar, Roman ; Zajc, Baldomir
    V delu je predstavljen algoritem za avtomatsko razmestitev standardnih celic v integriranem vezju. Reševanje problema je razdeljeno v dve fazi: začetno razmestitev celic in iterativno izboljševanje ... začetne razmestitve. Za dosego boljših rezultatov je v vsaki fazi uporabljena kombinacija večih metod. V prvi fazi je uporabljena metoda združevanja manjših komponent vezja v večje na podlagi medsebojne povezanosti komponent, tako da so celice z večjo povezanostjo razmeščene bliže skupaj. Končna začetna razmestitev je dosežena z uporabo modificirane metode rasti kristala. V drugi fazi na osnovi popolnejše informacije o topoloških lastnostih vezja, ki je dobljena iz začetne razmestitve, začetno razmestitev iterativno izboljšujemo. Uporabljena optimizacijska metoda temelji na izračunu gravitacijskih centrov, pri čemer sta za zamenjavo lokacij celic uporabljeni dve perturbacijski funkciji. Na ta način je zmanjšan problem zaustavitve optimizacije v lokalnem minimumu kriterijske funkcije.
    Vrsta gradiva - prispevek na konferenci
    Leto - 1991
    Jezik - slovenski
    COBISS.SI-ID - 26700293