Localization of edges in graph models of two-level algorithms

被引：0
|
作者：
N. A. Likhoded
P. I. Sobolevskii
A. A. Tiunchik
机构：
[1] National Academy of Sciences of Belarus,Institute of Mathematics
来源：
Cybernetics and Systems Analysis | 1999年 / 35卷
关键词：
realization of parallel algorithms on array processors; computational models of algorithms; graph models of algorithms; transformations of graph models of algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Multidimensional computational models of two-level algorithms are introduced and investigated. Transformations of graph models of the algorithms are developed, which allow one to obtain modified models without global edges. The modified graph models can be transformed by the well-known transformation and mapping procedures into one-, two-, and three-dimensional array processors without global interconnections.
引用
收藏
页码：895 / 902
页数：7
相关论文
共 50 条
  • [1] Localization of edges in graph models of two-level algorithms
    Likhoded, NA
    Sobolevskii, PI
    Tiunchik, AA
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 1999, 35 (06) : 895 - 902
  • [2] A two-level optimized graph-based simultaneous localization and mapping algorithm
    Xiong, Hui
    Chen, Youping
    Li, Xiaoping
    Chen, Bing
    [J]. INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2018, 45 (06): : 758 - 765
  • [3] Two-Level Graph Neural Network
    Ai, Xing
    Sun, Chengyu
    Zhang, Zhihong
    Hancock, Edwin R.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 4593 - 4606
  • [4] Dynamical localization of two-level systems
    Li, YH
    Yan, YA
    Shao, JS
    [J]. ACTA PHYSICO-CHIMICA SINICA, 2004, 20 : 1037 - 1044
  • [5] LOCALIZATION CONDITIONS FOR TWO-LEVEL SYSTEMS
    CHENG, H
    GE, ML
    SHAO, JS
    [J]. PHYSICS LETTERS A, 1994, 191 (1-2) : 1 - 6
  • [6] Analysis of two-level structural equation models via EM type algorithms
    Lee, SY
    Poon, WY
    [J]. STATISTICA SINICA, 1998, 8 (03) : 749 - 766
  • [7] A graph approach to two-level logic minimization
    Shinozuka, K
    [J]. ESA'04 & VLSI'04, PROCEEDINGS, 2004, : 485 - 490
  • [8] Decoherence and localization in quantum two-level systems
    Yu, T
    [J]. PHYSICA A, 1998, 248 (3-4): : 393 - 418
  • [9] Two-level proportional hazards models
    Maples, JJ
    Murphy, SA
    Axinn, WG
    [J]. BIOMETRICS, 2002, 58 (04) : 754 - 763
  • [10] TAIL: Two-level Approach for Indoor Localization
    Rani, V. Sudha
    Raghavan, S. V.
    [J]. WIRELESS SENSOR AND ACTOR NETWORKS, 2007, : 167 - +
12345