Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses

Abstract: This paper studies the difference in computational power between the mesh-connected parallel computers equipped with dynamically reconfigurable bus systems and those with static ones. The mesh with separable buses (MSB) is the mesh-connected parallel computer with dynamically reconfigurable row/column buses. The broadcast buses of the MSB can be dynamically sectioned into smaller bus segments by program control. We show that the MSB of size n×n can work with ?(?log?^2?n ) step even if its dynamic reconfigurable function is disabled. Here, we assume the word-model broadcast buses, and use the relation between the word-model bus and the bit-model bus.

Susumu Matsumae. “Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses”. International Journal of Advanced Computer Science and Applications (IJACSA) 3.2 (2012). http://dx.doi.org/10.14569/IJACSA.2012.030216

@article{Matsumae2012,
title = {Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2012.030216},
url = {http://dx.doi.org/10.14569/IJACSA.2012.030216},
year = {2012},
publisher = {The Science and Information Organization},
volume = {3},
number = {2},
author = {Susumu Matsumae}
}