一种通过最佳处理能力分配使并行计算的时间费用降低到最小的工具

本文介绍一种软件系统,OPAS(最佳分配系统),它把最佳分配策略加到并行计算时间费用特性的分析中。OPAS假设支持并行计算执行的基本系统具有有限数量的处理机,所有的处理机的速度相同,以及它们之间的通信通过一个共享存贮器实现。OPAS将时间费用定义为随输入、算法、数据结构、处理机速度、处理机数量以及处理能力分配的变化而变化的。在分析计算的时间费用中,OPAS首先使用我们以前开发的最佳分配策略来确定每节点得到的处理能力的总数,然后推导出该计算的时间费用。OPAS可以评价不同的时间费用特性,如最小时间费用,最大时间费用,平均时间费用以及时间费用的变化。它还可以测定加速与效率,以及描绘时间费用曲线和时间费用的分布。