一种利用数据融合来提高局部性和减少伪共享的方法.pdf

第27卷第l期 计 算 机 学 报 Vo】27No．1 2004年1月 OF Jan．2∞4 CHINESEJOURNALCOMPUTERS 一种利用数据融合来提高局部性和减少伪共享的方法 曾丽芳 杨学军 夏 军 陈 娟 r国防科学技术太学汁算机学院长沙41∞柏) 摘要 某螳应用程序不能通过数组内元素的重排优化获得性能提高．针对这一问题，该文扩展r数组之间数据 重组优化方法，着重分析了将多个数组的数据按一定方式进行融合来提高局部性和减少伪共享优化方法的特性． 文章针对儿种典型的数组关联模式，提出了相应的数据融台方法．并建立了一组粗略的性能代价判别规则，以指导 编译器有选择地融合数组以提高程序的幸局优化效果．根据在多个平台上的测试结果，该文还分析了数据融合优 化片法在不同体系结构上的性能可移植性，并将体系结构特征加入到性能代价判别规则中，使得此优化方法能适 用于不同的体系结构．洲试结果表明，数据融合优化方法对提高某些应用程序的性能，尤其是其在软件T)sM体系 结掏卜的性能，是非常有效的． 关鲁词数据融合；数据变换；局部性；伪共享，性能町移植 中围法分类号IP301 Data and BasedonDataFusion ImproVingLocaIityReducingFalse。Sha“ng ZENG YANG XIA CHEN Li—Fang Xu}JunJun Jua“ 4l0073) (＆^邮，or(：唧puf…Nnf删nf哳1wrsl2，。，De，en5etPf^n。foR，，ch蛐g蝻a of AbstractDatatransformationisan method important locality ofthe f。cusonin”a data1ransf。rmation． optimlzations existing array Anhollghgmuptrans and data methodb。thfaced datatransformation， poseappr。achinter—arrayregr。uplng the出obal but a datatransformati。nmethod，anddonolconsider they gave global only simple th。perform ance ondifferPnfarchitecture． 1hedatafu5joHbased portab订ity This paperanalyze5 8pproach。 which extendstheinter data melhods．1tdescribesthe how array regrouping specificappr。ach。f tofuse