Impact of Reconfigurable Function on Meshes with Row/Column Buses
International Journal of Networking and Computing · 2011
DOI: 10.15803/ijnc.1.1_36 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Networking and Computing, 2011. Verfasst von Susumu Matsumae. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
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 computer with dynamically reconfigurable row/column buses. The broadcasting buses of the MSB can be dynamically sectioned into smaller bus segments by program control. We examine the impact of reconfigurable capability on the computational power of the MSB model, and investigate how computing power of the MSB decreases when we deprive the MSB of its reconfigurability. We show that any single step of the MSB of size n A— n can be simulated in O (log n ) time by the MSB without its reconfigurable function, which means that the MSB of size n A— n can work with O (log n ) step slowdown even if its dynamic reconfigurable function is disabled.
Zitieren
APA
Matsumae, S. (2011). Impact of Reconfigurable Function on Meshes with Row/Column Buses. International Journal of Networking and Computing. https://doi.org/10.15803/ijnc.1.1_36
Vancouver
Matsumae S. Impact of Reconfigurable Function on Meshes with Row/Column Buses. International Journal of Networking and Computing. 2011. doi:10.15803/ijnc.1.1_36
BibTeX
@article{Matsumae2011,
author = {Matsumae, Susumu},
title = {Impact of Reconfigurable Function on Meshes with Row/Column Buses},
journal = {International Journal of Networking and Computing},
year = {2011},
doi = {10.15803/ijnc.1.1_36}
}
EUVIMED