Share Email Print

Proceedings Paper

Distributed caching strategy
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

When compared to biological experiments, using computational protein models can save time and effort in identifying native conformations of proteins. Nonetheless, given the sheer size of the conformation space, identifying the native conformation remains a computationally hard problem - even in simplified models such as hydrophobic-hydrophilic (HP) models. Distributed systems have become the focus of protein folding, providing high performance computing power to accommodate the conformation space. To use a distributed system efficiently (with limited resources), an appropriate strategy should be designed accordingly. Communication incurs overhead but can provide useful information in distributed systems through careful consideration. Our study focuses on understanding the behavior of distributed systems and developing an efficient communication strategy to save computational effort in order to obtain good solutions. In this paper, we propose a distributed caching strategy, which reuses partial results of computations and transmits the cached and reusable information among neighboring inter-connected processors. In order to validate this idea in a practical setting, we present algorithms to retrieve and restore the cached information and apply them to 2D triangular HP lattice models through coarse-grained parallel genetic algorithms (CPGAs). Our experimental results demonstrate the time savings as well as the limits in caching improvements for our distributed caching strategy.

Paper Details

Date Published: 15 April 2008
PDF: 12 pages
Proc. SPIE 6961, Intelligent Computing: Theory and Applications VI, 69610D (15 April 2008); doi: 10.1117/12.777881
Show Author Affiliations
Keum J. Kim, Dartmouth College (United States)
Eunice E. Santos, Virginia Polytechnic Institute and State Univ. (United States)
Eugene Santos Jr., Dartmouth College (United States)

Published in SPIE Proceedings Vol. 6961:
Intelligent Computing: Theory and Applications VI
Kevin L. Priddy; Emre Ertin, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?