Interconnection network and crossbar switch for the same

A computer implemented system for asynchronously selecting a communication interconnection path among a plurality of processor elements wherein each of the processor elements are identified by a coordinate set and wherein the processor elements are communicatively connected by a plurality of coordinate transforming crossbar switches, comprising:

• means for initiating an information transfer request for an information packet from a first processor element identified by a first coordinate set to a second processor element identified by a second coordinate set;
• means for comparing in the first processor element of a first coordinate of the first coordinate set with a corresponding first coordinate of the second coordinate set, wherein the coordinate sets are comprised of a plurality of coordinates each having a preselected sequential priority for the comparing;
• means for transferring the information packet from the first processor element to a first coordinate transforming crossbar switch selected for communicating the information packet among processor elements on a first coordinate dimensional basis comprising the first coordinate of the first coordinate set and inputting the information packet from the first coordinate transforming crossbar switch to a first selected processing element having a corresponding first coordinate equal to a first coordinate of the second coordinate set, when the comparing indicates that the first coordinates between the first coordinate set and the second coordinate set are different;
• and,
• means for sequentially comparing a next priority coordinate of the first selected processing element with a corresponding next priority coordinate of the second coordinate set, sequentially transferring the information packet to a corresponding next coordinate transforming crossbar switch for communicating among the processor elements on a next coordinate dimensional basis comprising a next coordinate of the first coordinate set, when the sequential comparing indicates that the next priority coordinates are different and sequentially inputting the information packet to a next selected processing element having a next priority coordinate equal to a next coordinate of the second coordinate set whereby the communication is complete when the next selected processing element is the second processing element.