Parallel Computing of Physical Maps

小行星9422896 这个探索性研究的小额赠款将在并行计算架构上开发和实现几个新的物理映射算法。 将来自基因组文库的克隆排序到整个染色体的物理图谱中是遗传学中的一个中心计算/统计问题，并为发育，基因组织，染色体结构和重组提供了基本见解。 该团队将研究这些算法并行化的几种策略（即，随机成本、神经网络、模拟退火），以便（i）提高地图质量，（ii）开发新的计算密集型工具，用于通过自举响应来评估地图可靠性，以及（iii）评估使用并行计算设备作为网络服务器来构建物理地图的益处。 ***

9422896 Arnold This Small Grant for Exploratory Research award will develop and implement several new physical mapping algorithms on parallel computing architectures. Ordering clones from a genomic library into physical maps of whole chromosomes present a central computational/statistical problem in genetics and is providing fundamental insights into development, gene organization, chromosome structure, and recombination. This team will investigate several strategies for parallelization of these algorithms (i.e., random costs, neural networks, simulated annealing) on various parallel architechtures in order to (i) improve map quality, (ii) develop new computational intensive tools for assessing map reliability by bootstrap resampling, and (iii) assess the benefits of using a parallel computing device as a network server for constructing physical maps. ***