Issue No.08 - August (2006 vol.17)
Bertil Schmidt , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.109
<p><b>Abstract</b>—Computational biology research is now faced with the burgeoning number of genome data. The rigorous postprocessing of this data requires an increased role for high-performance computing (HPC). Because the development of HPC applications for computational biology problems is much more complex than the corresponding sequential applications, existing traditional programming techniques have demonstrated their inadequacy. Many high level programming techniques, such as skeleton and pattern-based programming, have therefore been designed to provide users new ways to get HPC applications without much effort. However, most of them remain absent from the mainstream practice for computational biology. In this paper, we present a new parallel pattern-based system prototype for computational biology. The underlying programming techniques are based on generic programming, a programming technique suited for the generic representation of abstract concepts. This allows the system to be built in a generic way at application level and, thus, provides good extensibility and flexibility. We show how this system can be used to develop HPC applications for popular computational biology algorithms and lead to significant runtime savings on distributed memory architectures.</p>
High-performance computational biology, dynamic programming algorithms, hierarchical parallel genetic algorithms, parallel patterns, generic programming.
Weiguo Liu, Bertil Schmidt, "Parallel Pattern-Based Systems for Computational Biology: A Case Study", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 8, pp. 750-763, August 2006, doi:10.1109/TPDS.2006.109