一种基于 6 4位机器的 3.PDFVIP

第２６卷第１１期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１１ ０９ ２００９年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０ 一种基于６４位机器的３２位指针优化方法 漆锋滨　王　超　姜　军 （江南计算技术研究所　江苏无锡２１４０８３） 摘　要　　在６４位机器上，存储器一般以６４位的虚地址进行访问，所有的指针变量也以８字节进行存储和使用。介绍一种在６４ 位机器上采取３２位地址进行计算和访存的编译优化方法，这种优化的目的是针对６４位机器上大量使用指针数据的课题，采取３２ 位寻址可以减少指针变量占用内存和ｃａｃｈｅ空间，从而大大提高了该类课题的运行效率。 关键词　　３２位指针　６４位处理器　３２位加载器　地址空间 ＡＮＯＰＴＩＭＩＺＩＮＧＳＴＲＡＴＥＧＹＦＯＲ３２ＢＩＴＰＯＩＮＴＥＲＢＡＳＥＤＯＮ６４ＢＩＴＰＲＯＣＥＳＳＯＲ ＱｉＦｅｎｇｂｉｎ　ＷａｎｇＣｈａｏ　ＪｉａｎｇＪｕｎ （ＪｉａｎｇｎａｎＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｗｕｘｉ２１４０８３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｅｍｏｒｙｉｓｕｓｕａｌｌｙａｃｃｅｓｓｅｄｂｙ６４ｂｉｔｖｉｒｔｕａｌａｄｄｒｅｓｓｏｎａ６４ｂｉｔｐｒｏｃｅｓｓｏｒ，ａｔｔｈｅｓａｍｅｔｉｍｅ，ａｌｌｐｏｉｎｔｅｒｖａｒｉａｂｌｅｓａｒｅｓｔｏｒｅｄａｎｄ ｕｓｅｄｉｎ８ｂｙｔｅｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔａｎｅｗｃｏｍｐｉｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄ，ｗｈｉｃｈｍａｋｅｓｕｓｅｏｆ３２ｂｉｔａｄｄｒｅｓｓｉｎｇｓｐａｃｅｉｎａ６４ｂｉｔｍａ ｃｈｉｎｅｔｏｃｏｍｐｕｔｅ，ａｃｃｅｓｓａｎｄｓｔｏｒｅ．Ｔｈｅａｉｍｏｆｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｉｓｉｎｌｉｇｈｔｏｆａｓｕｂｊｅｃｔｔｈａｔｍａｓｓｉｖｅｐｏｉｎｔｅｒｖａｒｉａｂｌｅｓａｒｅｕｓｅｄｉｎ６４ｂｉｔｍａ ｃｈｉｎｅｓ，ｔｏｕｓｅ３２ｂｉｔａｄｄｒｅｓｓｉｎｇｔｅｃｈｎｉｑｕｅｃａｎｅｆｆｉｃｉｅｎｔｌｙｒｅｄｕｃｅｔｈｅｓｔｏｒａｇｅａｒｅａｔｈｅｐｏｉｎｔｅｒｖａｒｉａｂｌｅｓｐｏｓｓｅｓｓｉｎｍｅｍｏｒｙａｎｄｃａｃｈｅｓｐａｃｅｓｂｙ ｃｕｔｔｉｎｇｔｈｅｌｅｎｇｔｈｏｆｉｔ，ｔｈｕｓｉｍｐｒｏｖｅｓｔｈｅｒｕｎｔｉｍｅｅｆｆｉｃｉｅｎｃｙｏｆｓｕｃｈｓｕｂｊｅｃｔｓ． Ｋｅｙｗｏｒｄｓ　　３２ｂｉｔｐｏｉｎｔｅｒ　６４ｂｉｔｐｒｏｃｅｓｓｏｒ　３２ｂｉｔｌｏａｄｅｒ　Ａｄｄｒｅｓｓｅｓｓｐａｃｅ 着更多的ｃａｃｈｅ冲突。这正是本文要解决的核心问题。 ０　引　言 如果在６４位机器中，将指针变量的长度由６４位缩短为３２ 位，对于那些大量使用指针数据的课题无疑是有好处的。因为 随着ＣＰＵ速度与内存速度之间的差距越来越大，访存延迟 原本需要ｎ个ｃａｃｈｅ行来存储的指针数据，经过３２位指针优化 成为制约机器性能的瓶颈。解决问题的关键是充分发挥存储器 之后，只需要ｎ／２个ｃａｃｈｅ行就能装下，节省出来的ｎ／２个ｃａｃｈｅ 层次结构的作用，但由于处理器的Ｃａｃｈｅ的容量较小，能缓存的 行就可以存储其它的数据，增加了命中概率。 数据量非常有限。编译器为了提高 Ｃａｃｈｅ的利用效率，通常在 ３２位指针优化前，ｐ０－ｐ１５占用２ｃａｃｈｅ行： 编译过程中采用循环变换、全局优化、寄存器分配优化和反馈式 Ｐ０ Ｐ１ Ｐ２