Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses
S. Matsumae. International Journal of Advanced Computer Science and Applications(IJACSA), (2012)
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.
%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
}