Bosh sahifa > Yangiliklar > Kontent

Ierarxik dizayndagi noto'g'ri xato bilan shug'ullanish

Mar 01, 2018

Integral mikrosxemalar (IC) skalasining kengayishi bilan ierarxik dizayn uslubi IC dizaynining asosiy oqimiga aylandi. Tarqoq mizanpaj tekshiruvi vositasi ma'lumotlarni butun tartibdan yong'oq darajasiga qarab ishlagani uchun, zamonaviy IC tuzumining tekshirilishi ko'pincha o'nlab soatni oladi va ko'pincha xotiraning kamligi tufayli bajarilmaydi. Shu tarzda, tartibni ierarxik strukturasidan foydalanadigan ierarxik tartibni tekshirish usuli taklif qilinadi. Ierarxik dizayn qoidani tekshirish (DRC) ierarxik joylashuvni aniqlash tizimida muhim vosita. Zamonaviy VLSI tartibida bir nechta birliklar bir necha marta chaqirilsa, ierarxik DRC har qanday birliklarni faqat bir marta tekshiradi. Shuning uchun, ierarxik DRC qayta ishlash kuchini sezilarli darajada kamaytiradi va DRC ish vaqtini qisqartiradi. Shu bilan birga, faqat bitta birlik faqat har safar ishlov berilganda, xotira talabi sezilarli darajada kamayadi.


Bundan tashqari, tasniflangan DRC tegishli birlikdagi xatoliklarni keltirib chiqaradi va dizaynerga uni o'zgartirishga yordam beradi. Shunga qaramasdan, adabiyotda taqdim etilgan ierarxik DRC algoritmi hozirda tartibga nisbatan ko'p yoki kamroq cheklovlarga ega. U bilan ishlashda ierarxik usulda bir qator maxsus muammolar bo'ladi. Ushbu muammolar orasida yolg'on va noto'g'ri muammolar juda qiyin ko'rinadi. Ushbu muammoni hal qilish uchun, baho berilgan DRCni amaliy qo'llash juda muhimdir.


Ierarxik DRC algoritmining qisqa oqimi quyidagicha: ketma-ketlikdagi birlik chaqiruv daraxtini kesib o'tish va har bir tekshirilmagan qurilmaning DRC grafigi to'siqini tarqoq DRC sifatida buzish. Bir birlikning DRC grafika to'plami quyidagi elementlardan iborat: birlikning grafikasi, hujayraning har bir kichik bo'linmasining ajralmas qismi, uning pastki hujayralarining qoplangan maydonlari bilan qamrab olingan grafik va o'zaro bog'langan maydon birlik grafikasi va pastki xujayralari. Bunday jarayonga ko'ra ierarxik DRC noto'g'ri xatolar ishlab chiqaradi, asosan grafik operatsiyaning grafik ko'rinishini shakllantirish jarayonida noto'g'ri, chunki grafikaning asl shakli o'zgartiriladi va birlikning to'liq bo'lmagan grafikalari mavjud. Ushbu maqolada, tegishli echimlar keltirilgan.


1 Noto'g'ri grafik operatsiyalari natijasida noto'g'ri xato

1.1 Ekstraksiya birligidan ajralib chiqish

IC tuzilishida hujayra va tashqi dunyo odatda chegara ta'siriga uchraydi. Shu sababli DRCni birlik o'lchovi bo'yicha chizish birlik qoida va tashqi grafikalar o'rtasida dizayn qoidalarining buzilganligini tekshirish uchun birlikni ajratish sifatida ishlatiladi. Hujayraning periferiya halqasidan (ya'ni, mantiqiy va operatsion) bevosita ekstraksiyalangan ajralma jarayoni uni chaqirilganda uning atrofidagi grafikalar DRC tekshiruvini qondira oladi. Biroq, kesish asl shaklning shakli o'zgaradi, mavhum grafikalarni tekshirganda noto'g'ri xatolar paydo bo'lishi mumkin. Shakl 1da ko'rsatilgandek (a) birlikda ko'rsatilgandek, boshqa birliklar tomonidan chaqiriqni chaqiriq birligida tarqalgan DRC deb chaqirganida, soyada, shakl 1 (b) da ko'rsatilgandek, mavhum bo'ladi. asl grafik grafikalar uchun noto'g'ri emas edi, lekin 1-rasmda (b) blokirovka qilishni bloklash noto'g'ri bo'ladi. Xuddi shu sababdan, 1-rasmning konkav kengligining tekshiruvi bir qatlam oralig'ini tekshiradi va, albatta, bu ham noto'g'ri.

1.png



Grafik ishlov berish vositalari va tarqoq DRC vositasi naqsh chiqarish bo'linmasi summasini tanimas ekan, biz mavhum yangi usulni qo'llashimiz kerak: agar grafik qurilmaning ohangida tomosha bo'ladigan bo'lsa, qabul qiluvchi qurilmaning asl nusxasi asl mavhum grafikalar, 1-rasm (s) bu tarzda chiqariladi, shu bilan 1-grafani va 2-gachasi grafikni o'z ichiga olgan abstraktsiya birligi endi noto'g'ri xatolarga olib kelmaydi.


1.2 Ustki qatlam ostida chizilgan

Agar hujayrada chuqurlikdagi (yoki bir-biriga o'xshash) grafik mavjud bo'lsa, uning pastki xonasi yopilib qolsa, ichki kameraning ichki grafigi tashqi dunyo bilan dizayn qoidalarini buzishi mumkin, shuning uchun uni tekshirish uchun bir-biriga o'xshash birlik grafigini ko'rsatishimiz kerak . Xuddi shu sababga ko'ra, ekstraksiya birligi grafigi ostidagi pastki hujayra grafigi yopilgan va sub-birlik grafikasi pastki hujayraning yopishgan maydonida qoplangan bo'lsa, asl grafikaning shakli o'zgarmasligi kerak, aks holda u ishlab chiqaradi noto'g'ri xato.

2.png

Shakl 2, rasm A, chizilgan chiziqda chizilgan chizilgan chiziqda ko'rsatilgandek, B va C parchalari o'rtasida bir-birining DRC o'lchamining kattaroq qismini kengaytirib, o'zining kichik bo'lagi B ga chuqur kiradi. qopqog'i, kesilgan chiziq bilan kesilgan qismi emas, balki butun raqam bo'lishi kerak. Shuning uchun B komplektining 2, 3 va C grafikalari chiqarilib, uning ota-onasining DRC grafika setiga kiritilishi kerak.


2 to'liq bo'lmagan birlik grafikalaridan kelib chiqqan noto'g'ri xato

Turli dizayn masalalari uchun DRC shikoyat qiladigan qurilmada avtobus yoki yarim teshik kabi tugallanmagan grafik elementlarga ruxsat berishi mumkin, biroq boshqa grafikalar bilan birlashtirilib va hech qanday xato paydo bo'lmadi. Shakl 3 da ko'rsatilganidek, bu noto'g'ri xatodir. Bunday vaziyatning mavjudligi birlik tomonidan ishlov berilgan ierarxik DRC ga katta qiyinchilik tug'diradi. Bu ierarxik DRC ni hujayrani va uni izlash muhitini birgalikda ko'rib chiqishga majbur qiladi.

3.png


Shu munosabat bilan quyidagi chora-tadbirlar keltirilgan:

(1) noto'g'ri grafika va tegishli grafikalar tufayli grafik chip darajasiga tarqalgan son bilan solishtirganda juda kichik bo'lgani sababli, chip darajasiga xato grafikani aylantirishi, atrofdagi grafiklarni olib tashlash, yana DRCni urish DRC ga qaraganda tezroq. Natijada DRC noto'g'ri natijalaridan xalos bo'lish kerak.

(2) Birlik birinchi paydo bo'lgan chipda dastlabki dispetcher tekshiruvi uchun ishlatiladigan DRC grafika to'plamiga joylashtiriladi va undan keyingi chaqiriqlar abstaktiv qilinadi. 4-rasmda ko'rsatilgandek, ushbu tartibning barcha tartibini kesib oling. Bu aslida ierarxik DRCning bir versiyasi bo'lib, barcha qismlarni jip darajasiga o'tkazadi va DRC ish yukini kamaytirish uchun takroriy qismlarni olib tashlaydi. Shu bilan birga, chipning atrofidagi atrof-muhit muhitini tekshiradi. Ushbu usul tartib qoidalari va muntazam ravishda nizolarni hal qilish uchun javob beradi.

(3) Haqiqiy tartibda birlikdagi qitish atrofidagi deyarli barcha bo'linmalar va mavhum mavhum grafikalar sababli atrof-muhitni tekshiruvlar o'tkazilayotganda har doim birlikda bo'ladi, shuning uchun ham tekis tekshiruvdan o'tkazilishi mumkin DRC atrofidagi grafikalar ichidagi ajralmaslik birligi bo'lgan birlikni o'z ichiga olmaydi, har bir DRC raqamli raqamlar majmui ustida ishlaydigan qurilmada ko'tariladi, u ishlab chiqarilgan noto'g'ri xatoni kamaytirishi mumkin, lekin grafikani hisoblash vositalari va DRC asboblari naqshni tanib olish qaerda tarqalishi mumkin.

4.png


(B) C-1, C-1, D-1 B, C, D birliklarining birinchi ko'rinishi bo'lgan B-1, C-1, D-1 diagrammasi sxemasi kabi chiziqli DRC grafik tuzilishidagi har bir birlik.

4-rasm turli xil navlar uchun ierarxik DRC chip darajasi grafika rejimi


Yuqoridagi usullarning o'z cheklovlari mavjud. Agar biz shakl 5da ko'rsatilgan teskari tartibga daraxt usulini birlashtirsak, biz (2) va (3) ikkita usulni birlashtiramiz, yonga darajasida chipslarning turli xil ekologik omillarini hisobga olamiz va ierarxik DRCni amalga oshiramiz, bu esa pseudo xato muammo. Teskari joylashtirilgan daraxt birlikning barcha darajadagi chaqiruv munosabatini qayd qiladi va uni izlash muhitini topish uchun foydalanish mumkin. Masalan, 5 (a) shaklidagi tartibni joylashtirish uchun, 5 (b) kabi birlik D ning teskari tartib daraxti. Bu birlik Dni ikki marta B va C ning 3 marta chaqirganligini ko'rsatadi. Chip Ada hujayra D, B va C ning kichik birligi sifatida 3 marta A tomonidan to'g'ridan to'g'ri chaqiriladi va bilvosita 7 marta A tomonidan chaqiriladi . Shuning uchun, A darajasida butun chipda 10 D qitish paydo bo'ladi. Tugallanmagan grafikalar sababli noto'g'ri xatolarni bartaraf etish uchun birlik atrof-muhit bilan birga chip darajasida hisobga olinishi kerak. Ierarxik DRC-dan foydalanish ierarxik dizayn layoqatida juda ko'p birlik chaqiruv muhitiga asoslangan samaradorlikni oshirishi mumkin. Misol uchun, chiziq A dagi 10 marta chaqirilgan bo'lsa-da, DRC nazorat o'lchovlaridagi faqat ikkita qo'shni holat Dga yoki unga qo'shni bo'lgan qo'shni bo'lgan E. Shuning uchun faqat bu ikki shart D.

5.png


(D birliklari B1 va B2 subunitsiyasi sifatida chaqiriladi) C, C1, C2 va C3 kichik birligi sifatida A8, A9 va B to'g'ridan-to'g'ri sub-birliklar deb chaqiriladi, chunki ular bevosita chaqiruv va qo'ng'iroq qilish).


Qurilmaning turli xil muhitdagi xatolari jihozning xato to'plamiga kiritilishi kerak, ya'ni har bir birlik tomonidan bildirilgan DRC xatosi belgilangan kesishish operatsiyalari natijasi bo'lishi kerak. Ters o'ralgan daraxtni eng mos bo'laklarga noto'g'ri natijalar qo'yish oson, shuning uchun tasnifning natijasi o'zgartirishni osonlashtiradigan natijaga erishiladi. Misol uchun, 5-rasmda (b) dagi xatolarning barcha satrlarida jip darajasida xabar berilishi kerak. D. Faqat A, A2, A3 va A4 da sodir bo'lgan xatolar B blokida xabar qilinadi. Xato A3da faqat A bo'limida xabar qilingan.