• Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper presents the analog macro-cell placement using the novel very fast simulated re-annealing algorithm, which is exponentially faster than the classical Cauchy or Bolzmann annealing. A slide function is applied to convert the absolute placement to relative placement, which greatly decreases the configuration space without degrading the searching opportunity. The cost function is set up deliberately to meet the special requirements of analog integrated circuits. Several net-length estimators are implemented which analog-circuit designers can choose with a trade-off between accuracy and efficiency. The global routing using the minimum Steiner tree is developed, which runs simultaneously duringthe placement configuration searching. This will ease the successive detail routing and greatly decrease the revise of final placement result. The layout example of optional amplifier is given to demonstrate its usability. The application of this algorithm drastically improves the design efficiency.

    Reference
    [1] Gielen, G., Debyser, G., Lampaert, K., et al. An analog module generator for mixed analog/digital ASIC design. John Wiley International Journal of CircuitTheory and Applications, 1995,23:269~283.
    [2] Zhang, L., Kleine, U., Rudolph, T., et al. A new design rule description for automated layout tools. In: Sawan, M., ed. Proceedings of the IEEE Conferenceon Electronics, Circuit and System. Lebanon: IEEE Press, 2000. 988~992.
    [3] Koh, H.Y., et al. OPASYN: a compiler for CMOS operational amplifiers. IEEETransactions on Computer-Aided Design, 1990,9(2):113~125.
    [4] Rijmenants, J., Litsios, J.B., Schwarz, T.R., et al. ILAC: an automated layout tool for analog CMOS circuits. IEEE Journal of Solid-State Circuits, 1989,24(2):417~425.
    [5] Cohn, J.M., Garrod, D.J., Rutenbar, R.A., et al. KOAN/ANAGRAM II: new tools for device-level analog placement and routing. IEEE Journal of Solid-State Circuits, 1991,26:330~342.
    [6] Wolf, M., Kleine, U. A novel design assistant for analog circuits. In: Taguchi, T., ed. Proceedings of the Asia and South Pacific Design Automation Conference. Tokyo: World Scientific Publishing Company, 1998. 495~500.
    [7] Eschermann, B., Dai, W.M., Kuh, E.S., et al. Hierarchical placement for macrocells: a "meet in the middle" approach. In: Davis, N., ed. Proceedings of theInternational Conference on Computer-Aided Design. Los Angeles: IEEE Press, 1988. 460~463.
    [8] Geman, S., Geman, D. Stochastic relaxation, gibbs distributions, and Bayesian restoration of images. IEEE Transactions on Pattern Anal. Machine Intelligence, 1984,PAMI-6:721~741.
    [9] Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P. Optimization by simulated annealing. Science, 1983,220(4598):671~680.
    [10] Szu, H., Hartley, R. Fast simulated annealing. Physical Letter, 1987,A122(3-4):157~162.
    [11] Sechen, C., Sangiovanni-Vincentelli, A. The Timberwolf placement and routing package. IEEE Journal of Solid-State Circuits, 1985,20(2):510~522.
    [12] Esbensen, H. A genetic algorithm for macro cell placement. In Geilen, T.,ed. Proceedings of the European Design Automation Conference. Paris: Springer-Verlag Company, 1992. 52~57.
    [13] Wong, D.F., Liu, C.L. A new algorithm for floorplan design. In: Kuh, S., ed. Proceedings of the 23rd ACM/IEEE Design Automation Conference. Michigan: IEEE Press, 1986. 101~107.
    [14] Sait, S.M., Youssef, H. VLSI Physical Design Automation: Theory and Practice. New York: McGRAW-HILL, 1995.
    [15] Johns, D.A., Martin, K. Analog Integrated Circuit Design. New York: John Wiley & Sons, 1997.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张理洪,裴先登,Ulrich Kleine.用非常快速模拟重复退火算法实现的模拟电路模块布局.软件学报,2002,13(6):1059-1068

Copy
Share
Article Metrics
  • Abstract:3825
  • PDF: 5099
  • HTML: 0
  • Cited by: 0
History
  • Received:July 17,2001
  • Revised:November 30,2001
You are the first2045195Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063