Access Restriction

Author Kirk, I.H. ♦ Crowhurst, P.D. ♦ Skingley, J.A. ♦ Bowman, J.D. ♦ Taylor, G.L.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1983
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Routing ♦ Libraries ♦ Integrated circuit interconnections ♦ Metallization ♦ Logic ♦ Latches ♦ Wire ♦ Bonding ♦ Clocks ♦ Inverters
Abstract A program is described which was designed primarily to automatically place 5000 gate circuits comprising irregular drop-in components onto the UK5000 type gate array. The architecture of this array is unique, having latch cells together with basic logic cells already predefined on the uncommitted die and so is not a uniform structure. The program uses levels of automatic partitioning and placement forming initial solutions constructively followed by iterative improvement techniques. The concept of function dependent targeting for partitions is introduced together with a novel constructive initial partitioning algorithm. The concept extends throughout most of the subsequent improvement and placement processes. A novel placement improvement algorithm which considers the distribution of unused cells following initial placement is also introduced. The program is entirely file-driven, and uses plug-in algorithms making it suitable for a wide range of placement problems.
Description Author affiliation: TMC Limited, Wiltshire, England (Kirk, I.H.)
ISBN 0818600268
ISSN 0738100X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1983-06-27
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 636.90 kB
Page Count 7
Starting Page 637
Ending Page 643

Source: IEEE Xplore Digital Library