期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

FaSa：A Fast and Stable Quadratic Placement Algorithm 被引量：3

原文传递
导出
摘要 Placement is a critical step in VLSI design because it dominates overall speed andquality of design flow. In this paper, a new fast and stable placement algorithm called FaSa is pro-posed. It uses quadratic programming model and Lagrange multiplier method to solve placementproblems. And an incremental LU factorization method is used to solve equations for speeding up.The experimental results show that FaSa is very stable, much faster than previous algorithms andits total wire length is comparable with other algorithms.
作者 侯文婷 洪先龙 吴为民 蔡懿慈
机构地区 Department of Computer Science and Technology
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2003年第3期318-324,共7页 计算机科学技术学报（英文版）
基金 国家自然科学基金，美国国家自然科学基金，国家高技术研究发展计划(863计划)
分类号 TN47 [电子电信—微电子学与固体电子学]
  • 相关文献

参考文献9

  • 1Kleinhans J M, Sigl G, Johannos F M, Antreich K J.GORDIAN: VLSI placement by quadratic programming and slicing optimization. IEEE Trans. CAD, 1991,CAD-10(3): 356-365.
  • 2Srinivasan A, Chaudhary K, Kuh E S. RITUAL: A performance-driven placement algorithm. IEEE Trans.CAS-Ⅱ: Analog and Digital Processing, 1992, 39(11):825--840.
  • 3Kong Tianming, Hong XianLong, Qiao Changge.VEAP: A global optimization based placement algorithm for standard cell design. In Proc. the Asia and South Pacific Design Automation Conference'97,Japan, Jan., 1997, pp.277-281.
  • 4Yu Hong, Hong Xianlong, Qiao Changge, Cai Yici.CASH: A novel quadratic placement algorithm for very large standard cell layout design based on clustering. In Proc. the 5th Int. Conf. Solid-State and Integrated Circuit Technology, Beijing, China, 1998, pp.496-501.
  • 5Fletcher R. Practical Methods of Optimization. John Wiley & Sons, Ltd. 1981.
  • 6Joseph W H Liu. Modification of the minimum degree algorithm by multiple elimination. ACM Trans. Math.Software, 1985, (11): 141-153.
  • 7Sechen C, Lee K W. An improved simulated annealing algorithm for row-based placement. In Proc. the IEEE Int. Conf. Computer-Aided Design, San Jose CA, USA,1987, pp.478-481.
  • 8Wang--M, Yang X, Sarrafzadeh M. Dragon 2000:Standard-cell placement tool for large industry circuits.In Proc. the IEEE Int. Conf. Computer-Aided Design,IEEE, Nov., San Jose CA, USA, 2000, pp.260-263.
  • 9Tang Pushan. The Theory and Method of Computer Aided Design. Press of Fu Dan University, May, 1990.

同被引文献29

  • 1杨长旗,洪先龙,周强,蔡懿慈.混合模式自动布局系统EMMP的设计与实现[J].计算机工程与应用,2004,40(20):1-3. 被引量：2
  • 2Kim Sung-Soo, Kyung Chong-Min. Global placement of macro cells using self-organization principle [A]. In: Proceedings of IEEE International Symposium on Circuits and Systems,Singapore, 1991. 5:3122～3125
  • 3Kyung C M, Widder J M, Mlynski D A. Adaptive cluster growth (ACG): A new algorithm for circuit packing in rectilinear region [J]. Computer Aided Design, 1992, 24(1):27～35
  • 4Kim Sung-Soo, Kyung Chong-Min. Circuit placement on arbitrarily shaped regions using the self-organization principle[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992, 11(7): 844～854
  • 5Chingwei Yeh, Chi-Shong Wang. On the integration of partitioning and global routing for rectilinear placement problems[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996, 15(1): 83～91
  • 6Eisenmann Hans, Johannes Frank M. Generic global placement and floorplanning [A]. In: Proceedings Design Automation Conference, San Francisco, CA, 1998. 269～274
  • 7Baek Y S, Cheon B Y, Kim K S, et al. Cell designer: An automatic placement and routing tool for the mixed design of macro and standard cells [J]. Institute of Electronics,Information and Communication Engineers Transaction,Fundamentals, 1992, 75(2): 224～231
  • 8AdyaS N, Markov I L. Consistent placement of macro-blocks using floorplanning and standard-cell placement [A]. In:Proceedings of the International Symposium on Physical Design,Del Mar, CA, 2002. 12～17
  • 9Wu Weimin, Hong Xianlong, Cai Yici, et al. A mixed mode placement algorithm for combined design of macro blocks and standard cells [A]. In: Proceeding of International Conference on ASIC, Shanghai, 2001. 122～125
  • 10Ma Yuchun, Hong Xianlong, Dong Sheqin, et al.Floorplanning with abutment constraints and l-shaped/t-shaped blocks based on corner block list [A]. In: Proceedings of Design Automation Conference, Las Vegas, 2001. 770～775

引证文献3

二级引证文献6

Journal of Computer Science & Technology
2003年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部