A divide-and-conquer-based algorithm for automatic simulation vector generation

被引:7
|
作者
Yen, CC
Jou, JY
Chen, KC
机构
[1] Natl Chiao Tung Univ, Dept Elect Engn, Hsinchu 300, Taiwan
[2] Cadence Design Syst, San Jose, CA 95134 USA
来源
IEEE DESIGN & TEST OF COMPUTERS | 2004年 / 21卷 / 02期
关键词
D O I
10.1109/MDT.2004.1277903
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A novel algorithm based on the divide-and-conquer paradigm that helps automatic-vector-generation method decompose the design's complexity. The algorithm uses a partitioning method that recursively divides a design into smaller, more manageable components. Experimental results demonstrate that vector generation methods, with the help of the algorithm, improve the coverage of simulation scenarios.
引用
收藏
页码:111 / 120
页数:10
相关论文
共 50 条
  • [21] A divide-and-conquer discretization algorithm
    Min, F
    Xie, LJ
    Liu, QH
    Cai, HB
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1277 - 1286
  • [22] A Quick Algorithm for Attribute Reduction Based on Divide and Conquer Method
    Hu, Feng
    Chen, Xi
    Wang, Xiaoyan
    Luo, Chuanjiang
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 92 - 97
  • [23] A parallel Smith-Waterman algorithm based on divide and conquer
    Zhang, F
    Qiao, XZ
    Liu, ZY
    FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 162 - 169
  • [24] AUTOMATIC PARALLELIZATION OF DIVIDE-AND-CONQUER ALGORITHMS
    FREISLEBEN, B
    KIELMANN, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 849 - 850
  • [25] Divide and conquer algorithm for nondiffracting beams
    Martinez-Herrera, Alberto F.
    Cespedes-Mota, Armando
    Lopez-Aguayo, Servando
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2019, 36 (12) : 1968 - 1976
  • [26] Data stream clustering by divide and conquer approach based on vector model
    Khalilian M.
    Mustapha N.
    Sulaiman N.
    Journal of Big Data, 3 (1)
  • [27] Fast construction algorithm of delaunay triangulation based on divide and conquer
    Song, Xiaoyu
    Qi, Yuanwei
    Wang, Yonghui
    Wei, Zhiyong
    Shenyang Jianzhu Daxue Xuebao (Ziran Kexue Ban)/Journal of Shenyang Jianzhu University (Natural Science), 2007, 23 (05): : 862 - 865
  • [28] An efficient multibody divide and conquer algorithm
    Critchley, James H.
    Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol 6, Pts A-C, 2005, : 149 - 158
  • [29] A Divide and Conquer Method for Automatic Image Annotation
    Li, Yanjun
    Guo, Ping
    Xin, Xin
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 660 - 664
  • [30] Extension of linear-scaling divide-and-conquer-based correlation method to coupled cluster theory with singles and doubles excitations
    Kobayashi, Masato
    Nakai, Hiromi
    JOURNAL OF CHEMICAL PHYSICS, 2008, 129 (04):