Loading...

Resource placement in three-dimensional tori

Mahini, H ; Sharif University of Technology | 2009

387 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.parco.2009.09.004
  3. Publisher: 2009
  4. Abstract:
  5. In massively parallel processing systems that incorporate hundreds and thousands of processing nodes, the problem of placing a limited number of resources (e.g. printers, disks, software copies, etc.) over processing nodes is of great importance. In this paper, we investigate resource placement in the three-dimensional torus network which is the underlying interconnection network in most current multicomputer. We show that there exists an irregular distance-1 placement only for tori of the form 2 × 3 i × 6 j, i, j ∈ N. In addition, we present a new formal proof for the necessary and sufficient conditions for the existence of irregular distance-d placement in 3D tori. © 2009 Elsevier B.V. All rights reserved
  6. Keywords:
  7. 3D Torus ; Interconnection networks ; Irregular placement ; Multicomputers ; Regular placement ; Resource placement ; 3D Torus ; Irregular placement ; Multicomputers ; Regular placement ; Resource placement ; Formal logic ; Interconnection networks ; Three dimensional ; Typewriters ; Parallel processing systems
  8. Source: Parallel Computing ; Volume 35, Issue 10-11 , 2009 , Pages 535-543 ; 01678191 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0167819109000982