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 120
- Downloads 0
Generation and Transmission of Electrical Power through Solar Power Satellite (SPS)
Abstract: In this paper a new technique is discussed to generate and transmit electrical power using solar power. The solar energy can be converted into electrical energy by using solar cells. Solar energy is avail...
Studies on effect of various operating parameters & foaming agents- Drying of fruits and vegetables
Abstract: The foam mat drying is a good way of dehydrating liquids foods in short times. Due to the porous structure of the foamed materials, mass transfer is enhanced leading to shorter dehydration times. This tec...
Multiple Response Optimizations in Drilling Using Taguchi and Grey Relational Analysis
Abstract: Composite materials are important engineering materials due to their outstanding mechanical properties. Metal matrix composite (MMCs) are one of the widely known composites because of their superior prope...
Optimization of Surface Impedance for Reducing Surface Waves between Antennas
Electromagnetic coupling between two aperture antennas in the shape of the open ends of parallel-plate waveguideslocated on the same metal surface has been analyzed. The design optimization of the surface impedance model...
Accelerometer and EOG Based Wireless Gesture Controlled Robotic Arm
This paper deals with the Robotic arm controlled by arm and eye movements, where data is acquired through the use of accelerometer and EOG amplifier. The hand movements are captured by the Accelerometer and the...