并行处理任务级仿真环境的研究及实现

并行处理仿真为并行系统的建模分析，并行算法的模拟执行以及并行环境的性能评价提供支持，本文利用任务相关仿真时钟和重叠时间片建立了一种支持完全并和用户并发方式的并行多任务模型，并结合对不同调度算法和互连结构的仿真实验，着重分析了任务调度对系统性能的影响以及互连网络技术与通信开销的关系。同时，仿真环境还提供模拟执行的并发度曲线和任务执行踪迹供和户分析调试并行程序。

MULTITASKING SIMULATION ENVIRONMENT FOR MPP SYSTEM AND ITS IMPLEMENTATION

Simulation techniques provide a feasible way of system prototyping and performance evaluation for parallel systems.With the task dependent simulator clock and the overlapped timeslice,this paper presents a multitasking model which supports pure parallelism and user concurrency.Combined with the simulation experiments on various scheduling algorithms and several interconnection networks,the effect of the task scheduling algorithm and the communication overhead are analyzed in particular.Moreover,the concurrency curve and the task execution trace provide an efficient tool for the user to analyze or debug a parallel program.