Parallel matching and sorting with TACO's distributed collections - A case study from molecular biology research

J. Nolte, P. Horton

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

Abstract

TACO is a template library that implements higher-order parallel operations on distributed object sets by means of reusable topology classes and C++ function templates. We discuss an experimental application that exploits TACO's distributed object groups and collective operations for computing the similarity between groups of molecular sequences, a computationally intensive core problem in molecular biology research. In particular we show how TACO's distributed collections can be conveniently combined with well known concepts found in the C++ standard template library (STL) to solve matching and sorting problems effectively on distributed hardware platforms. The resulting implementation is concise and gives excellent parallel performance on PC- and workstation clusters.

Original languageEnglish
Title of host publicationProceedings - The 9th International Symposium on High-Performance Distributed Computing, HPDC 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages247-252
Number of pages6
ISBN (Electronic)0769507832
DOIs
Publication statusPublished - 2000 Jan 1
Event9th IEEE International Symposium on High-Performance Distributed Computing, HPDC 2000 - Pittsburgh, United States
Duration: 2000 Aug 12000 Aug 4

Publication series

NameProceedings of the IEEE International Symposium on High Performance Distributed Computing
Volume2000-January
ISSN (Print)1082-8907

Other

Other9th IEEE International Symposium on High-Performance Distributed Computing, HPDC 2000
CountryUnited States
CityPittsburgh
Period00-08-0100-08-04

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Parallel matching and sorting with TACO's distributed collections - A case study from molecular biology research'. Together they form a unique fingerprint.

  • Cite this

    Nolte, J., & Horton, P. (2000). Parallel matching and sorting with TACO's distributed collections - A case study from molecular biology research. In Proceedings - The 9th International Symposium on High-Performance Distributed Computing, HPDC 2000 (pp. 247-252). [868656] (Proceedings of the IEEE International Symposium on High Performance Distributed Computing; Vol. 2000-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPDC.2000.868656