Title :
Research on neutral mutation algorithm in DNA polymorphism testing based on OpenMP
Author :
Jun Li;Jun Lu;Ruiqing Jing;Qiong Wang;Cheng Chang
Author_Institution :
College of Computer Science and Technology, Heilongjiang University, Harbin, China
Abstract :
Soybean genotypes are adopted as the data source and the Tajima´s D statistical method is parallel implemented by OpenMP technology. This method is used for testing neutral mutation hypothesis of DNA polymorphism. By setting the sliding window size, all chromosomes containing the massive windows with multiple SNP sites are parallel processed, then the number of individual in sample, the number of segregating sites (S) and average number of nucleotide differences (n) are obtained. After parameters filtering, the Tajima´s D values for the effective SNP sites in each sliding window are parallel calculated. According to the experimental data, the serial/parallel algorithms are compared and the conclusion shows that the efficiency of testing neutral mutation can be improved by using the OpenMP technology. It is a realistic significance for processing massive biological information data.
Keywords :
"Biological cells","Decision support systems","Data preprocessing","Load management","Scheduling"
Conference_Titel :
Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), 2015 IEEE
Print_ISBN :
978-1-4799-1979-6
DOI :
10.1109/IAEAC.2015.7428680