Efficient Placement Algorithms Optimizing Delay for High-Speed ECL Masterslice LSI's
Y. Ogawa, Tatsuki Ishii, Yoichi Shiraishi et al. · 1986
Placement algorithms optimizing signal delay as well as wirability for high-speed ECL masterslice LSI's are proposed. Equivalent constraints of wire length for clock skew, data path delay, and wired-OR are classified according to upper and lower limits. To maintain such limits, a top-down method utilizing an augmented two-dimensional clustering placement with scope and zone, which are new concepts representing limits, and an iterative weighted improvement method are presented. Such algorithms are applied to hundreds of 2 K and 5 K gate ECL masterslice LSI's for a newly developed high-end mainframe computer, the Hitachi M-680H. Through such algorithms, the physical design is greatly improved by guaranteeing high wirability and improving electrical characteristics.
Cited by 32 works. doi:10.5555/318013.318079
Authors
References
- An Efficient Heuristic Procedure for Partitioning Graphs
- Clustering and linear placement
- Chip Layout Optimization Using Critical Path Weighting
- Advanced LILAC - an Automated Layout Generation system for MOS/LSIs
- Timing Influenced Layout Design
- Placement and routing program for master-slice LSI's
- Automatic placement algorithms for high packing density V L S I
- Placement of Variable Size Circuits on LSI Masterslices