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 128
- Downloads 0
Heat Source Effects in Heat and Mass Transfer Of Nano Fluid Flow past a Sheet
The Heat source/sink and suction/injection effects are studied during the Heat and Mass transfer through copper, water nano-fluid along an inclined permeable oscillating flat sheet. The governing equations are solved and...
Parametric Analysis and Optimization of Turning Operation by Using Taguchi Approach
Every day scientists are developing new materials and for each new material, we need economical and efficient machining. Turning process is the one of the methods to remove material from cylindrical and non-cylindrical p...
[b][i]Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique[/i][/b]
In this paper we have implemented Radix 8 High Speed Low Power Binary Multiplier using Modified Gate Diffusion Input(M.G.D.I) technique. Here we have used “Urdhva-tiryakbhyam”(Vertically and crosswise ) Algorithm be...
Stability of System matrix via Gerschgorin circles
In this paper the stability of the system can be analyzed graphically using Gerschgorin circle theorem. Analytically it has been proved that if the left Gerschgorin bound are very much greater than the ri...
Implementation of High Throughput Radix-16 FFT Processor
The extension of radix-4 algorithm to radix-16 to achieve the high throughput of 2.59 giga-samples/s for WPAN’s.We are also reformulating radix-16 algorithm to achieve low-complexity and low area cost and high perf...