Parallel, stochastic measurement of molecular surface area

Biochemists often wish to compute surface areas of proteins. A variety of algorithms have been developed for this task, but they are designed for traditional single-processor architectures. The current trend in computer hardware is towards increasingly parallel architectures for which these algorith...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of molecular graphics & modelling Jg. 27; H. 1; S. 82 - 87
Hauptverfasser: Juba, Derek, Varshney, Amitabh
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States Elsevier Inc 01.08.2008
Schlagworte:
Algorithms
Databases, Protein
GPU
Models, Molecular
Molecular surface
Parallel
Progressive
Proteins - chemistry
Quasi-random
Stochastic
Stochastic Processes
Surface Properties
Time Factors
Progressive
Molecular surface
Parallel
Stochastic
GPU
Quasi-random
ISSN:1093-3263, 1873-4243, 1873-4243
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Biochemists often wish to compute surface areas of proteins. A variety of algorithms have been developed for this task, but they are designed for traditional single-processor architectures. The current trend in computer hardware is towards increasingly parallel architectures for which these algorithms are not well suited. We describe a parallel, stochastic algorithm for molecular surface area computation that maps well to the emerging multi-core architectures. Our algorithm is also progressive, providing a rough estimate of surface area immediately and refining this estimate as time goes on. Furthermore, the algorithm generates points on the molecular surface which can be used for point-based rendering. We demonstrate a GPU implementation of our algorithm and show that it compares favorably with several existing molecular surface computation programs, giving fast estimates of the molecular surface area with good accuracy.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1093-3263
1873-4243
1873-4243
DOI:10.1016/j.jmgm.2008.03.001