CAJ | 학술논문

该文提出了一种将调用局部化技术应用于并行环境下面向对象语言的方法.文中详细讨论了该技术的适用条件以及如何通过该方法减少循环中的远程过程调用开销.该优化技术首先将循环分离成多个包含有远程调用的循环,再将分离后的循环分配给循环中调用对象所在的处理器,最后,化简迭代空间,并且用消息传递来传输数据.这种优化在对象分布和循环并行化之后进行,将函数调用局部化于处理器.通过这种优化,可以进一步挖掘循环中的任务并行性,降低计算复杂度,减少函数调用开销,尤其适合面向对象语言中对循环里小函数的优化.该技术已经在作者设计的Java自动并行化编译器JAPS-II中实现.在实验中,利用这种优化技术得到了超线性加速比.
해문제출료일충장조용국부화기술응용우병행배경하면향대상어언적방법.문중상세토론료해기술적괄용조건이급여하통과해방법감소순배중적원정과정조용개소.해우화기술수선장순배분리성다개포함유원정조용적순배,재장분리후적순배분배급순배중조용대상소재적처리기,최후,화간질대공간,병차용소식전체래전수수거.저충우화재대상분포화순배병행화지후진행,장함수조용국부화우처리기.통과저충우화,가이진일보알굴순배중적임무병행성,강저계산복잡도,감소함수조용개소,우기괄합면향대상어언중대순배리소함수적우화.해기술이경재작자설계적Java자동병행화편역기JAPS-II중실현.재실험중,이용저충우화기술득도료초선성가속비.