Title :
Delay models for the sea-of-wires array synthesis system
Author :
Chen, Ing-Yi ; Chen, Geng-Lin ; Kuo, Sy-Yen
Author_Institution :
Dept. of Electron. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan
Abstract :
This paper presents two simple, accurate and efficient delay models, the static delay model and the dynamic delay model, to support performance optimization of VLSI Sea-of-Wires Arrays (SWA). The SWA delay model treats each distributed gate as an attribute-based primitive gate with different internal and external connection wires. Instead of solving differential equations, the SWA model determines delays by lookup from a multi-dimensional table. Only a few microseconds of execution time are needed per gate. The propagation delay along a circuit path is the sum of the delay segments of distributed gates in the path. The critical path of an SWA design can be identified with an O(n) timing analysis algorithm. For most AHPL Benchmarks, the table-lookup method achieves 5 orders of magnitude speedup over SPICE for the same circuits with error margin less than 7%
Keywords :
VLSI; circuit optimisation; delays; logic CAD; logic arrays; table lookup; timing; VLSI; attribute-based primitive gate; circuit path; connection wires; differential equations; distributed gate; dynamic delay model; error margin; multi-dimensional table lookup; performance optimization; propagation delay; sea-of-wires array synthesis; static delay model; timing analysis algorithm; Algorithm design and analysis; Circuit simulation; Delay effects; Equations; SPICE; Signal synthesis; Table lookup; Timing; Very large scale integration; Wires;
Conference_Titel :
European Design and Test Conference, 1995. ED&TC 1995, Proceedings.
Conference_Location :
Paris
Print_ISBN :
0-8186-7039-8
DOI :
10.1109/EDTC.1995.470398