【摘 要】
:
超越函数在高性能计算应用中使用广泛,其函数性能往往成为影响应用性能的重要因素之一。而标准数学库中的超越函数通常会牺牲性能来保证通用性,因而在实践中,部分应用通过定制开发超越函数来提升应用性能。但考虑到庞大的应用数量,为每个应用定制实现超越函数是不现实的。所以需要一种自动化的方法,可以按需生成超越函数。该思路已在线性代数、数字信号处理等领域得到验证。而在关于超越函数自动生成的研究中,使用最广泛的代码
论文部分内容阅读
超越函数在高性能计算应用中使用广泛,其函数性能往往成为影响应用性能的重要因素之一。而标准数学库中的超越函数通常会牺牲性能来保证通用性,因而在实践中,部分应用通过定制开发超越函数来提升应用性能。但考虑到庞大的应用数量,为每个应用定制实现超越函数是不现实的。所以需要一种自动化的方法,可以按需生成超越函数。该思路已在线性代数、数字信号处理等领域得到验证。而在关于超越函数自动生成的研究中,使用最广泛的代码生成工具是metalibm。Metalibm支持函数类型多,但其生成代码的性能会随其计算区间的增大而增大;且当区间增大到一定程度时,会出现生成失败的情况。针对上述问题,围绕如何实现超越函数的自动生成,本文的研究内容和创新点如下:提出可变精度超越函数算法模板。算法模板分为“转换-归约-逼近-重建”四个步骤,首先将超越函数等价转换为四个基本函数构成的表达式,然后利用函数的数学性质将其输入归约到同一个小区间内,随后在该区间使用近似多项式逼近函数,最后将近似结果代入函数的重建表达式完成计算。算法模板统一了超越函数的算法设计,为后续代码自动生成器的实现提供了理论支撑。在分析算法模板各步骤的误差分布的基础上,分别提出了面向计算误差和算法误差的精度控制方法。通过增加浮点数的有效位数、调整浮点计算顺序,来降低计算误差;通过调整算法模板参数,如逼近区间宽度、多项式次数,来降低算法误差。实验结果表明,两类精度控制方法可以有效控制函数误差。基于算法模板,结合两类精度控制方法,实现可变精度超越函数自动生成器TGen。TGen可以为目标函数在指定区间内生成不同精度版本的函数代码,并利用代码筛选策略,自动挑选出符合目标需求的最佳版本代码。TGen目前支持18个超越函数的自动生成。实验结果表明,自动生成器TGen的生成代码精度可变,且相对于metalibm生成代码具有一定的性能优势。相比于metalibm,TGen的生成代码在GCC编译环境下的性能是前者的1.84倍,在SW5CC编译环境下的性能是前者的1.27倍。
其他文献
模糊测试是通过不断对样本进行变异,然后将变异后的样本作为程序输入,通过观察程序是否产生异常来实现对程序的测试。由于其无需对程序进行深入分析,通用性较好,在工业界中被广泛使用。目前模糊测试工具主要是以覆盖率信息作为反馈,采用遗传算法辅助样本生成,以达到不断生成更优质样本的目的。最终实现代码覆盖率的提高,进而触发程序中潜在的漏洞。然而基于覆盖率的控制流信息仅能被遗传算法用作样本筛选,难以指导对样本的修
煤矿开采深度进入千米,微裂隙渗水、透水成为新的堵水难题。立井井壁在高地应力、高渗透压作用下,众多小于0.1mm微裂隙渗流效应加大,成为井筒涌水量增高的主要原因。超细水泥浆液因其绿色、低成本、粒度小成为微裂隙堵水的主要注浆材料,但纯超细水泥浆液又常因粘度大、析水率高,很难达到理想的注浆效果。超细粉煤灰加入超细水泥浆液中可以增强浆液的流动性,纳米碳酸钙可以发挥纳米材料在水泥基复合材料中的晶核作用,改变
近年来,人们对于高分子复合材料的制备、使用以及回收有了越来越高的要求。因此,高分子复合材料是否可以无害处理或重复利用成为了大家关注的焦点之一。高分子同质复合材料(S
随着信息技术的发展和智能时代的到来,全球信息储量呈现指数级增长的趋势。短文本作为信息交互的重要载体,尤其活跃在用户量巨大的社交网络和日常评论中。这些非结构化的短文本包含很多有价值的信息,手动提取这些信息需要复杂的工程设计并且代价非常昂贵。因此,采用机器学习的方法对互联网中存在的大量未标记的短文本进行标注,以及如何高效地的组织和管理短文本数据,已经成为当前自然语言处理(NLP)任务中研究的热点之一。
永磁同步电机具有体积小、结构简单、运行可靠以及效率高等特点,广泛应用于一些驱动系统中。由于电机的参数变化、外部力矩的干扰以及其它未知的周期性扰动而引发的转矩脉动导致电机调速系统性能变差。因此,对电机的转矩脉动研究是非常有必要的。本文针对电机的转矩脉动进行了以下研究:首先,针对控制系统中周期性的转矩脉动,本文提出了将滑模控制和迭代学习控制两者相结合的控制算法,设计了滑模迭代学习控制器代替速度环上传统
随着化学工业的不断发展,对应着不同的化学反应,出现了各种各样的化学反应器。固定管板式反应器作为化学工业以及其他过程工业中应用较广的化学反应器之一,并且随着化学工业生产规模和产能的扩大以及化工过程设备制造水平的提高,此类化学反应器向着大型化的趋势持续发展。大型固定管板式反应器在过程工业生产中越来越被广泛应用,特别是顺酐的工业生产中。顺酐是一种重要的有机化工原料和精细化工产品,是目前世界上仅次于苯酐和
中日两国在地理上是一衣带水的邻邦,有着两千多年的文化交流历史。漫长的文化交流史中,两国在语言词汇方面存在着互相影响、互相借用的情况。即日语中有来自于中文的词汇,中文中也有来自日语的词汇。其中,现代汉语中存在着一部分像“窒息”、“演说”、“展览”这样源于日语的中日同形词,这种特殊的语言现象被称为“日语借词”。周作人是近代文坛史上比较有影响力的散文大家。因为留日的背景和对日本文化的熟识,使其在文学作品
设g是一个有限维半单李代数,q ∈ F且q≠0,q2≠1.量子群Uq(g)是李代数泛包络代数的量子化,其表示理论在数学,物理及其他数学分支都有重要应用.当g=sI2时,一些学者构造了Uq(sI
咔唑和苯并咪唑是含氮杂环化合物里很重要的组成部分,他们因具有特殊的生物活性和材料特性而备受关注。咔唑衍生物具有良好的供体性、良好的平面性、丰富的光物理性质和优异的生物相容性,且其具有很高的三重态能量,经常被用作三重态发射体的主体材料,此类材料的特性可以通过官能团的引入来调整。苯并咪唑作为一种杂环化合物,是天然产物中广泛存在的生物活性分子,也一直是药物领域研究的热点,它们独特的结构特征和丰富的电子使
周作人曾做过北京大学的教授,并且是新文化运动的主要成员之一,在中国近代文坛上产生了深远的影响。此外,周作人曾到日本留学多年,后又与日本女子结婚。在这种特殊的学习与生活背景下,使得周作人的作品中用到了很多日语借词,对日语借词在中国的传播起到了很大的推动作用。目前,在周作人作品中日语借词的研究中不乏有价值的研究成果。整体研究态势从宏观层面的概括分析,逐渐过渡到微观层面的细致考察。但是,大多数研究还处于