PDF-计算机应用与软件.pdfVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 基础数学库中的ＭＣＥＴ寄存器分配方法 郭绍忠　郭正红　王　磊 （信息工程大学信息工程学院　河南郑州４５０００２） 摘　要　　针对基础数学库中的寄存器分配特点，利用最常用情况执行时间ＭＣＥＴ（ＭｏｓｔＣａｓｅＥｘｅｃｕｔｉｏｎＴｉｍｅ）模型对经典的线性扫 描寄存器分配算法进行了扩展。该算法能够很大程度上减少数学库中的最常用路径上的变量溢出过程，将变量溢出过程分配到非 常用路径上，从而减少全局的寄存器溢出开销，提高数学库的性能。对基础数学库中函数的应用此分配算法之后，最常用路径执行 时间、平均路径执行时间都得到了不同程度的提高。 关键词　　数学库　寄存器分配　线性扫描　最常用情况执行时间 中图分类号　ＴＰ３１３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０３．０７７ ＭＣＥＴＲＥＧＩＳＴＥＲＡＬＬＯＣＡＴＩＯＮＩＮＢＡＳＩＣＭＡＴＨＥＭＡＴＩＣＡＬＬＩＢＲＡＲＹ ＧｕｏＳｈａｏｚｈｏｎｇ　ＧｕｏＺｈｅｎｇｈｏｎｇ　ＷａｎｇＬｅｉ （ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｒｅｇｉｓｔｅｒａｌｌｏｃａｔｉｏｎｉｎｂａｓｉｃｍａｔｈｅｍａｔｉｃａｌｌｉｂｒａｒｙ，ｉｎｔｈｅｐａｐｅｒｗｅｅｘｔｅｎｄｔｈｅｃｌａｓｓｉｃｌｉｎｅａｒｓｃａｎ ｒｅｇｉｓｔｅｒａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂｙｍａｋｉｎｇｕｓｅｏｆｔｈｅｍｏｄｅｌｏｆｍｏｓｔｃａｓｅｅｘｅｃｕｔｉｏｎｔｉｍｅ（ＭＣＥＴ）．Ｔｈｅｅｘｔｅｎｄｅｄａｌｇｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｏａｇｒｅａｔ ｅｘｔｅｎｔｔｈｅｐｒｏｃｅｓｓｏｆｎｕｍｂｅｒｓｐｉｌｌｉｎｇｏｕｔｏｎｍｏｓｔｕｓｅｄｐａｔｈｏｆｔｈｅｆｕｎｃｔｉｏｎｓｉｎｔｈｅｌｉｂｒａｒｙ；ｉｔｄｉｓｔｒｉｂｕｔｅｓｔｈｅｓｐｉｌｌｉｎｇｏｕｔｐｒｏｃｅｓｓｔｏｔｈｅｐａｔｈｓ ｒａｒｅｌｙｕｓｅｄ，ｔｈｅｒｅｂｙｄｅｃｒｅａｓｅｓｔｈｅｏｖｅｒａｌｌｃｏｓｔｏｆｒｅｇｉｓｔｅｒａｌｌｏｃａｔｉｏｎｓｐｉｌｌｉｎｇｏｕｔａｎｄｉｍｐｒｏｖｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｌｉｂｒａｒｙ．Ａｐｐｌｙｉｎｇｔｈｅｅｘ ｔｅｎｄｅｄａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｔｏｔｈｅｆｕｎｃｔｉｏｎｓｉｎｔｈｅｌｉｂｒａｒｙ，ｔｈｅｍｏｓｔｃａｓｅｅｘｅｃｕｔｉｏｎｔｉｍｅａｎｄａｖｅｒａｇｅｃａｓｅｅｘｅｃｕｔｉｏｎｔｉｍｅａｒｅａｌｌｉｍｐｒｏｖｅｄｉｎ ｄｉｆｆｅｒｅｎｔｄｅｇｒｅｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｍａｔｈｅｍａｔｉｃａｌｌｉｂｒａｒｙ　Ｒｅｇｉｓｔｅｒａｌｌｏｃａｔｉｏｎ　Ｌｉｎｅａｒｓｃａｎ　ＭＣＥＴ 表性的寄存器分配算法主要有图着色法［２］ ［３］ 和线性扫描法 。 ０　引　言 图着色算法将寄存器分配过程抽象成为一个对相干图的着色的 问题，通过对相关图的一系列构造、简化、潜在溢出、溢出等过 基础数学库中主要包括三角函数、指数函数、对数函数、幂 程，直到完成这个相干图的着色过程，这也就代表着寄存器分配 函数、双曲线函数、贝塞尔函数等其他初等函数，是其他专业领 过程的完成。线性扫描算法在对待分配程序完成一次线性