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

Title: Method for wiring allocation and switch configuration in a multiprocessor environment

Abstract

A method for wiring allocation and switch configuration in a multiprocessor computer, the method including employing depth-first tree traversal to determine a plurality of paths among a plurality of processing elements allocated to a job along a plurality of switches and wires in a plurality of D-lines, and selecting one of the paths in accordance with at least one selection criterion.

Inventors:
 [1];  [2];  [3];  [4];  [4];  [5];  [6]
  1. Zichron Ya'akov, IL
  2. Kiryat Tivon, IL
  3. Jerusalem, IL
  4. Haifa, IL
  5. (San Jose, CA)
  6. San Jose, CA
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
984456
Patent Number(s):
7401203
Application Number:
10/940,549
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B517552
Resource Type:
Patent
Resource Relation:
Patent File Date: 2004 Sep 14
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Aridor, Yariv, Domany, Tamar, Frachtenberg, Eitan, Gal, Yoav, Shmueli, Edi, Stockmeyer, legal representative, Robert E., and Stockmeyer, Larry Joseph. Method for wiring allocation and switch configuration in a multiprocessor environment. United States: N. p., 2008. Web.
Aridor, Yariv, Domany, Tamar, Frachtenberg, Eitan, Gal, Yoav, Shmueli, Edi, Stockmeyer, legal representative, Robert E., & Stockmeyer, Larry Joseph. Method for wiring allocation and switch configuration in a multiprocessor environment. United States.
Aridor, Yariv, Domany, Tamar, Frachtenberg, Eitan, Gal, Yoav, Shmueli, Edi, Stockmeyer, legal representative, Robert E., and Stockmeyer, Larry Joseph. Tue . "Method for wiring allocation and switch configuration in a multiprocessor environment". United States. https://www.osti.gov/servlets/purl/984456.
@article{osti_984456,
title = {Method for wiring allocation and switch configuration in a multiprocessor environment},
author = {Aridor, Yariv and Domany, Tamar and Frachtenberg, Eitan and Gal, Yoav and Shmueli, Edi and Stockmeyer, legal representative, Robert E. and Stockmeyer, Larry Joseph},
abstractNote = {A method for wiring allocation and switch configuration in a multiprocessor computer, the method including employing depth-first tree traversal to determine a plurality of paths among a plurality of processing elements allocated to a job along a plurality of switches and wires in a plurality of D-lines, and selecting one of the paths in accordance with at least one selection criterion.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2008},
month = {7}
}

Patent:

Save / Share: