A parallel implementation of scientific on-line database for efficient function approximation

Ivana Veljkovic, Paul E. Plassmann, Daniel C. Haworth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The execution time of many multi-scale simulations is dominated by the frequent evaluation of computationally expensive functions. The use of a scientific, on-line database for function approximation can significantly reduce the computational demands for such applications. For example, in previous work, sequential database implementations have have been developed that have proven effective when used in complex combustion simulations. We review these sequential algorithms and present an extension of these algorithms to parallel computing environments. Our parallel algorithm is based on a global partitioning of the search space and its BSP tree representation. For a representative combustion application, we present experimental results that detail the trade-off between minimizing interprocessor communication and the number of function evaluations. We introduce a new hybrid strategy that attempts to achieve a good load balance while minimizing the number of redundant function evaluations. Our results indicate good efficiencies and function retrieval rates when compared to running a a separate version of the sequential database on every processor.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
EditorsH.R. Arabnia
Pages24-29
Number of pages6
StatePublished - Dec 1 2004
EventProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Volume1

Other

OtherProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
CountryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Veljkovic, I., Plassmann, P. E., & Haworth, D. C. (2004). A parallel implementation of scientific on-line database for efficient function approximation. In H. R. Arabnia (Ed.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 (pp. 24-29). (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04; Vol. 1).