Paper Info
Title
Programming, Tuning and Automatic Parallelization of Irregular Divide-and-Conquer Applications in DAMPVM/DAC
Abstract
This paper presents a new object oriented framework DAMPVM/DAC which is implemented on top of DAMPVM and provides automatic partitioning of irregular divide-and-conquer DAC applications at runtime. The processes are then mapped dynamically to processors taking into account their speeds and even loads by other user processes. The paper presents the programming interface API of the framework, available tuning mechanisms, internal solutions with respect to automatic partitioning and mapping to processors. Finally, specific parameters, optimization techniques and simulation results are shown for a variety of irregular divide-and-conquer applications. The applications include Î Î search, recursive Fibonacci, [UNKNOWN], finding twin prime numbers in parallel and previously implemented and now carefully analyzed and tuned adaptive quadrature integration and image recognition.Various DAC parameters were tuned for specific applications including costs of computing vectors/subtrees, maximum partitioning levels etc. Moreover, the overhead of DAMPVM/DAC compared to sequential implementations is shown for all the implemented applications.
Year
DOI
Venue
2003
10.1177/1094342003017001007
International Journal of High Performance Computing Applications
Keywords
Field
DocType
prime number,automatic parallelization,image recognition,divide and conquer,process migration
Adaptive quadrature,Object-oriented programming,Computer science,Process migration,Parallel computing,Theoretical computer science,Implementation,Divide and conquer algorithms,Recursion,Automatic parallelization,Fibonacci number
Journal
Volume
Issue
ISSN
17
1
1094-3420
Citations 
PageRank 
References 
10
0.72
31
Authors
1
Name
Order
Citations
PageRank
Pawel Czarnul112121.11