An Experimental Study of Parallel and Distributed Algorithms

这项研究的目标是了解导致高效并行算法的技术。该方法是试验性的，性能是根据实际实现来衡量的。考虑了广泛的并行体系结构。目前的工作是关于共享内存多处理器，计划扩大研究范围，将非共享内存机器和工作站网络包括在内。要研究的应用领域包括组合优化、动态计算几何(及其在分子动力学模拟中的应用)、绘制算法和物理系统模拟。

The goal of this study is to understand techniques that lead to efficient parallel algorithms. The methodology is experimental, performance is measured in terms of actual implementation. A wide range of parallel architectures are considered. The current work is on shared memory multiprocessors, and the plan is to expand the study to include non-shared memory machines and networks of workstations. The application domains to be studied include combinatorial optimization, dynamic computational geometry (with applications to molecular dynamics simulation), rendering algorithms, and physical systems simulation.