Loading...
Please wait, while we are loading the content...
Similar Documents
Effect Estimation Method of Parallel Computing Based on Dynamic Generation of Equivalent Transformation Rules Dynamic Generation of Equivalent Transformation Rules
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mabuchi, Hiroshi |
| Copyright Year | 2013 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.ijmer.com/papers/Vol3_Issue5/DQ3531813187.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
