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 条
  • [21] Geometric phases of d-wave vortices in a model of lattice fermions
    Zhou, Zhenyu
    Vafek, Oskar
    Seidel, Alexander
    PHYSICAL REVIEW B, 2012, 86 (02):
  • [22] General Geometric Reconstruction Method of Failure Criteria for Lattice Spring Model
    Yang, Zhen-Qi
    Wei, Xin-Dong
    Li, Zhe
    Zhao, Gao-Feng
    INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2025,
  • [23] Efficient Lattice (H)IBE in the Standard Model
    Agrawal, Shweta
    Boneh, Dan
    Boyen, Xavier
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2010, 2010, 6110 : 553 - +
  • [24] Geometric tensor and the topological characterization of the Bloch band in a two-band lattice model
    Yang, Lu
    Ma, Yu-Quan
    Li, Xiang-Gui
    PHYSICA B-CONDENSED MATTER, 2015, 456 : 359 - 364
  • [25] HOW WELL DO LATTICE SIMULATIONS REPRODUCE THE DIFFERENT ASPECTS OF THE GEOMETRIC SCHWINGER MODEL
    DILGER, H
    JOOS, H
    NUCLEAR PHYSICS B, 1994, : 195 - 197
  • [26] Crambin Homologues in the H0P Lattice Model
    Zhang, Zewen
    Farris, Alfred C. K.
    Shi, Guangjie
    Wust, Thomas
    Landau, David P.
    XXX IUPAP CONFERENCE ON COMPUTATIONAL PHYSICS, 2019, 1290
  • [27] A LOCATION-ALLOCATION MODEL OF LOSCH CENTRAL PLACE THEORY - TESTING ON A UNIFORM LATTICE NETWORK
    KUBY, M
    GEOGRAPHICAL ANALYSIS, 1989, 21 (04) : 316 - 337
  • [28] CLUSTER BETHE LATTICE MODEL STUDIES OF CHEMISORPTION - H ON NI SURFACE
    KHANRA, BC
    PRAMANA, 1984, 23 (02) : 263 - 268
  • [29] THERMODYNAMICS OF H IN AMORPHOUS-ALLOYS - A LATTICE-GAS MODEL
    CURTIN, WA
    HARRIS, JH
    MATERIALS SCIENCE AND ENGINEERING, 1988, 99 : 463 - 467
  • [30] PROPOSED DECORATED LATTICE-GAS MODEL OF H/PD(100)
    BARTELT, NC
    EINSTEIN, TL
    PHYSICAL REVIEW LETTERS, 1987, 59 (02) : 244 - 244
12345