H-lattice: A geometric model for processor allocation in hypercubes

被引：0
|
作者：
Wu, F
Hsu, CC
机构：
来源：
1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF | 1996年
关键词：
gray code; hypercube; allocation; first-fit; best-fit; H-lattice;
D O I：
10.1109/ICAPP.1996.562857
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The H-lattice is a geometric model for describing the construction and occupied configuration of the hypercube multiprocessors. Besides, it can well-model the faulty hypercube in tile presence of faulty processors and/or links. The H-lattice scheme, based on this model, can allocate fault-free subcubes for various allocations, such as first-/best-/worst-/next-fit, and subcube inclusion/exclusion allocations, in a more simple and efficient manner than ever. In this scheme, tile viewpoint of the minimum destroyed degree is introduced to select the best-fit subcube, which is proved to be better than that of other schemes. Mathematical analyses and simulation are also derived to demonstrate the efficiency of the proposed scheme.
引用
收藏
页码：53 / 60
页数：8
相关论文
共 50 条
  • [41] Geometric frustration effects in the spin-1 antiferromagnetic Ising model on the kagome-like recursive lattice:exact results
    Jurcisinova, E.
    Jurcisin, M.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016,
  • [42] Mott transitions and d-wave superconductivity in half-filled-band Hubbard model on square lattice with geometric frustration
    Yokoyama, Hisatoshi
    Ogata, Masao
    Tanaka, Yukio
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2006, 75 (11)
  • [43] Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: Application to the XXZ model on the square lattice
    Scoggins, Matthew T.
    Rahmani, Armin
    PHYSICAL REVIEW RESEARCH, 2021, 3 (04):
  • [44] Effects of the geometric frustration on the ground-state and thermodynamic properties of the spin-1 Heisenberg model for an isotropic triangular lattice
    Van Hinh, Nguyen
    JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 2025, 616
  • [45] Robust H-infinity control for connected vehicles in lattice hydrodynamic model at highway tunnel
    Yicai, Zhang
    Min, Zhao
    Dihua, Sun
    Xiaoyu, Liu
    Shuai, Huang
    Dong, Chen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 603
  • [46] EFFECT OF THE LATTICE MODEL ON THE DYNAMICS OF DISSOCIATIVE CHEMISORPTION OF H2 ON A SI(111) SURFACE
    AGRAWAL, PM
    RAFF, LM
    THOMPSON, DL
    SURFACE SCIENCE, 1987, 188 (03) : 402 - 420
  • [47] Robust H-infinity control for connected vehicles in lattice hydrodynamic model at highway tunnel
    Zhang, Yicai
    Zhao, Min
    Sun, Dihua
    Liu, Xiaoyu
    Huang, Shuai
    Chen, Dong
    Physica A: Statistical Mechanics and its Applications, 2022, 603
  • [48] PHASE-TRANSITIONS ON CENTERED RECTANGULAR LATTICE GASES - A MODEL FOR THE ADSORPTION OF H ON FE(110)
    KINZEL, W
    SELKE, W
    BINDER, K
    SURFACE SCIENCE, 1982, 121 (01) : 13 - 31
  • [49] H.264/AVC rate control with enhanced rate-quantisation model and bit allocation
    Liu, L.
    Zhuang, X.
    He, Z.
    Sun, Y.
    IET IMAGE PROCESSING, 2011, 5 (07) : 619 - 629
  • [50] A RESOURCE-ALLOCATION MODEL FOR CHILD SURVIVAL - BARNUM,H, BARLOW,R, FAJARDO,L, PRADILLA,A
    AKIN, JS
    HEALTH SERVICES RESEARCH, 1982, 17 (03) : 278 - 282
12345