DAC '83 Proceedings of the 20th Design Automation Conference
Optimisation of global routing for the UK5000 gate array by iteration
DAC '83 Proceedings of the 20th Design Automation Conference
Placement of variable size circuits on LSI masterslices
DAC '81 Proceedings of the 18th Design Automation Conference
Some experimental results on placement techniques
DAC '76 Proceedings of the 13th Design Automation Conference
Clustering and linear placement
DAC '72 Proceedings of the 9th Design Automation Workshop
A proper model for the partitioning of electrical circuits
DAC '72 Proceedings of the 9th Design Automation Workshop
Optimisation of global routing for the UK5000 gate array by iteration
DAC '83 Proceedings of the 20th Design Automation Conference
Hi-index | 0.00 |
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.