Computer Aided Design of Monolithic Integrated Circuitsby Samuel J. Lynch, Pennsylvania State Univ at, Harrisburg, United States,
Abstract: An algorithm has been developed to relocate the sites of electrical components and integrated circuits. The process simulates site location changes in order that path lengths of conductors may be determined while cross-overs are counted. The digital computer makes this practical. The suboptimal design procedure involved the following steps for a given design: an initial placement layout was made; a distance matrix was developed; the values for an interconnection matrix were determined; a weight coefficient based on the length of conductors and number of crossovers was devised; and a merit factor for each permutation of modules was computed.
Subject Headings: Computer aided design | Matrix (mathematics) | Computer languages | Algorithms
Services: Buy this book/Buy this article
Return to search