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 108
- Downloads 0
Performance Improvement through 5S in Small Scale Industry: A case study
Small scale industries plays an important role in Indian economy.It has emerged as powerful tool in providing relatively larger employment next to agriculture. Itcontributes more than 50% of the industrial produc...
Reversible Data Hiding VIA Optimal Code for Image
Digital watermarking often referred to as data hiding for assuring the information. Data hiding in image processing may occur the permanent distortion and hence the original cover medium may not be able to be r...
Effect of Co-pesticide on Adsorption- Desorption Process on Agricultural Soils
This work aim is to study the effect of different co-pesticides as Atrazine and propanil on adsorption processes on agricultural soil samples. The co-pesticides as Atrazine on adsorption behavior of metolachlor [2...
Experimental Investigation on Heat Transfer Analysis in a Cross flow Heat Exchanger with Waved Baffle Plates by using FLOEFD
Heat exchanger is devices used to exchange the heat between two liquids that are at different temperature .These are used as a reheated in many industries and auto mobile sector and power plants. The main aim o...
A Novel Data Leakage Detection
Abstract: This paper contains concept of data leakage, its causes of leakage and different techniques to detect the data leakage. The value of the data is incredible, so it should not be leaked or altered. In the f...