利用Java即时编译器自动外提循环中的同步操作.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 12 月 第 12 期 Jou rnal of Ch ine se Comp uter System s Vol30 No. 12 2009 利用 Java 即时编译器自动外提循环中的同步操作 张 　昱1, 2 , 史成荣1, 2 1 (中国科学技术大学 计算机科学与技术学院, 安徽 合肥 230027) 2 (安徽省计算与通信软件重点实验室 , 安徽 合肥 230027) E m a il: yuzhang @u stc. edu. cn 摘 　要 : 同步开销是影响并行程序性能的一个重要方面 , 如果同步操作出现在循环中, 将会使这种影响进一步扩大. 为了降低 循环中同步操作的开销 , 本文提出一种利用即时编译器外提 J ava程序中循环内同步操作的优化算法 , 并在实际的 J ava虚拟机 中实现. 该算法在保证程序语义不变的前提下 , 大量减少运行时实际执行的同步操作数量 , 降低同步开销 , 并能保证外提变换后 同步代码块不会太大而降低程序的并发度. 实验结果表明该算法能提高程序的整体性能 , 并且不降低程序的可扩放性. 关 键 词 : 即时编译器; 同步优化; 循环; 代码外提 中图分类号 : TP3 11　　　　　文献标识码 : A 　　　　　　文 章 编 号 :( 2009) 12 24 1406 A utom a tica lly Ho istin g Syn chron iza tion O pera tion s from L oop s w ith Ju stin tim e Com p iler for Java 1, 2 1, 2 ZHAN G Yu , SH I C hengrong 1 ( Schoo l of C omp u ter Sc ience Techno logy, U n iversity of Sc ince Techno logy of Ch ina, H efei 230027, Ch ina ) 2 (Anhu i P rovince Key L abora tory of Softw a re in C omp u ting and C omm un ica tion, H efe i 230027, Ch ina ) A b stract: Synch ron ization overhead is an im p ortan t asp ect inf luenc ing p erform ance. If synch ron iza tion op era tion s are in loop s, the in f luence to p erfo rm ance w ill be en larged. To reduce the overhead of synch ron iza tion op era tion s in loop s, an a lgo rithm on ho isting syn ch ron iza tion op era tion s from loop s w ith J ustin tim e C om p iler fo r J ava is p u t forw ard and im p lem en ted in an ex isting J ava V irtua lM a ch ine. The a lgorithm can greatly dec rease synch ron ization op era tion s at run tim e so tha t the synch ron ization overhead is reduced, and can en su re the concu rrency of the p rogram not be reduced w ithou t chang ing the sem an tics of the p rog ram . The exp erim e