In a multiple processor computing apparatus, directional routing
restrictions and a logical channel construct permit fault tolerant,
deadlock-free routing. Processor allocation can be performed by creating
a linear ordering of the processors based on routing rules used for
routing communications between the processors. The linear ordering can
assume a loop configuration, and bin-packing is applied to this loop
configuration. The interconnection of the processors can be
conceptualized as a generally rectangular 3-dimensional grid, and the MC
allocation algorithm is applied with respect to the 3-dimensional grid.