© The Institution of Engineering and Technology
Engineering change order (ECO) is a technique commonly used in the later integrated circuit design stages to reduce redesign efforts and time-to-market. ECO problems are generally categorised according to functional changes (functional ECO) or timing violations (timing ECO). This study differs from conventional approaches in its adoption of a solution that involves unifying functional ECO with timing ECO. The authors applied the concept of virtual nodes to the problem of transforming timing ECO into functional ECO. In addition to buffer insertion and gate sizing, the authors developed a novel detour reduction method for the repair of timing violation paths. Technology mapping is used to facilitate the selection of spare cells, through the generation of various revisions for each ECO. The unified ECO problem is then solved using a novel modification of the Hungarian matching algorithm. Experiment result demonstrates the efficacy of the proposed approach at solving both types of ECO simultaneously.
References
-
-
1)
-
10. Kuo, Y.M., Chang, Y.T., Chang, S.C., et al: ‘Engineering change using spare cells with constant insertion’. Proc. Int. Conf. on Computer-Aided Design, November 2007, pp. 544–547.
-
2)
-
19. Finkel, R., Bentley, J.L.: ‘Quad trees: a data structure for retrieval on composite keys’, J. Acta Inform., 1974, 4, (1), pp. 1–9 (doi: 10.1007/BF00288933).
-
3)
-
21. ABC: ‘A system for sequential synthesis and verification’. .
-
4)
-
3. Chen, Y.P., Fang, J.W., Chang, Y.W.: ‘ECO timing optimization using spare cells’. Proc. of Int. Conf. on Computer-Aided Design, November 2007, pp. 530–535.
-
5)
-
2. Wu, Y.R., Chen, S.Y., Lee, K.Y., et al: ‘On using spare cells for functional change with wirelength consideration’. Proc. of Workshop on Synthesis and System Integration of Mixed Information Technologies, March 2009, pp. 301–306.
-
6)
-
18. Bhasker, J., Chadha, R.: ‘Static timing analysis for nanometer designs’. .
-
7)
-
15. Hung, J.H., Yeh, Y.K., Tseng, Y.S., et al: ‘A new ECO technology for functional changes and removing timing violations’. Proc. Int. Symp. on Quality Electronic Design, March 2011, pp. 1–5.
-
8)
-
1. Balasinski, A.: ‘Optimization of sub-100-nm designs for mask cost reduction’, J. Micro/Nanolithogr. MEMS MOEMS, 2004, 3, (2), pp. 322–331 (doi: 10.1117/1.1668275).
-
9)
-
6. Tan, C.Y., Jiang, I.H.R.: ‘Recent research development in metal-only ECO’. Proc. of Int. Midwest Symp. on Circuits and Systems, August 2011, pp. 1–4.
-
10)
-
12. Ho, K.H., Jiang, I.H.R., Chang, Y.W.: ‘TRECO: dynamic technology remapping for timing engineering change order’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2012, 31, (11), pp. 1723–1733 (doi: 10.1109/TCAD.2012.2201480).
-
11)
-
16. Chang, H.Y., Jiang, I.H.R., Chang, Y.W.: ‘Simultaneous functional and timing ECO’. Proc. of Design Automation Conf., June 2011, pp. 140–145.
-
12)
-
17. Asratian, A.S., Denley, T.M.J., Häggkvist, R.: ‘Bipartite graphs and their applications’ (Cambridge University Press, 1998).
-
13)
-
14. Wei, X., Tang, W.C., Diao, Y., et al: ‘ECO timing optimization with negotiation-based re-routing and logic re-structuring using spare cells’. Proc. Asia and South Pacific Design Automation Conf., January 2012, pp. 511–516.
-
14)
-
9. Huang, S.L., Lin, W.H., Huang, P.K., et al: ‘Match and replace: a functional ECO engine for multierror circuit rectification’, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2013, 32, (3), pp. 467–478 (doi: 10.1109/TCAD.2012.2226456).
-
15)
-
4. Chang, K.H., Markov, I.L., Bertacco, V.: ‘Reap what you sow: spare cells for post-silicon metal fix’. Proc. Int. Symp. on Physical Design, April 2008, pp. 103–110.
-
16)
-
20. Faraday Technology Corporation. .
-
17)
-
7. Jiang, I.H.R., Chang, H.Y., Chang, L.G., et al: ‘Matching-based minimum-cost spare cell selection for design changes’. Proc. of Design Automation Conf., June 2011, pp. 408–411.
-
18)
-
5. Modi, N.A., Marek-Sadowska, M.: ‘ECO-map: technology remapping for post-mask ECO using simulated annealing’. Proc. Int. Conf. on Computer Design, October 2008, pp. 652–657.
-
19)
-
13. Chen, H.T., Chang, C.C., Hwang, T.T.: ‘New spare cell design for IR drop minimization in engineering change order’. Proc. Design Automation Conf., July 2009, pp. 402–407.
-
20)
-
11. Hung, J.H., Yeh, Y.K., Tseng, Y.S., et al: ‘Technology remapping for engineering change with wirelength consideration’. Proc. Int. Symp. on Circuits and Systems, May 2010, pp. 2602–2605.
-
21)
-
8. Jiang, I.H.R., Chang, H.Y.: ‘ECOS: stable matching based metal-only ECO synthesis’, IEEE Trans. Very Large Scale Integr. Syst., 2011, 20, (3), pp. 485–497 (doi: 10.1109/TVLSI.2011.2104377).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2015.0395
Related content
content/journals/10.1049/iet-cds.2015.0395
pub_keyword,iet_inspecKeyword,pub_concept
6
6