No abstract

No abstract

No abstract

No abstract

Permutation is a common problem in both computation and communication. We add the buses to the mesh-connected multiprocessors and introduce the tokens to control the buses. We propose to use the mesh with segmented reconfigurable bus to increase performance of data routing. Segmented reconfigurable bus can not only use the bus-token more efficiently than the traditional bus, but also reduce interconnection delay. We choose the segment length to balance latency and throughput of the system to get better performance. In the simulation, the mesh with segmented reconfigurable bus can finish N x N permutation in .6065N steps in average.