发明名称 一种基于矩阵模型的多计算引擎的自动选择方法
摘要 本发明公开了一种基于矩阵模型的多计算引擎的自动选择方法,包括以下步骤:采用矩阵作为编程模型,R作为编程语言,在R语言程序中去调用不同计算引擎的矩阵计算操作;通过对不同规模的矩阵计算不同引擎下执行不同操作的时间,进行分析建模得到时间性能模型;对引擎间不同规模矩阵数据的传输时间建模,得到时间性能模型;对R程序进行语法分析,构建矩阵操作的数据流图,根据总体执行时间最少原则,通过对数据流图递归分析,将每个矩阵操作应用到某个计算引擎上;对R语言程序进行语法分析,将设置好的引擎信息添加到R语言程序中,得到最终的执行解决方案。本发明解决了现有矩阵计算平台单一、性能低、应对矩阵规模变化的能力不足的问题。
申请公布号 CN105404611A 申请公布日期 2016.03.16
申请号 CN201510755922.8 申请日期 2015.11.09
申请人 南京大学 发明人 黄宜华;顾荣;刘志强
分类号 G06F17/16(2006.01)I 主分类号 G06F17/16(2006.01)I
代理机构 苏州威世朋知识产权代理事务所(普通合伙) 32235 代理人 杨林洁
主权项 一种基于矩阵模型的多计算引擎的自动选择方法,包括以下步骤:(1)采用矩阵作为编程模型,R作为编程语言,在R语言程序中去调用不同计算引擎的矩阵计算操作;(2)通过对不同规模的矩阵,计算不同计算引擎下执行不同操作的时间,进行分析建模得到时间性能模型;同时对引擎间不同规模矩阵数据的传输时间建模,得到时间性能模型;(3)对R语言程序进行语法分析,构建矩阵操作的数据流图,根据所述步骤(2)得到的时间性能模型,根据总体执行时间最少的原则,通过对数据流图递归分析,将每个矩阵操作应用到某个计算引擎上;(4)根据所述步骤(3)中矩阵操作和计算引擎的应用,对R语言程序进行语法分析,将设置好的引擎信息添加到R语言程序中,得到最终的执行解决方案。
地址 210093 江苏省南京市汉口路22号