Towards high-quality, high-speed numerical computation
暂无分享,去创建一个
This paper discusses parallel processing of numerical problems via interval constraints. We first give a brief sketch of interval arithmetic, as this is the basis for interval constraints. Next we discuss the difficulties in exploiting the potential of parallel computers. The stage is then set for the introduction of interval constraints. This has the advantage that only two algorithms, search and constraint propagation, need to be parallelized, whatever the application. We discuss a version of a constraint propagation algorithm and comment on its parallelization.
[1] Alan K. Mackworth. Consistency in Networks of Relations , 1977, Artif. Intell..
[2] Jonathan M. D. Hill,et al. Theory, Practice, and a Tool for BSP Performance Prediction , 1996, Euro-Par, Vol. II.