Skip to Content
Find More Like This
Return to Search

METHOD FOR WIRING ALLOCATION AND SWITCH CONFIGURATION IN A MULTIPROCESSOR ENVIRONMENT

United States Patent Application

20090313413
A1
View the Complete Application 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, Larry Joseph (San Jose, CA), Stockmeyer, Robert E. (San Jose, CA)
12/ 137,568
June 12, 2008
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT [0001] 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.