一种适用于指导关联算法并行化的分析方法、系统及装置

摘要

本发明公开了一种适用于指导关联算法并行化的分析方法、系统及装置，方法包括：根据预设的SDGOT模型优化原则，对关联算法进行并行化优化处理，得到并行计算模型；对优化后的并行计算模型进行并行计算，并进行并行化迭代优化，得到并行化算法模型；对并行化算法模型进行性能分析。本发明利用优化设计的SDGOT模型提供的时间成本函数对并行架构内部开销如数据加载、任务排队和数据通信开销进行形式化描述，弥补了以往分析并行算法时不能量化这几类开销的不足，解决了算法在并行计算过程中的并行架构内部开销的量化问题。本发明可广泛应用于并行分析技术中。