arrow
返回

Accelerating Chemical Database Searching Using Graphics Processing Units

delete2011-07-13
delete12
PRE
AI
刘
刘璞 (Pu Liu) *
D
Dimitris K. Agrafiotis
D
Dmitrii N. Rassokhin
E
Eric Yang
DOI:10.1021/ci200164gdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The utility of chemoinformatics systems depends on the accurate computer representation and efficient manipulation of chemical compounds. In such systems, a small molecule is often digitized as a large fingerprint vector, where each element indicates the presence/absence or the number of occurrences of a particular structural feature, Since in theory the number of unique features can be exceedingly large, these fingerprint vectors are usually folded into much shorter ones using hashing and modulo operations, allowing fast in-memory manipulation and comparison of molecules. There is increasing evidence that lossless fingerprints can substantially improve retrieval performance in chemical database searching (substructure or similarity), which have led to the development of several lossless fingerprint compression algorithms. However, any gains in storage and retrieval afforded by compression need to be weighed against the extra computational burden required for decompression before these fingerprints can be compared. Here we demonstrate that graphics processing units (GPU) can greatly alleviate this problem, enabling the practical application of lossless fingerprints on large databases. More specifically, we show that, with the help of a similar to$500 ordinary video card, the entire PubChem database of similar to 32 million compounds can be searched in similar to 0.2-2s on average, which is 2 orders of magnitude faster than a conventional CPU. If multiple query patterns are processed in batch, the speedup is even more dramatic (less than 0.02-0.2 s/query for 1000 queries). In the present study, we use the Elias gamma compression algorithm, which results in a compression ratio as high as 0.097.
Keyword:
SMALL MOLECULES
FINGERPRINTS
DESCRIPTORS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Chemical Information and Modeling 封面图
Journal of Chemical Information and Modeling
IF:
5.3
论文数:
9.3K
被引数:
5.1W

机构

J
Johnson & Johnson
学者数:
271
论文数: 69
被引数: 3.9K
引用论文

引用论文

The Predictive Validity of Dynamic Assessment
err2008-02-01
err0
PREAI
errErin Caffrey; Douglas Fuchs; Lynn S. Fuchs
err分享
err收藏
err分享
err收藏
Advanced Model for Fast Assessment of Piezoelectric Micro Energy Harvesters压电微能量收集器快速评估的高级模型
err2016-04-19
err0
errOAAI
errRaffaele Ardito; Alberto Corigliano; Giacomo Gafforelli; Carlo Valzasina; Francesco Procopio; Roberto Zafalon
err分享
err收藏
Fetal exposure to 2,3,7,8‐tetrachlorodibenzo‐p‐dioxin transactivates aryl hydrocarbon receptor‐responsive element III in the tyrosine hydroxylase immunoreactive neurons of the mouse midbrain
err2013-01-08
err0
PREAI
errTakashi Tanida; Ken Tasaka; Eiichi Akahoshi; Mitsuko Ishihara‐Sugano; Michiko Saito; Shigehisa Kawata; Megumi Danjo; Junko Tokumoto; Youhei Mantani; Daichi Nagahara; Yoshiaki Tabuchi; Toshifumi Yokoyama; Hiroshi Kitagawa; Mitsuhiro Kawata; Nobuhiko Hoshi
err分享
err收藏
err分享
err收藏
学者 查看更多内容