[发明专利]一种最优扩域元素乘法的快速并行计算方法

摘要

本发明提供了一种最优扩域元素乘法的快速并行计算方法，其包括：第一步，为最优扩域元素的乘法运算设计专用的最优扩域元素运算器Java类；第二步，设计RenderScript中的乘法计算主体函数和降次计算主体函数，这两个函数是被Java类对象通过RenderScript执行引擎并发调用的计算核心，定义函数时针对的是单个内存单元或具有同质特性的一批内存单元的首地址。该方法利用Android平台中的RenderScript编程接口和并行处理机制，实现快速的并行多项式模乘运算。

主权项

1.一种最优扩域元素乘法的快速并行计算方法，其特征在于，包括：第一步，为最优扩域元素的乘法运算设计专用的最优扩域元素运算器Java类；第二步，设计RenderScript中的乘法计算主体函数和降次计算主体函数，这两个函数是被Java类对象通过RenderScript执行引擎并发调用的计算核心，定义函数时针对的是单个内存单元或具有同质特性的一批内存单元的首地址；所述第一步中进一步包括：第a步，为最优扩域元素运算设计专用的Java类，定义三个类成员一维数组变量，其中两个用于存储参与相乘的两个多项式，另一个存储乘法计算结果；第b步，为最优扩域元素运算器类定义构造函数，在构造函数中初始化各个成员变量；第c步，为最优扩域元素运算器类定义多项式乘法方法，利用Renderscript编程框架提供的内存管理接口bind，将两个乘数对应的Allocation类对象传递给RenderScript执行引擎，保存在RenderScript执行引擎内存空间的两个数组类型变量中；所述第二步进一步包括：第a’步，设计RenderScript中的乘法计算主体函数，定义两个参数：一个是使用Allocation对象存储的数组一个元素；另一个参数是并行调用的偏移量，由RenderScript执行引擎自动赋值，对于每一个被调用的主体函数实例，其偏移量参数的取值各不相同，主体函数根据偏移量的值确定该单元在结果数组中的位置，从而确定该单元值的计算方法；第b’步，设计RenderScript中的降次计算主体函数，定义两个参数：一个是使用Allocation对象存储的数组一个元素；另一个参数是并行调用的偏移量，由RenderScript执行引擎自动赋值；第c’步，设计乘法计算主体函数中的能够避免溢出处理的模p乘法机制。