A Task Scheduling Method for Biological Gene Multi Sequence Alignment Algorithm
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.
biological genestask schedulingmultiple sequence alignmentCPU and GPUBWT indexing method
万方数据
维普
