Scalable Submesh Computing

可扩展的子网格计算

• 批准号: 0074278
• 负责人: Jan Mandel
• 金额: $ 15.5万
• 依托单位: University of Colorado at Denver-Downtown Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-08-15 至 2004-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0074278&HistoricalAwards=false
• 关键词: Scalable; Submesh; Computing

We will develop new algorithms, mathematical foundations, and a newprogramming methodology for the fast parallel solution of ellipticproblems with aspects that are crucial in practice but present seriousdifficulties to existing methods. We will investigate new robust iterativesubstructuring methods that perform well even in the presence of interfaceroughness on element scale. The performance of existing methodsdeteriorates in this case, but smooth decompositions are typically notavailable in practice. We also propose to investigate fast methods for thediscretization and iterative solution of high frequency wave propagationand scattering problems by representing the solution locally as acombination of waves on a coarse mesh and exploiting connections with thefast multipole method. Finally, we propose to develop new programmingapproaches and prototype tools for latency tolerant implementation onparallel machines, transforming a high level program with new directivesinto multiple independent tasks queued on processors.The project will advance the state of the art in modeling complicatedproblems in Mechanical Engineering with irregular geometries onhigh-performance computers with high accuracy and efficiency, improve thetechnology underlying radar, sonar, and ultrasound imaging, and create anew highly efficient methodology and prototype tools for High-PerformanceComputing. Potential applications include computational analysis andmodeling of automobiles and aircrafts and accurate high resolutionultrasound imaging. It is expected that the new methodology forHigh-Performance Computing will be important for futuristic technologies,where the speed of light is the limiting factor of communication betweenthe processors, as well as for more immediate distributed computing onnetworks of computers.

我们将为椭圆问题的快速并行求解开发新的算法、数学基础和新的编程方法，这些方面在实践中是关键的，但对现有方法构成严重困难。我们将研究新的稳健迭代子结构方法，即使在单元尺度上存在界面粗糙的情况下也能很好地执行。在这种情况下，现有方法的性能会恶化，但平滑分解在实践中通常是不可行的。我们还建议研究高频波传播和散射问题的离散和迭代解的快速方法，将解局部表示为粗网格上的波的组合，并利用快速多极子方法的联系。最后，我们提出了在并行机上实现延迟容忍的新的编程方法和原型工具，将具有新指令的高级程序转化为在处理器上排队的多个独立任务，该项目将在高性能计算机上高精度和高效率地推进复杂几何机械工程问题的建模，改进雷达、声纳和超声成像的底层技术，创建一种新的高效计算方法和原型工具。潜在的应用包括汽车和飞机的计算分析和建模，以及精确的高分辨率超声成像。预计高性能计算的新方法论将对未来技术以及计算机网络上更直接的分布式计算具有重要意义。在未来技术中，光速是处理器之间通信的限制因素。