面向对象语言并行化中的调用局部化优化

• 作者: 于勐 孙钟秀 臧婉瑜 谢立 过敏意
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 面向对象语言 优化 并行化 并行计算 分布式计算 并行编译
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 409-416
• 页数: 8页
• 分类号: TP314
• 字数: 6381字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.04.011

摘要

该文提出了一种将调用局部化技术应用于并行环境下面向对象语言的方法.文中详细讨论了该技术的适用条件以及如何通过该方法减少循环中的远程过程调用开销.该优化技术首先将循环分离成多个包含有远程调用的循环,再将分离后的循环分配给循环中调用对象所在的处理器,最后,化简迭代空间,并且用消息传递来传输数据.这种优化在对象分布和循环并行化之后进行,将函数调用局部化于处理器.通过这种优化,可以进一步挖掘循环中的任务并行性,降低计算复杂度,减少函数调用开销,尤其适合面向对象语言中对循环里小函数的优化.该技术已经在作者设计的Java自动并行化编译器JAPS-II中实现.在实验中,利用这种优化技术得到了超线性加速比.