[发明专利]异构系统中基于数据表精简技术的超越函数访存优化方法

说明书

技术领域

本发明涉及异构众核高性能计算机系统中高性能数据处理技术领域，特别涉及一种异构系统中基于数据表精简技术的超越函数访存优化方法。

背景技术

随着高性能计算机的蓬勃发展，处理器技术朝着众核发展，其运算性能不断提升，而存储器带宽提升相对较慢，“存储墙”问题更加突出。数学函数库作为处理器配套系统软件的重要组成部分，是高性能计算机平台上各领域特别是科学计算与工程数值计算领域应用软件开发所必备的最基础、最核心的软件之一。目前数学函数库中超越函数算法已基本成熟，采用多项式与查表结合的算法，即规约(reduction)、逼近(approximation),以及重建(reconstruction)。具体实现如下：

设实现的函数为f,定义域为I,则算法分三步：

Reduction:对于x∈I,寻找最接近x的断点c_jk,

r＝R(x,c_jk),最典型的例子：R(x,c_jk)＝x-c_jk

Approximation:f(r)≈p(r),通常p(r)是多项式

f(r)＝S(f(c_jk),f(r))

≈S(f(c_jk),p(r))

Reconstruction:≈S(T_k,p(r))

S是重建函数，T_k是存储在表中的f(c_jk)的近似值。

由于查表有大量的访存操作，因此，在高性能平台上，“存储墙”问题成为超越函数优化面临的关键问题之一。近几年，随着计算机和信息技术的迅猛发展和普及应用，应用系统的规模也迅速扩大，应用所产生的数据呈爆发式增长，因而需要更高的性能处理数据。因此，为了满足应用的高性能需求，需抓住访存这一时间消耗热点，对其进行深度优化。

目前，访存优化方法主要有提高cache命中率和隐藏访存延时。上述两项方法虽然可以一定程度上提高性能，但提高cache命中率方法会受到硬件体系结构的限制，隐藏访存延时方法会受到依赖关系的影响，访存优化效果有限且并不能减少访存操作的实际时间消耗。

发明内容

为克服现有技术中的不足，本发明提供一种异构系统中基于数据表精简技术的超越函数访存优化方法，解决异构众核高性能平台上“存储墙”问题对数学函数性能的影响，访存优化效果好，大大减少访存操作的实际时间消耗。

按照本发明所提供的设计方案，一种异构系统中基于数据表精简技术的超越函数访存优化方法，包含如下步骤：

步骤1、采用MathDataReduce算法，压缩数学函数的数据表；

步骤2、针对经过步骤1压缩后的数据表，采用立即数寻址方式将数据写入指令中。

步骤3、通过分支跳转指令获取写入的数据，消除函数实现中的访存操作。

上述的，步骤1具体包含如下内容：

步骤1.1、从已有的函数实现中获取数学函数的逼近多项式，以及逼近多项式与数学函数之间的最大相对误差；

步骤1.2、基于步骤1.1中获取的最大相对误差，通过基于区间分析的多项式误差分析方法，得到当前误差下的多项式逼近区间；

步骤1.3、针对多项式逼近区间，结合规约函数，分析数学函数的数据表，改变数学函数输入与数据表之间的映射关系，通过重组数据，压缩数据表。

上述的，步骤1.1中利用多项式误差测试工具获取该数学函数中逼近多项式的最大相对误差，其中，对于数学函数中的重建函数S＝T_k±p(r)，通过计算近似值T_k与逼近多项式p(r)之间的最小阶码之差，由最小阶码之差计算得到重建函数S所能容忍的逼近多项式p(r)和mpfr函数库中相应函数f(r)之间的最大相对误差。

上述的，所述步骤1.2具体包含如下内容：

步骤1.2.1、初始化逼近区间D；

步骤1.2.2、结合数学函数实现特征，利用穷举法和随机生成法生成逼近区间D的测试数据集，测试数据集中包含n个测试数据，初始化计数器count；

步骤1.2.3、判断计数器count是否满足count≤n，若是，则进入步骤1.2.4，否则进入步骤1.2.5；