Флорплан (микроэлектроника) - Floorplan (microelectronics)

Mock-тегі жалған жоспар IC орналасу редакторы терезе

Жылы электронды жобалауды автоматтандыру, а флорплан туралы интегралды схема бұл болжамды схемалық көрініс орналастыру оның негізгі функционалды блоктары.

Қазіргі заманғы электронды жобалау процесінде флурпландар құрылды жоспарлау жобалау кезеңі, иерархиялық көзқарастың алғашқы кезеңі интегралды схеманың дизайны.

Жобалау әдістемесіне байланысты фломпланның нақты анықтамасы әр түрлі болуы мүмкін.

Жерге жоспарлау

Еденді жоспарлау дизайндағы кейбір геометриялық шектеулерді алады. Бұған мысалдар:

Математикалық модельдер және оңтайландыру мәселелері

Кейбір тәсілдерде флурплан бүкіл чиптің бөлігі болуы мүмкін осіне тураланған тіктөртбұрыштар IC блоктары болуы керек. Бұл бөлім әр түрлі шектеулер мен оңтайландыру талаптарына бағынады: блок алаңы, арақатынасы, өзара байланыстың бағаланған жалпы өлшемі және т.б.

Жақсы флопландар табу ғылыми-зерттеу бағыты болды комбинаторлық оңтайландыру. Оңтайлы флопландарды табуға байланысты мәселелердің көпшілігі NP-hard яғни үлкен есептеу ресурстарын қажет етеді. Сондықтан ең жақсы тәсіл - жақсы шешімдер табу үшін әр түрлі оңтайландыру эвристикасын қолдану.

Тағы бір тәсіл - жобалау әдістемесін белгілі бір климаттық жоспарларға шектеу, мысалы, кесуге болатын флопландар.

Бөлуге болатын флорплан

Бөлуге болатын флоплан, кесу тәртібі көрсетілген
Ең қарапайым тілімделмейтін флоплан

A тілімделетін флоплан - бұл төменде сипатталғандай рекурсивті түрде анықталуы мүмкін флурплан. [1]

  • Бір тіктөртбұрышты блоктан тұратын флурплан тілімделеді.
  • Егер тілімделетін флопланнан блок тік немесе көлденең сызықпен екіге бөлінсе («кесілген») болса, онда пайда болған флоплан жоспарға бөлінеді.

Бөлшектелген фломпландар бірнеше ерте кезеңдерде қолданылған Электрондық дизайнды автоматтандыру құралдар[1] бірқатар себептерге байланысты. Бөлшектелген флопландар ыңғайлы түрде ұсынылуы мүмкін екілік ағаштар (нақтырақ айтсақ, к-d ағаштар ), олар кесу ретіне сәйкес келеді. Ең маңыздысы, флопландармен байланысты бірқатар NP қиын проблемалары бар көпмүшелік уақыт тілімделетін флопландармен шектелген алгоритмдер.[2]

Әрі қарай оқу

Пайдаланылған әдебиеттер

  1. ^ а б «Электротехника бойынша анықтамалық», Ричард Дорф (1997) ISBN  0-8493-8574-1
  2. ^ Саррафзаде, М, «Ерікті флопланды тілімделгенге айналдыру «, Proc. 1993 IEEE / ACM Халықаралық конференциясы компьютерлік дизайн (ICCAD-93), 386-389 бб.