The methylation of DNA is an important mechanism to control biological processes. Recently, the Pacbio SMRT technology provides a new way to identify base methylation in the genome. MotifMaker is a tool developed by Pacbio for discovering DNA methylation motifs from methylated DNA sequences. However, MotifMaker is single-threaded and computational expensive for identifying methylation motifs from large genomes. Here, we present an efficient motif finding algorithm (MultiMotifMaker) by implementing multi threads of the MotifMaker. The MultiMotifMaker speeds up the motif search about 8-9 times on a 32 core computer comparing to MotifMaker. MultiMotifMaker makes it possible to identify methylation motifs from Pacbio reads for large genomes.

中文翻译：

---

MultiMotifMaker：一种多线程工具，用于从Pacbio Reads识别DNA甲基化基序。

DNA的甲基化是控制生物过程的重要机制。最近，Pacbio SMRT技术提供了一种鉴定基因组中碱基甲基化的新方法。MotifMaker是Pacbio开发的一种工具，用于从甲基化的DNA序列中发现DNA甲基化基序。但是，MotifMaker是单线程的，并且从大型基因组中识别甲基化基序的计算量很大。在这里，我们通过实现MotifMaker的多线程提出了一种有效的主题查找算法（MultiMotifMaker）。与MotifMaker相比，MultiMotifMaker在32核计算机上将主题搜索速度提高了大约8-9倍。MultiMotifMaker使从大型基因组的Pacbio读数中识别甲基化基序成为可能。