Parallel and Distributed Integration Algorithms

9405377德东克数值积分在科学和工程的各个领域有着广泛的应用。在原子和核物理、统计学和感官数据分析等领域，出现了计算密集型多重积分。该项目涉及一套用于多元数值积分的粗粒度并行和分布式算法的设计、分析和开发。主要集中在分布式队列管理系统上的自适应集成策略上。实现面向松散耦合的系统。自适应积分被用作中低维区域积分的主要工具。队列管理将子区域(任务)插入分布式任务池和从分布式任务池中删除，同时在本地队列中保持平衡或近似平衡的负载。它将适应松散耦合系统中的问题以及处理器的类型和通信速度。对于低维问题，将特别注意使用(接近)最优度规则和技术，专门处理奇点或特殊权函数等具体积分问题。对于高维、不规则区域或不稳定的函数行为，将包括数论方法。***

9405377 deDoncker Numerical integration has many applications in various areas of science and engineering. Computationally intensive multiple integrals arise in areas such as atomic and nuclear physics, statistics and the analysis of sensory data. This project involves the design, analysis and development of a set of coarse grain parallel and distributed algorithms for multivariate numerical integration. The main focus is on adaptive integration strategies layered over a system for distributed queue management. Implementations are targeted to loosely coupled systems. Adaptive integration is used as the main tool for integrals over regions of low to moderate dimension. The queue management incorporates the insertion and deletion of subregions (tasks) into and from the distributed task pool while retaining balanced or approximately balanced loads in the local queues. It will be adapted to the problem as well as the types of processors and the speed of communications in the loosely coupled system. For low dimensionality special attention will be paid to the use of (near) optimal degree rules and techniques dedicated to the treatment of specific integration problems such as singularities or particular weight functions. Number theoretic methods will be included for high dimensions, irregular regions or erratic function behavior. ***