GPU加速计数和探索用于蛋白质折叠的HP模型基因型-表型图谱
GPU accelerated enumeration and exploration of HP model genotype-phenotype maps for protein folding
摘要:
进化可以从基因型的突变和随后的表型选择方面来广泛描述。因此,一个给定的基因型-表型(GP)图的完整枚举是一个强大的技术,在研究进化景观。然而,由于基因型的数量通常随基因组长度呈指数增长,因此这种计算很快变得棘手。在这里,我应用图形处理单元(GPU)技术的疏水极性(HP)模型的蛋白质折叠。这个GP图是一个简单的和充分研究的模型,用于复杂的蛋白质折叠过程。之前对相对较小的2D和3D晶格的研究仅使用传统的中央处理器(CPU)方法进行。通过使用GPU技术,我能够重现Li等人的开创性计算。[1]速度比CPU快580-700倍。我还能够执行迄今为止最大的6x6网格枚举。这些新的计算提供了证据,表明流行的“李子布丁”比喻,表明表型在基因型空间中是断开的,并没有描述数据。相反,一个“意大利面条”的比喻连接基因型网络可能更合适。此外,数据允许GP空间内的可设计性和复杂性之间的关系进行探索。GPU的方法似乎非常适合toGP映射和这项工作的成功提供了一个有前途的介绍,其更广泛的应用在这一领域。
英文摘要:
Evolution can be broadly described in terms of mutations of the genotype and the subsequent selection of the phenotype. The full enumeration of a given genotype-phenotype (GP) map is therefore a powerful technique in examining evolutionary landscapes. However, because the number of genotypes typically grows exponentially with genome length, such calculations rapidly become intractable. Here I apply graphics processing unit(GPU) techniques to the hydrophobic-polar (HP)model for protein folding. This GP map is a simple and well-studied model for the complex process of protein folding. Prior studies on relatively small 2D and 3D lattices have been exclusively carried out using conventional central processing unit (CPU) approaches. By using GPU techniques, I was able to reproduce the pioneering calculations of Li et al.[1] with a speed up of 580-700 fold over a CPU. I was also able to perform the largest enumeration to date of the 6x6 lattice. These novel calculations provide evidence that a popular "plum-pudding" metaphor that suggests that phenotypes are disconnected in genotype space does not describe the data. Instead a "spaghetti" metaphor of connected genotype networks may be more suitable. Furthermore, the data allows the relationships between designability and complexity within GP space to be explored. GPU approaches appear extremely well suited toGP mapping and the success of this work provides a promising introduction for its wider application in this field.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。