Development and tuning of irregular divide-and-conquer applications in DAMPVM/DAC - Publication - Bridge of Knowledge

Search

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, (nk) 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.

Citations

  • 2

    CrossRef

  • 0

    Web of Science

  • 2

    Scopus

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Conference activity
Type:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:
EuroPVM/MPI 2002: Recent Advances in Parallel Virtual Machine and Message Passing Interface strony 208 - 2016
Language:
English
Publication year:
2002
Bibliographic description:
Czarnul P.: Development and tuning of irregular divide-and-conquer applications in DAMPVM/DAC// EuroPVM/MPI 2002: Recent Advances in Parallel Virtual Machine and Message Passing Interface/ ed. Kranzlmüller D., Volkert J., Kacsuk P., Dongarra J. : Springer-Verlag Berlin Heidelberg, 2002, s.208-2016
DOI:
Digital Object Identifier (open in new tab) 10.1007/3-540-45825-5_36
Verified by:
Gdańsk University of Technology

seen 84 times

Recommended for you

Meta Tags