Search
Алгоритмы покрытия прямоугольниками объектов топологии микросхем
View/
Date
2007Publisher
БрГТУUDC
004.5;621.38Citation
Воронов, А. А. Алгоритмы покрытия прямоугольниками объектов топологии микросхем / А. А. Воронов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 56–60.Abstract
Рассмотрены базовые алгоритмы формирования покрытия объектов топологии. Целью работы является разработка и реализация алгоритмов, позволяющих эффективно по времени и с управляемой точностью представлять (покрывать) элементы топологии полупроводниковой пластины в виде, пригодном для экспонирования одноканальным генератором изображений. Объектом исследования являются односвязные конечные области плоскости – элементы топологии микросхем, в частности шины. Были получены следующие основные результаты: · разработан и реализован алгоритм покрытия шин, не имеющих острых углов; · разработаны и реализованы три алгоритма покрытия острого угла шины; · выполнены экспериментальная проверка работоспособности программных реализаций предложенных алгоритмов и анализ полученных результатов.
Annotation in another language
The base algorithms of formation of a covering of objects of topology are considered. The purpose of job is the development and realization of algorithms allowing effectively on time and with controlled accuracy to represent (to cover) elements topology of a semi-conductor plate as suitable for exhibiting by the single-channel generator of the images. Object of research are the one-coherent final areas of a plane - elements of topology of microcircuits in particular trunks.
Collection
- 2007 [32]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.