Sciweavers

Share
PDP
2015
IEEE

Cost Estimation of Parallel Constrained Producer-Consumer Algorithms

4 years 6 months ago
Cost Estimation of Parallel Constrained Producer-Consumer Algorithms
Abstract—Cost estimation is crucial in the performance modeling of parallel algorithms and allocation of computational resources on distributed systems. This paper presents a novel methodology for estimating the cost of constrained producerconsumer (CPC) algorithms. In CPC algorithms, the computation is performed by classes of nodes (tasks), separated in time. The methodology combines data flow analysis with communication latencies to determine the production and consumption of data on different processors, which helps in determining the amount of computations and communication. The cost metric that we develop in this paper uses computational imbalances and communication load, and determines a single cost value. The resulting metric is unique, as it provides the first model that targets CPC algorithms. It has wide application in Genetic Algorithms, molecular dynamics, scheduling schemes and computational epidemiology. We provide a general method for determining the application-spec...
Tariq Kamal, Keith R. Bisset, Ali Raza Butt, Madha
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PDP
Authors Tariq Kamal, Keith R. Bisset, Ali Raza Butt, Madhav V. Marathe
Comments (0)
books