PARALLEL ALGORITHMS FOR MEDICAL IMAGE REGISTRATION

医学图像配准的并行算法

• 批准号: 7723207
• 负责人: George Biros
• 金额: $ 0.05万
• 依托单位: CARNEGIE-MELLON UNIVERSITY
• 依托单位国家: 美国
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-08-01 至 2009-07-31
• 项目状态: 已结题
• 来源: https://reporter.nih.gov/project-details/7723207
• 关键词: Algorithms; Categories; Class; Complex; Computer Retrieval of Information on Scientific Projects Database; Coupling; Drug Formulations; Electrostatics; Equation; Equilibrium; Facility Construction Funding Category; Funding; Grant; Institution; Liquid substance; Medical Imaging; Methodology; Methods; Problem Formulations; Research; Research Personnel; Resources; Solid; Solutions; Source; Testing; United States National Institutes of Health; Work; base; computerized tools; experience; image registration; simulation; theories

This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. The objective of this proposal is to develop multiteraflop algorithms the high-accuracy solution of boundary volume problems formulations of elliptic operators defined on complex geometries with inhomogeneous and multiphysics continua. To test the proposed methodologies two specific applications will be examined: fluid-solid interaction problems, and nonlinear electrostatic simulations. These applications involve complicated 3D geometries, nonlinear operators and multiphysics coupling. Their solution presents outstanding algorithmic and parallel scalability challenges. There is extensive work on the theory and computation of elliptic operators. The main computational tools for large scale, high-fidelity simulations are multigrid and domain decomposition methods for grid-based discretizations. A different class of algorithms is based on Cartesian grids, but does not readily extend to scalable algorithms for problems with dynamic interfaces. Another category of solvers is based on integral equation formulations. The features of integral equation solvers are optimal algorithmic complexity, parallel scalability, superalgebraic accuracy, and robustness. This research will capitalize on recent work of the PI on kernel-independent fast multipole methods that allowed simulations with several different elliptic operators for problems with up to 2.1 billion unknowns and on up to 3000 processors, achieving a sustained 1 Teraflop/s efficiency (SC05). In addition the PI's group has developed a massively parallel octree construction and 2:1 balance refinement algorithm. The PI has extensive experience in using PSC resources. He has been an active user for the last ten years.

该副本是利用众多研究子项目之一 由NIH/NCRR资助的中心赠款提供的资源。子弹和 调查员（PI）可能已经从其他NIH来源获得了主要资金， 因此可以在其他清晰的条目中代表。列出的机构是 对于中心，这不一定是调查员的机构。 该提案的目的是开发多层荧光算法的椭圆体积问题公式的高准确解决方案在具有不均匀和多物理的复杂几何形状上定义的椭圆算子的公式。为了测试所提出的方法，将检查两个特定的应用：流体固体相互作用问题和非线性静电模拟。这些应用涉及复杂的3D几何形状，非线性操作员和多物理耦合。他们的解决方案提出了出色的算法和并行的可扩展性挑战。关于椭圆运算符的理论和计算，有很多工作。大规模，高保真仿真的主要计算工具是基于网格离散化的多机和域分解方法。不同类别的算法基于笛卡尔网格，但不容易扩展到可扩展的动态接口问题的可扩展算法。另一类求解器基于积分方程式公式。积分方程求解器的特征是最佳算法复杂性，并行的可伸缩性，超级准确性和鲁棒性。这项研究将利用PI在内核独立的快速多极方法上的最新工作，该方法允许与几个不同的椭圆运营商进行模拟，以解决高达21亿未知数和多达3000个处理器的问题，从而实现了持续的1 teraflop/s效率（SC05）。此外，PI组开发了大量平行的Octree构建和2：1平衡改进算法。 PI在使用PSC资源方面具有丰富的经验。在过去的十年中，他一直是活跃的用户。