Dom > Novosti > Sadržaj

Suočavanje sa lažnom greškom u hijerarhijskom proveri pravila proračuna

Mar 01, 2018

Sa proširenjem skale integrisanih kola (IC), hijerarhijski način dizajna postao je glavni dio IC dizajna. Pošto alat za verifikaciju rasporeda rasporeda obrađuje podatke od cijelog rasporeda do nivoa čipa, verifikacija za moderni IC raspored često traje desetine sati, a često se ne može dovršiti zbog nedovoljne memorije. Na ovaj način se predlaže hijerarhijski metod verifikacije rasporeda, koji koristi hijerarhijsku strukturu rasporeda kako bi verifikovali različite jedinice respektivno. Provera pravila hijerarhijskog dizajna (DRC) je važno sredstvo u hijerarhijskom sistemu verifikacije postavki. U modernom VLSI rasporedu, mnoge jedinice se pozivaju više puta, a hijerarhijski DRC provjerava sve vrste jedinica samo jednom. Zbog toga, hijerarhijski DRC će u velikoj mjeri smanjiti napore za obradu i skratiti DRC vrijeme rada. Istovremeno, pošto se samo jedna jedinica rukuje samo svaki put, zahtev za memorijom se takođe značajno smanjuje.


Pored toga, tajni DRC stavlja greške u odgovarajućoj jedinici i olakšava dizajneru da ga menja. Ipak, hijerarhijski DRC algoritam predstavljen u literaturi sada ima više ili manje ograničenja na izgledu. Kada se to bavi, biće niz posebnih problema hijerarhijske metode. Između ovih problema, problem lažnih i lažnih izgleda čini posebno teškim. Da bi se rešio ovaj problem, od velikog je značaja za praktičnu primjenu razvijenog DRC-a.


Kratki protok hijerarhijskog DRC algoritma je: prolazak kroz stablo jedinica jedinice u zadnjoj sekvenci i razbijanje DRC grafičkog skupa svake neproverene jedinice kao rasterske DRC-a. DRC skup setova jedinice sastoji se od sljedećih elemenata: grafike same jedinice, apstrakcije svake podjedinice ćelije, grafa pokrivenog područjem preklapanja njegovih potkrepljih, a graf koji pokriva područje preklapanja graficke jedinice i podjelice. Prema takvom procesu, hijerarhijski DRC proizvodi lažne greške, uglavnom zato što je grafička operacija neprikladna u procesu formiranja DRC grafičkog skupa, koji menja izvorni oblik grafikona, a sam uređaj ima nekompletnu grafiku. U ovom radu su prikazana odgovarajuća rešenja.


1 Lažna greška uzrokovana nepravilnim grafičkim radom

1.1 Apstrakcija uređaja za ekstrakciju

U IC postavci, ćelija i spoljašnji svet obično su samo izloženi granici. Prema tome, crtanje DRC-a unutar skale jedinice se koristi kao apstrakcija jedinice da bi se proverilo da li je konstrukcijsko pravilo prekoračeno između jedinice i spoljne grafike. Apstrakcija jedinice koja se ekstrahuje direktno iz perifernog prstena ćelije (koja je logična i operacija), može zadovoljiti DRC provjeru svoje okolne grafike kada se pozove. Ali zato što će rezanje promijeniti oblik originalne figure, može se napraviti lažna greška prilikom provere apstraktne grafike. Kao što je prikazano na slici 1 (a) prikazanoj u jedinici, jedinica za rezanje je apstraktna kao što je prikazano na slici 1 (b) u senci, kada apstrakcija drugih jedinica naziva, kao rasečeni DRC u pozivnoj jedinici, proverite širinu od 2 originalne grafičke grafike za nije pogrešno, ali na slici 1 (b) od odsecanja blokova će biti pogrešno. Isti razlog, provjera konkavne širine slike 1 postaje provjera intervala istog sloja, i naravno još je pogrešnija.

1.png



Odakle grafički alati za rad i razbacani DRC alat ne prepoznaje slučaj jedinice za ekstrakciju šablona, apstraktno moramo usvojiti novi način: sve dok postoji pad grafičkog jediničnog prstena, grafika jedinice za izvlačenje za održavanje originala apstraktna grafika, slika 1 (c) se ekstrahuje tako da jedinica apstrakcije koja sadrži kompletan grafikon 1 i grafikon 2 koji se podiže neće više izazivati lažne greške.


1.2 Crtanje pod prekrivačem

Ako ćelija ima dubinu (ili preklapanje) grafikona, ako je njegova potkrepljena prekrivena, unutrašnji graf pod-ćelije može kršiti pravilo dizajna sa spoljnim svetom, tako da je potrebno prikazati grafikon preklapanja za proveru . Zbog istog razloga, ne bi trebalo da mijenjamo oblik prvobitnog grafikona kada je pokriven grafikon pod ćelijama ispod grafikona jedinice ekstrakcije, a grafikon podjedinica prekriven područjem preklapanja podijelice, u suprotnom će proizvesti lažna greška.

2.png

Slika 1 na slici 2, slika A, ide duboko u njenu podjedinicu B, preklapanje između dijelova B i C, uvećavajući dio preklapanja veličine DRC-a, kao što je prikazano u tačkani liniji grafikona, prilikom crtanja grafikona ispod poklopac, to bi trebalo da bude celokupna figura, a ne deo koji je prekriven isprekidanom linijom. Prema tome, grafičke 2, 3 i C jedinice kompletne B jedinice trebaju biti izvučene i inkorporirane u DRC grafički skup njegove roditeljske jedinice A.


2 Lažna greška izazvana nepotpunom grafikom jedinice

Za razne razloge dizajna može se dozvoliti nepotpunih grafičkih elemenata, kao što je autobus ili pola rupa na uređaju, jer se DRC žali, ali jedinica je podignuta, kombinacijom s drugim grafikama i bez greške. Kao što je prikazano na slici 3. Očigledno, ovo je lažna greška. Postojanje takve situacije donosi velike probleme hijerarhijskoj DRC-u koje obrađuje jedinica. Ona prisiljava hijerarhijski DRC da zajedno razmisli ćeliju i njenu zovu.

3.png


S tim u vezi, iznose se sljedeće mjere:

(1) Jedinica greške pretvaranja grafikona na nivo čipa, uklanjanje okolne grafike, opet pretučen DRC, zbog neispravne grafike i srodne grafike je vrlo mali u poređenju sa brojem raspršenih do ukupnog nivoa grafičke čipove, tako da je procesiranje brzina od DRC-a. Konačni rezultat je da se rešite pogrešnih rezultata DRC-a.

(2) U čipu, gde se jedinica prvi put pojavljuje, jedinica se stavlja u set DRC grafike koja se prvobitno koristi za pregled rastera, a kasniji pozivi su apstrahovani. Prekid cijelog rasporeda ovog izgleda za DRC, kao što je prikazano na slici 4. Ovo je zapravo varijanta hijerarhijskog DRC-a, koja obavezno obrađuje sve jedinice u nivou čipa i iskopa ponavljajuće dijelove kako bi smanjila opterećenje DRC-a. Istovremeno, provjerava okolinu čipa na nivou čipova. Ova metoda je pogodna za bavljenje pravilima rasporeda i redovnim preklapanjem.

(3) U stvarnom rasporedu, zbog nekompletne grafike u gotovo svim jedinicama oko jedinice u jedinici i apstraktnoj apstraktnoj grafici, biće u jedinici svaki put kada se okruženjem okupi sa inspekcijom, stoga se može izvršiti u ravnoj provjeri na svakoj jedinici DRC setova slika, koji ne uključuju jedinicu koja je jedinica apstrakcije unutar okolne grafike DRC-a će se podići u jedinici, može smanjiti pogrešnu generisanu grešku, ali trebaju grafičke računarske alate i DRC alate može raspršiti odakle se prepoznaje uzorak.

4.png


(B) Svaka jedinica u rasporedu grafičkih prikaza DRC grafikona, kao što je sjenčani deo dijagrama, od kojih su B-1, C-1, D-1 prvi izgled B, C, D jedinica.

Slika 4: hijerarhijski grafički raspored DRC čipova za različite sorte


Gore navedene metode imaju svoja ograničenja. Ako kombiniramo metod preokreta obrnutog rasporeda prikazan na slici 5, integrišemo (2) i (3) na dva načina, uzimamo u obzir različite faktore zaštite životne sredine čipova na nivou čipa i izvršimo hijerarhijski DRC, što bolje rješava pseudobnu grešku problem. Prevrtačano tlo rasporeda beleži odnos poziva jedinice na svim nivoima i može se koristiti za pronalaženje okruženja pozivanja jedinice. Na primer, za raspored rasporeda na slici 5 (a), obrnuto stablo rasporeda jedinice D, kao što je 5 (b). Pokazuje da se jedinica D naziva dvostruko u B i 3 puta u C. U čipu A, ćelija D se direktno zove A, 3 puta, kao podjedinica B i C i indirektno se naziva A u 7 puta . Prema tome, na nivou A, 10 D jedinica se pojavljuju na celom čipu. Da bi se eliminisala lažna greška izazvana nepotpunom grafikom, jedinica treba uzeti u obzir na nivou čipa zajedno sa svojim okruženjem. Korišćenje hijerarhijskog DRC-a može poboljšati efikasnost, uglavnom zasnovanu na okruženju sa višestrukim jediničnim pozivima u hijerarhijskom rasporedu dizajna. Na primjer, iako se jedinica D naziva 10 puta u čipu A, samo dva susedna slučaja u DRC kontrolnoj skali su susedna sa D ili susedna prema E. Stoga, samo ova dva stanja trebaju biti ispitana kao okruženje D.

5.png


(jedinica D se poziva kao podjedinica B1 i B2. Kao podjedinica od C, C1, C2 i C3 se pozivaju, A8, A9 i B se direktno zovu kao A podjedinice, jer se indirektno pozivaju pozivom i pozivanje.)


Greška uređaja u različitim okruženjima treba staviti u grešku koja se sastoji od jedinice, odnosno, greška DRC-a koju svaka jedinica prijavi treba da bude rezultat postavljene operacije rasklapanja. Prevrta drvo je lako postaviti pogrešne rezultate u najpogodnije jedinice, tako da se rezultat klasifikacije dobije tako da se lako menja. Na primjer, na slici 5 (b), D greške u svim pozivima na nivou čipa treba prijaviti u D. Došlo je do grešaka samo u A1, A2, A3 i A4 su prijavljene u B jedinici. Došlo je do greške samo u A3 je prijavljeno u jedinici A.