Exploring the Landscape of Distributed Graph Sketching
Explore the source record for details and available documents.
Engineering topics
Publications and source records attributed to Bender, Michael A.
Explore the source record for details and available documents.
Explore the source record for details and available documents.
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.