Implementations and Evaluations of Non-Numerical Algorithms for MIMD Multiprocessors

目前市场上可用的多处理器超级计算机是面向高速数值计算的。然而，有更多的趋势是使用计算机进行本质上是符号的计算。多处理机的非数值算法比数值算法更难设计和评估。这项研究旨在开发一种新的、集成的方法来设计和预测多处理机的非数值并行和分布式算法。由于这类算法的不可预测行为，以及算法性能对数据值的依赖，模拟是该方法的基本组成部分。为模拟多处理器算法在单处理器上的执行而开发的设施将进行扩展、改进和调整，以满足本研究的目的。该模拟器是轨迹驱动的。模拟结果将用于验证现有的或新的分析或混合建模技术。

Multiprocessor supercomputers presently available on the market are oriented towards high-speed numerical computation. However, there is more tendency to use computers for computations that are symbolic in nature. Nonnumerical algorithms for multiprocessors are more difficult to design and evaluate than numerical algorithms. This research is aimed at developing a new and integrated methodology for the design and performance prediction of nonnumerical parallel and distributed algorithms for multiprocessors. Because of the unpredictable behavior of such algorithms, and the dependency of algorithm performance on data values, simulation is a fundamental ingredient of the methodology. The facility developed for simulating the execution of multiprocessor algorithms on uniprocessors will be expanded, improved and tuned to the purpose of this research. The simulator is trace-driven. Simulation results will be used to validate existing or new analytical or hybrid modeling techniques.