Patent ID: 8873412

Claim:
A method of characterizing a theoretical interconnection efficiency of a parallel computer network based upon a static routing scheme, the parallel computer network comprising a plurality of items of equipment, the method comprising: determining a plurality of types of links between said items of equipment; and for each type of at least one subset of said plurality of types of links: determining, via a processor, a theoretical number of routes per link according to the topology of said parallel computer network, and determining, via a processor, the associated number of links according to the topology of said parallel computer network; and aggregating, via a processor, said determined theoretical number of routes per link and said associated number of links, by determining the number of links that are associated to each calculated value of routes per link, regardless of the link type, to estimate at least one optimal routing point defined by a couplet of the number of routes per link and said number of links, said at least one estimated optimal routing point characterizing the theoretical efficiency of said parallel computer network; for each type of said at least one subset of said plurality of types of links, determining the actual number of routes per link according to the topology of said parallel computer network and to said routing algorithm, and determining the associated actual number of links according to the topology of said parallel computer network; and aggregating said determined actual number of routes per link and said associated actual number of links to estimate at least one actual routing point, said at least one estimated actual routing point characterizing the efficiency of said parallel computer network in view of said at least one optimal routing point; further comprising modifying at least one parameter of said topology and repeating: for each type of said at least one subset of said plurality of types of links: determining the modified actual number of routes per link according to the modified topology of said parallel computer network and to said routing algorithm; and determining the modified associated actual number of links according to the modified topology of said parallel computer network; and aggregating said determined modified actual number of routes per link and said modified associated actual number of links to estimate at least one modified actual routing point, said at least one estimated modified actual routing point characterizing the efficiency of said modified parallel computer network in view of said at least one optimal routing point and/or of said at least one actual routing point.