Effect Estimation Method of Parallel Computing Based on Dynamic Generation of Equivalent Transformation Rules
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2013, Vol 3, Issue 5
Abstract
Recent studies in parallel computing have mainly focused on physically producing multiple computing sites for computational speed-up and not considered theories and methodologies, which are the essence of parallel computing, and correctness as well. It means that the studies have mostly considered cost- effectiveness, that is, how many computing sites are produced determines how much computing speed improves. This study proposes an algorithm to estimate the effectiveness of parallel computing based on the model with established theories and methodologies, which are the essence of parallel computing, and with assured correctness, instead of exploring such cost-effectiveness. Moreover, we will demonstrate the effectiveness of the proposed method by applying it to one of constraint satisfaction problems, Pic-a-Pix Puzzle, and comparing sequential computing time with estimated parallel computing time based on the dynamic generation of equivalent transformation (ET) rules.
Authors and Affiliations
Hiroshi Mabuchi
Keywords
Related Articles
- EP ID EP99222
- DOI -
- Views 126
- Downloads 0
Optimization of Capacity Utilization in a Manufacturing Industry – A Case Study
In today’s competitive market, every organization is striving hard to excel to utilize capacities effectively which determines the position of the organization in the Market. To achieve effective utilization a...
Power Management in Optimized Link State Routing (OLSR) Protocol
Abstract: In most pioneering topics in computer communications is wireless networking. One area in wireless networking is mobile ad hoc networking. The concept of mobile ad hoc networking is based on the fact that...
Implementation of Wide Band Frequency Synthesizer Base on DFS (Digital Frequency Synthesizer) Controller Using VHDL
The focus of this paper is on design, analysis and simulation of DDFS, using tools like Xilinx and Cadence. Traditional designs of high bandwidth frequency synthesizers employ the use of a phase locked- loop (P...
Performance Assessment of IPFC with IDVR for Two Feeder Transmission systems
The dynamic voltage restorer (DVR) is one of the modern devices used in transmission systems to protect power flow against sudden changes in voltage amplitude. The proposed algorithm is applied to some disturbances in lo...
Study on Effect of Manual Metal Arc Welding Process Parameters on Width of Heat Affected Zone (Haz) For Ms 1005 Steel
: Heat flow in welding is mainly due to heat input by welding source in a limited zone and it subsequent flow into body of work piece by conduction. A limited amount of heat loss is by a way of convection and radia...