Polylogarithmic Gap between Meshes with Reconfigurable Row/Column Buses and Meshes with Statically Partitioned Buses
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2012, Vol 3, Issue 2
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.
Authors and Affiliations
Susumu Matsumae
Keywords
Related Articles
- EP ID EP135047
- DOI -
- Views 77
- Downloads 0
Critical Success Factors In Implementing ITIL in the Ministry of Education in Saudi Arabia: An Exploratory Study
This paper engages with the ITIL framework for IT service delivery within the specific context of the Ministry of Education in the Kingdom of Saudi Arabia (KSA). A literature review process is used to develop a critical...
Learners’ Attitudes Towards Extended-Blended Learning Experience Based on the S2P Learning Model
Within the Moroccan context, the Higher Education Institutions have realized the importance of the integration of information technologies into the formal learning curriculum. However, the risks of demotivation remain la...
Design of Embedded Vision System based on FPGA-SoC
The advanced micro-electronics in the last decades provide each year new tools and devices making it possible to design more and more efficient artificial vision systems capable of meeting the constraints imposed. All th...
A Hybrid Approach for Feature Subset Selection using Ant Colony Optimization and Multi-Classifier Ensemble
An active area of research in data mining and machine learning is dimensionality reduction. Feature subset selection is an effective technique for dimensionality reduction and an essential step in successful data mining...
QoS-based Semantic Micro Services Discovery and Composition using ACO Algorithm
"In this paper, we present a new model of e-Learning platforms based on semantic micro services using discovery, selection and composition methods to generate learning paths. In this model, each semantic micro service re...