Aiming at the problem of slow alignment efficiency in current biological gene multi sequence alignment algorithms when facing large-scale data,a task scheduling method for biological gene multi sequence alignment algorithms is proposed to improve the efficiency of biological gene multi sequence alignment.Firstly,the Trie tree method is used to segment biological gene multi sequence data,thereby optimizing the efficiency of data search and matching in the subsequent gene multi sequence alignment process;Secondly a gene multi sequence BWT index is constructed and the BWT index method is used to complete bio-logical gene multi sequence alignment;Finally,based on the multi sequence alignment method,a heterogeneous parallel system of CPU and GPU is used to complete the task scheduling of multi sequence alignment.The experimental results show that the pro-posed task scheduling method for biological gene multi sequence alignment algorithm is more efficient,performs better,and is more suitable for practical applications.
关键词
生物基因/任务调度/多序列比对/CPU与GPU/BWT索引方法
Key words
biological genes/task scheduling/multiple sequence alignment/CPU and GPU/BWT indexing method
维普
万方数据