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 条
  • [1] A Parallel Divide-and-Conquer-Based Evolutionary Algorithm for Large-Scale Optimization
    Yang, Peng
    Tang, Ke
    Yao, Xin
    IEEE ACCESS, 2019, 7 : 163105 - 163118
  • [2] A Simple Divide-and-Conquer-based Distributed Method for the Accelerated Failure Time Model
    Chen, Lanjue
    Su, Jin
    Wan, Alan T. K.
    Zhou, Yong
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2024, 33 (02) : 681 - 698
  • [3] A DIVIDE-AND-CONQUER ALGORITHM FOR GRID GENERATION
    DOUGHERTY, RL
    HYMAN, JM
    APPLIED NUMERICAL MATHEMATICS, 1994, 14 (1-3) : 125 - 134
  • [4] Divide-and-conquer-based approach for the reaction uniqueness analysis in overconstrained multibody systems
    Pekal, Marcin
    Malczyk, Pawel
    Wojtyra, Marek
    Fraczek, Janusz
    MULTIBODY SYSTEM DYNAMICS, 2024, : 367 - 396
  • [5] DIVIDE-AND-CONQUER-BASED LARGE DEFORMATION FORMULATIONS FOR MULTI-FLEXIBLE BODY SYSTEMS
    Khan, Mad M.
    Anderson, Kurt S.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2013, VOL 7B, 2014,
  • [6] A Divide-and-Conquer-Based Ensemble Classifier Learning by Means of Many-Objective Optimization
    Asafuddoula, Md
    Verma, Brijesh
    Zhang, Mengjie
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (05) : 762 - 777
  • [7] DIVIDE-AND-CONQUER-BASED OPTIMAL PARALLEL ALGORITHMS FOR SOME GRAPH PROBLEMS ON EREW PRAM MODEL
    DAS, SK
    DEO, N
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (07): : 962 - 965
  • [8] Research on automatic dimensioning based on divide and conquer strategy
    Lu, G.-D.
    Huang, C.-L.
    Peng, Q.-S.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2001, 13 (06): : 521 - 526
  • [9] DIVIDE-AND-CONQUER-BASED OPTIMAL PARALLEL ALGORITHMS FOR SOME GRAPH PROBLEMS ON EREW PRAM MODEL
    DAS, SK
    DEO, N
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 312 - 322
  • [10] A Divide-and-Conquer Algorithm for All Spanning Tree Generation
    Chakraborty, Maumita
    Mehera, Ranjan
    Pal, Rajat Kumar
    ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 3, 2017, 567 : 19 - 36