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 89
- Downloads 0
A Review of Routing Protocols for Wireless Sensor Network
A wireless sensor network is a collection of nodes organized into a cooperative network. Each node consists of processing capability, may contain multiple types of memory, have a RF transceiver, have a power source, and...
Non linear analysis of Robot Gun Support Structure using Equivalent Dynamic Approach
Robot guns are being increasingly ployed in automotive manufacturing to replace risky jobs and also to increase productivity. Using a single robot for a single operation proves to be expensive. Hence fo...
Smart Web Cam Motion Detection Surveillance System
Abstract: The Basic Idea Behind “Smart Web Cam Motion Detection Surveillance System” Is To Stop The Intruder To Getting Into The Place Where A High End Security Is Required. This Paper Proposes A Method For Detecti...
On Contra-#Rg–Continuous Functions
Abstract: In this paper we introduce and investigate some classes of generalized functions called contra-#rg- continuous functions. We get several characterizations and some of their properties. Also we investigate...
Structural Monitoring Of Buildings Using Wireless Sensor Networks
Abstract: Present part of the structure of a buildings are found everywhere and is monitored using wireless sensor networks is one of the most emerging technologies for a risk mitigation. Buildings are subjected to...