arrow
返回

The chemfp project

delete2019-12-05
delete33
delete
OA
AI
A
Andrew Dalke *
DOI:10.1186/s13321-019-0398-8delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The chemfp project has had four main goals: (1) promote the FPS format as a text-based exchange format for dense binary cheminformatics fingerprints, (2) develop a high-performance implementation of the BitBound algorithm that could be used as an effective baseline to benchmark new similarity search implementations, (3) experiment with funding a pure open source software project through commercial sales, and (4) publish the results and lessons learned as a guide for future implementors. The FPS format has had only minor success, though it did influence development of the FPB binary format, which is faster to load but more complex. Both are summarized. The chemfp benchmark and the no-cost/open source version of chemfp are proposed as a reference baseline to evaluate the effectiveness of other similarity search tools. They are used to evaluate the faster commercial version of chemfp, which can test 130 million 1024-bit fingerprint Tanimotos per second on a single core of a standard x86-64 server machine. When combined with the BitBound algorithm, a k = 1000 nearest-neighbor search of the 1.8 million 2048-bit Morgan fingerprints of ChEMBL 24 averages 27 ms/query. The same search of 970 million PubChem fingerprints averages 220 ms/query, making chemfp one of the fastest CPU-based similarity search implementations. Modern CPUs are fast enough that memory bandwidth and latency are now important factors. Single-threaded search uses most of the available memory bandwidth. Sorting the fingerprints by popcount improves memory coherency, which when combined with 4 OpenMP threads makes it possible to construct an N x N similarity matrix for 1 million fingerprints in about 30 min. These observations may affect the interpretation of previous publications which assumed that search was strongly CPU bound. The chemfp project funding came from selling a purely open-source software product. Several product business models were tried, but none proved sustainable. Some of the experiences are discussed, in order to contribute to the ongoing conversation on the role of open source software in cheminformatics.
Keyword:
Molecular fingerprints
Similarity searching
Tanimoto
High-performance
Format
Open source
FOSS
Performance benchmark
AI总结

AI总结

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

期刊

Journal of Cheminformatics 封面图
Journal of Cheminformatics
IF:
5.7
论文数:
1.5K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Mobility management for IoT: a survey
err2016-07-11
err0
errOAAI
errSafwan M. Ghaleb; Shamala Subramaniam; Zuriati Ahmed Zukarnain; Abdullah Muhammed
err分享
err收藏
Population connectivity of Solea solea and Solea senegalensis over time
err2013-02-01
err0
PREAI
errSusanne E. Tanner; Patrick Reis-Santos; Rita P. Vasconcelos; Simon R. Thorrold; Henrique N. Cabral
err分享
err收藏
Molecular fingerprint similarity search in virtual screening分子指纹相似性搜索在虚拟筛选中的应用
errMETHODS
IF4.3
err2015-01-01
err561
PREAI
errCereto-Massague, Adria; Jose Ojeda, Maria; Valls, Cristina; Mulero, Miguel; Garcia-Vallve, Santiago; Pujadas, Gerard
err分享
err收藏
Blue Obelisk - Interoperability in chemical informatics
err2006-02-22
err383
errOAAI
errGuha, Rajarshi; Howard, Michael T.; Hutchison, Geoffrey R.; Murray-Rust, Peter; Rzepa, Henry; Steinbeck, Christoph; Wegner, Jorg; Willighagen, Egon L.
err分享
err收藏
err分享
err收藏
学者 查看更多内容