skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection

Abstract

In a multiple processor computing apparatus, directional routing restrictions and a logical channel construct permit fault tolerant, deadlock-free routing. Processor allocation can be performed by creating a linear ordering of the processors based on routing rules used for routing communications between the processors. The linear ordering can assume a loop configuration, and bin-packing is applied to this loop configuration. The interconnection of the processors can be conceptualized as a generally rectangular 3-dimensional grid, and the MC allocation algorithm is applied with respect to the 3-dimensional grid.

Inventors:
 [1];  [1];  [2];  [3]
  1. Albuquerque, NM
  2. East Northport, NY
  3. Urbana, IL
Publication Date:
Research Org.:
Sandia Corporation
Sponsoring Org.:
USDOE
OSTI Identifier:
1012604
Patent Number(s):
7,565,657
Application Number:
11/110,206
Assignee:
Sandia Corporation (Albuquerque, NM) SSO
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Leung, Vitus J, Phillips, Cynthia A, Bender, Michael A, and Bunde, David P. Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection. United States: N. p., 2009. Web.
Leung, Vitus J, Phillips, Cynthia A, Bender, Michael A, & Bunde, David P. Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection. United States.
Leung, Vitus J, Phillips, Cynthia A, Bender, Michael A, and Bunde, David P. Tue . "Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection". United States. https://www.osti.gov/servlets/purl/1012604.
@article{osti_1012604,
title = {Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection},
author = {Leung, Vitus J and Phillips, Cynthia A and Bender, Michael A and Bunde, David P},
abstractNote = {In a multiple processor computing apparatus, directional routing restrictions and a logical channel construct permit fault tolerant, deadlock-free routing. Processor allocation can be performed by creating a linear ordering of the processors based on routing rules used for routing communications between the processors. The linear ordering can assume a loop configuration, and bin-packing is applied to this loop configuration. The interconnection of the processors can be conceptualized as a generally rectangular 3-dimensional grid, and the MC allocation algorithm is applied with respect to the 3-dimensional grid.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jul 21 00:00:00 EDT 2009},
month = {Tue Jul 21 00:00:00 EDT 2009}
}

Patent:

Save / Share: