%0 Journal Article %1 IJACSA.2012.030216 %A Matsumae, Susumu %D 2012 %J International Journal of Advanced Computer Science and Applications(IJACSA) %K algorithm. bus; computer; dynamically mesh-connected parallel partitioned reconfigurable simulation statically %N 2 %T Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses %U http://ijacsa.thesai.org/ %V 3 %X 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&\#215;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.

@article{IJACSA.2012.030216, 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\&\#215;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.}, added-at = {2014-02-21T08:00:08.000+0100}, author = {Matsumae, Susumu}, biburl = {https://www.bibsonomy.org/bibtex/2a260febe4f6e5b3fdd7b9ea67b1fa7c6/thesaiorg}, interhash = {599300e4ef18ada240bada2029cc9d4b}, intrahash = {a260febe4f6e5b3fdd7b9ea67b1fa7c6}, journal = {International Journal of Advanced Computer Science and Applications(IJACSA)}, keywords = {algorithm. bus; computer; dynamically mesh-connected parallel partitioned reconfigurable simulation statically}, number = 2, timestamp = {2014-02-21T08:00:08.000+0100}, title = {{Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses}}, url = {http://ijacsa.thesai.org/}, volume = 3, year = 2012 }