数据流Java并行程序设计模型设计、实现和运行时优化.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.9, September 2008, pp.2181−2190 DOI: 10.3724/SP.J.1001.2008.02181 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 数据流 Java 并行程序设计模型的设计、实现及运行时优化 1,2+ 1,2 1 1 刘 弢 , 范 彬 , 吴承勇 , 张兆庆 1( 中国科学院 计算技术研究所 计算机系统结构重点实验室,北京 100190) 2( 中国科学院 研究生院,北京 100049) Dataflow-Style Java Parallel Programming Model and Runtime Optimization 1,2+ 1,2 1 1 LIU Tao , FAN Bin , WU Cheng-Yong , ZHANG Zhao-Qing 1(Key Laboratory of Computer System and Architecture, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China) 2(Graduate University, The Chinese Academy of Sciences, Beijing 100049, China) + Corresponding author: E-mail: liutao@ Liu T, Fan B, Wu CY, Zhang ZQ. Dataflow-Style Java parallel programming model and runtime optimization. Journal of Software, 2008,19(9):2181−2190. /1000-9825/19/2181.htm 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 摘 要: 提出了一种具有数据流特征的Java 并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的 自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中 加入了数据流多态的概念,扩展了该模型的面向对象特性.在一个实际的开放源码Java 虚拟机中实现了上