PERFORMANCE EVALUATION OF VECTOR IMPLEMENTATIONS OF COMBINATORIAL ALGORITHMS

被引：2
|
作者：
RIBEIRO, C
机构：
[1] Catholic Univ of Rio de Janeiro, Dep, of Electrical Engineering, Rio de, Janeiro, Braz, Catholic Univ of Rio de Janeiro, Dep of Electrical Engineering, Rio de Janeiro, Braz
来源：
PARALLEL COMPUTING | 1984年 / 1卷 / 3-4期
关键词：
OPTIMIZATION;
D O I：
10.1016/S0167-8191(84)90213-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The author studies the performance and the use of vector computers for the solution of combinatorial optimization problems, particularly dynamic programming and shortest path problems. A general model for performance evaluation and vector implementations for the problems described above are studied. These implementations were done on a CRAY-1 vector computer, and the computational results obtained show (i) the adequacy of the performance evaluation model and (ii) very important gains concerning computing times, showing that vector computers will be of great importance in the field of combinatorial optimization.
引用
收藏
页码：287 / 294
页数：8
相关论文
共 50 条
  • [1] A Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problem
    Hakli, Huseyin
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (04) : 2545 - 2558
  • [2] Evaluation of combinatorial algorithms for optimizing highly nonlinear structural problems
    Rettl, Matthias
    Pletz, Martin
    Schuecker, Clara
    MATERIALS & DESIGN, 2023, 230
  • [3] RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion Preface
    Gavanelli, Marco
    Mancini, Toni
    FUNDAMENTA INFORMATICAE, 2010, 102 (3-4) : I - II
  • [4] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION
    MUHLENBEIN, H
    GORGESSCHLEUTER, M
    KRAMER, O
    PARALLEL COMPUTING, 1988, 7 (01) : 65 - 85
  • [5] A Theory and Algorithms for Combinatorial Reoptimization
    Schieber, Baruch
    Shachnai, Hadas
    Tamir, Gal
    Tamir, Tami
    ALGORITHMICA, 2018, 80 (02) : 576 - 607
  • [6] Combinatorial Preconditioners for Proximal Algorithms on Graphs
    Moellenhoff, Thomas
    Ye, Zhenzhang
    Wu, Tao
    Cremers, Daniel
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [7] COMPARISON OF VECTOR AND PARALLEL IMPLEMENTATIONS OF THE SIMULATED ANNEALING ALGORITHM
    VOOGD, JM
    SLOOT, PMA
    VANDANTZIG, R
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1995, 11 (4-5): : 467 - 475
  • [8] Custom-optimized multiplierless implementations of DSP algorithms
    Püschel, M
    Zelinski, AC
    Hoe, JC
    ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, : 175 - 182
  • [9] Optimal selection of segmentation algorithms based on performance evaluation
    Zhang, YJ
    Luo, HT
    OPTICAL ENGINEERING, 2000, 39 (06) : 1450 - 1456
  • [10] COMBINATORIAL ALGORITHMS FOR TOPOLOGY OPTIMIZATION OF TRUSS STRUCTURE
    Igumenov, Aleksandr
    Zilinskas, Julius
    INFORMATION TECHNOLOGIES' 2009, 2009, : 229 - 234
12345