数据流Java并行程序设计模型的设计、实现及运行时优化

刘  弢; 范  彬; 吴承勇; 张兆庆

引用本文:	刘弢,范彬,吴承勇,张兆庆.数据流Java并行程序设计模型的设计、实现及运行时优化.软件学报,2008,19(9):2181-2190

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 5820次下载 9600次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
数据流Java并行程序设计模型的设计、实现及运行时优化
刘弢^1,2, 范彬^1,2, 吴承勇¹, 张兆庆¹
1.中国科学院计算技术研究所计算机系统结构重点实验室,北京 100190;2.中国科学院研究生院,北京 100049

摘要:

提出了一种具有数据流特征的Java并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中加入了数据流多态的概念,扩展了该模型的面向对象特性.在一个实际的开放源码Java虚拟机中实现了上述程序设计模型及优化方法.在实际多核多线程机器上的实验结果表明,所提出的程序设计模型及优化能够充分利用硬件的并行处理能力,显著地提高了程序的性能.

关键词: 数据流并行程序设计模型可管理运行时环境运行时优化

DOI：

分类号:

基金项目:Supported by the National Basic Research Program of China under Grant No.2005CB321602 (国家重点基础研究发展计划(973))

Dataflow-Style Java Parallel Programming Model and Runtime Optimization

LIU Tao,FAN Bin,WU Cheng-Yong,ZHANG Zhao-Qing

Abstract:

This paper presents a dataflow-style Java parallel programming model with a runtime profile based thread duplication algorithm to exploit data level parallelism. Furthermore, a new dataflow polymorphism feature is introduced. This model has been implemented in an open source Java virtual machine. Evaluations on real machine show good speedup for benchmark applications.

Key words: dataflow parallel programming model managed runtime environment runtime optimization