Skip to Content
Find More Like This
Return to Search

Method for wiring allocation and switch configuration in a multiprocessor environment

United States Patent

7,401,203
July 15, 2008
View the Complete Patent at the US Patent & Trademark Office
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.
Aridor; Yariv (Zichron Ya'akov, IL), Domany; Tamar (Kiryat Tivon, IL), Frachtenberg; Eitan (Jerusalem, IL), Gal; Yoav (Haifa, IL), Shmueli; Edi (Haifa, IL), Stockmeyer, legal representative; Robert E. (San Jose, CA), Stockmeyer; Larry Joseph (San Jose, CA)
International Business Machines Corporation (Armonk, NY)
10/ 940,549
20060095711
September 14, 2004
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT This invention was made with U.S. government support under Contract No. B517552 awarded by the U.S. Department of Energy. The U.S. Government has certain rights in this invention.