Статья

Название статьи АЛГОРИТМ ТРАССИРОВКИ В КОММУТАЦИОННОМ БЛОКЕ
Автор Д.С. Кныш
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 09, 2008
Индекс УДК 658.512.2.011.5
DOI
Аннотация Разработан алгоритм трассировки цепей различной ширины в коммутационном блоке, который применяется для создания начальной популяции в генетическом алгоритме. Алгоритм позволяет создавать разнообразные решения для конкретной топологии коммутационного блока. Алгоритм позволяет выдерживать заданный интервал между цепями, что обеспечивает возможность задания таких параметров как паразитная емкость и перекрестные наводки на этапе трассировки, а так же учитывает ширину цепей. Алгоритм представляет собой бессеточный, поэтапно-модернизирующий топологии цепей метод двухслойной, зарезервированной трассировки.

Скачать в PDF

Ключевые слова алгоритм, трассировка, паразитная емкость, топология.
Библиографический список 1. Bern M.W. Two probabilistic results on rectilinear Steiner tree [текст] / in Proc. 18th Ann. Symp. Theory Computing, pp. 433-441, 1986.
2. Gerez, S H. Herrman, O.E. Packer: a switch box routing based on conflict elimination by local transformation [текст] / Proc. Int. Conf. Circuits and Systems. 1989, pp. 961-964.
3. Malgorzata Marek-Sadowska. Electrical and Computer Engineering Department [текст] / University of California, Santa Barbara, CA 93106, USA.
4. Marek-Sadowska, Global router for gate array [текст] / Proc. Int. Conf. Computer Design, 1984, pp. 332-337.
5. Shervani, N. Algorithms for VLSI physical design automation [текст] / Kluwer Academy Publisher – USA, 1995. – 538 p.
6. Курейчик, В.М. Генетические алгоритмы [текст] / Монография. – Таганрог: ТРТУ, 1998. – 242 с.
7. Гладков Л.А., Курейчик В.М., Курейчик В.В. Генетические алгоритмы [текст] / Учебное пособие. – Ростов-на-Дону, РостИздаст, 2-е издание, 2006.
8. Lienig J., Thulasiraman K. A Genetic for Channel Routing in VLSI Circuits [текст] / Evolutionary Computation, vol. 1, no. 4, pp. 239-311, 1994.
9. Adamidis P. Review of Parallel Genetic Algorithms [текст] / Technical Report, Dept. of Electr. and Comp.Eng., Aristotle Univ. of Thessaloniki, 1994.

Comments are closed.