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 条
  • [31] Photon-Mediated Localization in Two-Level Qubit Arrays
    Zhong, Janet
    Olekhno, Nikita A.
    Ke, Yongguan
    Poshakinskiy, Alexander, V
    Lee, Chaohong
    Kivshar, Yuri S.
    Poddubny, Alexander N.
    [J]. PHYSICAL REVIEW LETTERS, 2020, 124 (09)
  • [32] Soft Modes, Localization, and Two-Level Systems in Spin Glasses
    Baity-Jesi, M.
    Martin-Mayor, V.
    Parisi, G.
    Perez-Gaviro, S.
    [J]. PHYSICAL REVIEW LETTERS, 2015, 115 (26)
  • [33] A two-level parallelization method for distributed hydrological models
    Liu, Junzhi
    Zhu, A-Xing
    Qin, Cheng-Zhi
    Wu, Hui
    Jiang, Jingchao
    [J]. ENVIRONMENTAL MODELLING & SOFTWARE, 2016, 80 : 175 - 184
  • [34] Models of two-level atoms in quasiperiodic external fields
    Wreszinski, WF
    Casmeridis, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1998, 90 (3-4) : 1061 - 1068
  • [35] Stochastic models for the kinetics of ensembles of two-level systems
    Longo, S
    [J]. PHYSICS LETTERS A, 2000, 267 (2-3) : 117 - 121
  • [36] Models of Two-Level Atoms in Quasiperiodic External Fields
    Walter F. Wreszinski
    S. Casmeridis
    [J]. Journal of Statistical Physics, 1998, 90 : 1061 - 1068
  • [37] Two-Level Models of Composite Synthesis: History and Potential
    Knyazeva, A. G.
    [J]. COMBUSTION EXPLOSION AND SHOCK WAVES, 2024, 60 (01) : 42 - 55
  • [38] Evaluation of Conditional Weight Approximations for Two-Level Models
    Stapleton, Laura
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2012, 41 (02) : 182 - 204
  • [39] Phrase classes in two-level language models for ASR
    Justo, Raquel
    Torres, M. Ines
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2009, 12 (04) : 427 - 437
  • [40] Mathematical Two-Level Models of Electromagnetic Thermoelasticity of Piezocomposites
    Pankov, A. A.
    [J]. MECHANICS, RESOURCE AND DIAGNOSTICS OF MATERIALS AND STRUCTURES (MRDMS-2018), 2018, 2053
12345