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 条
  • [31] Thermal desorption in the lattice gas model - H adsorbed on Si(100)
    Yagi, Y
    Kaji, H
    Kakitani, K
    Yoshimori, A
    SURFACE SCIENCE, 2001, 493 (1-3) : 126 - 130
  • [32] H.264/SVC TEMPORAL BIT ALLOCATION WITH DEPENDENT DISTORTION MODEL
    Cho, Yongjin
    Liu, Jiaying
    Kwon, Do-Kyoung
    Kuo, C. -C. Jay
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 641 - +
  • [33] Controlling the Mechanical Response of Stochastic Lattice Structures Utilizing a Design Model Based on Predefined Topologic and Geometric Routines
    Kresic, Inga
    Kaljun, Jasmin
    Rasovic, Nebojsa
    APPLIED SCIENCES-BASEL, 2024, 14 (14):
  • [34] Numerical simulation of elastic buckling in 3D concrete printing using the lattice model with geometric nonlinearity
    Chang, Ze
    Zhang, Hongzhi
    Liang, Minfei
    Schlangen, Erik
    Savija, Branko
    AUTOMATION IN CONSTRUCTION, 2022, 142
  • [35] Lattice Gas Model for H2 Adsorption in Nanoporous Zinc Hexacyanometallates
    Rodriguez, Carlos
    Reguera, Edilso
    Avila, Manuel
    JOURNAL OF PHYSICAL CHEMISTRY C, 2010, 114 (20): : 9322 - 9327
  • [36] Generalized solutions for the H1 model in ABS List of lattice equations
    Zhang, Da-jun
    Hietarinta, Jarmo
    NONLINEAR AND MODERN MATHEMATICAL PHYSICS, 2010, 1212 : 154 - +
  • [37] Quantum lattice model with local multi-well potentials: Riemannian geometric interpretation for the phase transitions in ferroelectric crystals
    Erdem, Riza
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 556
  • [38] Properties of the H-bond network for two-dimensional lattice water model
    Lishchuk, SV
    Lokotosh, TV
    Malomuzh, NP
    JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (24):
  • [39] The Generalized H-Bezier Model: Geometric Continuity Conditions and Applications to Curve and Surface Modeling
    Li, Fenhong
    Hu, Gang
    Abbas, Muhammad
    Miura, Kenjiro T.
    MATHEMATICS, 2020, 8 (06)
  • [40] Efficient allocation of testing resources for software module testing based on the hyper-geometric distribution software reliability growth model
    Hou, RH
    Kuo, SY
    Chang, YP
    SEVENTH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 1996, : 289 - 298
12345