Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

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

Author 1: Susumu Matsumae
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 3, No. 2 · Published 2012

DOI: https://doi.org/10.14569/IJACSA.2012.030216

Download PDF Cite Call for Papers

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.

Keywords

mesh-connected parallel computer dynamically reconfigurable bus statically partitioned bus simulation algorithm.

How to Cite this Article

Matsumae, S. (2012). Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses. International Journal of Advanced Computer Science and Applications, 3(2). https://doi.org/10.14569/IJACSA.2012.030216

Matsumae, Susumu. "Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses." International Journal of Advanced Computer Science and Applications, vol. 3, no. 2, 2012, https://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},
  volume    = {3},
  number    = {2},
  year      = {2012},
  publisher = {The Science and Information Organization},
  author    = {Susumu Matsumae},
  doi       = {10.14569/IJACSA.2012.030216},
  url       = {https://doi.org/10.14569/IJACSA.2012.030216}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

IJACSA