Authors Danil S. Knysh
Month, Year 09, 2008 @en
Index UDC 658.512.2.011.5
Abstract In the given work the developed algorithm of trace of circuits of various width in the switching block which is applied to creation of an initial population in genetic algorithm is submitted. The given algorithm allows to create various decisions for concrete topology whom. The basic interest of the given development consists in an opportunity of algorithm to maintain the set interval between circuits that provides an opportunity of the task of such parameters as parasitic capacity and crosstalks at a stage of trace as the algorithm takes into account width of circuits. In a basis the algorithm represents griddles, stage by stage - modernizing topology of circuits a method of the two-layer, reserved trace (further development of not reserved model of trace is planned).

Download PDF

Keywords algorithm, trace of circuits, parasitic capacity, topology.
References 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.