Paper Info
Title
Development and Tuning of Irregular Divide-and-Conquer Applications in DAMPVM/DAC
Abstract
This work presents implementations and tuning experiences with parallel irregular applications developed using the object oriented framework DAM-PVM/DAC. It is implemented on top of DAMPVM and provides automatic partitioning of irregular divide-and-conquer (DAC) applications at runtime and dynamic mapping to processors taking into account their speeds and even loads by other user processes. New implementations of parallel applications tuned for shortest execution time are investigated. They include 驴脽 search, recursive Fibonacci, (kn) and finding twin prime numbers in parallel. 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 including previously implemented adaptive quadrature integration and image recognition.
Year
DOI
Venue
2002
10.1007/3-540-45825-5_36
PVM/MPI
Keywords
Field
DocType
dynamic mapping,irregular divide-and-conquer,parallel application,parallel irregular application,adaptive quadrature integration,various dac parameter,image recognition,irregular divide-and-conquer applications,framework dam-pvm,maximum partitioning level,automatic partitioning,application development,divide and conquer,prime number
Adaptive quadrature,Twin prime,Object-oriented programming,Parallel algorithm,Computer science,Parallel computing,Message Passing Interface,Divide and conquer algorithms,Recursion,Fibonacci number
Conference
Volume
ISSN
ISBN
2474
0302-9743
3-540-44296-0
Citations 
PageRank 
References 
1
0.37
12
Authors
1
Name
Order
Citations
PageRank
Pawel Czarnul112121.11