技术详细介绍
本发明公开了一种基于GPU的LD tagSNPs并行选择方法（专利号201310054307.5），其特征在于，包括以下步骤：步骤一，筛选过滤LD数据：该步骤用于从标准LD数据中提取出满足阈值条件的LD数据记录，并形成集合SetLD；步骤二，无向图构造：该步骤将集合SetLD构造成一个无向图G；步骤三，子图划分：将无向图G划分为独立的子图，并形成子图集合Setsub-G步骤四，tagSNPs选择：将步骤三中获得的Setsub-G输入到GPU的显存中，采用并行处理方法，获得tagSNPs选择结果。该基于GPU的LD tagSNPs并行选择方法处理效率高，能高效高速地挑选出数量相对较少的tagSNPs。