微信服务号

微信订阅号

2025-6-6- 15
Home > Archive>Volume 19, Issue 9, 2008 >2181-2190
PDF HTML XML Export Cite reminder
Dataflow-Style Java Parallel Programming Model and Runtime Optimization
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [34]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    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.

    Reference
    [1] Hofstee HP. Power efficient processor architecture and the cell processor. In: Proc. of the HPCA. 2005. 258-262. http://portal. acm.org/citation.cfm?id=1043423
    [2] Kongetira P, Aingaran K, Olukotun K. Niagara: A 32-way multithreaded sparc processor. IEEE Micro, 2005,25(2):21-29.
    [3] Raza Microelectronics, Inc. http://www.razamicroelectronics.com/products/xlr.htm
    [4] Andrews J, Baker N. Xbox 360 system architecture. IEEE Micro, 2006,26(2):25-37.
    [5] Talor MB, Kim J, Miller J, Wentzlaff D, Ghodrat F, Greenwald B, Hoffmann H, Johnson P, Lee JW, Lee W, Ma A, Saraf A, Seneski M, Shnidman N, Strumpen V, Frank M, Amarasinghe S, Agarwal A. The raw microprocessor: A computational fabric for software circuits and general purpose programs. IEEE Micro, 2002,22(2):25-35.
    [6] Asanovic K, Bodik R, Catanzaro BC, Gebis JJ, Husbands P, Keutzer K, Patterson DA, Plishker WL, Shalf J, Williams SW, Yelick KA. The landscape of parallel computing research: A view from Berkeley, EECS. Technical Report, No.UCB/EECS-2006-183, Berkeley: University of California at Berkeley, 2006. http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html
    [7] Hilderink G, Broenink J, Vervoort W, Bakkers A. Communicating Java threads. In: Bakkers A, ed. Proc. of the WoTUG 20 Conf. on Parallel Programming and Java. IOS Press, 1997. 48-76.
    [8] JavaPP. 2007. http://www.cs.bris.ac.uk/～alan/javapp.html
    [9] Lewis T. If Java is the answer, what was the question? IEEE Computer, 1997,30(3):133-136.
    [10] Lee EA. The problem with threads. Technical Report, No.UCB/EECS-2006-1, Berkeley: University of California, 2006. http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-1.html
    [11] Communicating sequential processes for Java (JCSP). 2007. http://www.cs.kent.ac.uk/projects/ofa/jcsp/
    [12] Communicating threads for Java (CTJ) 2007. http://www.ce.utwente.nl/javapp/information/CTJ/main.html
    [13] Jada. 2007. http://www.cs.unibo.it/～rossi/jada
    [14] JOMP. 2007. http://www.epcc.ed.ac.uk/research/jomp/index_1.html
    [15] JavaMPI. 2007. http://perun.hscs.wmin.ac.uk/JavaMPI/
    [16] JPVM. 2007. http://www.cs.virginia.edu/～ajf2j/jpvm.html
    [17] mpiJava. 2007. http://www.hpjava.org/mpiJava.html
    [18] Apache harmony DRLVM. 2007. http://harmony.apache.org/subcomponents/drlvm/
    [19] Mcllroy MC. Coroutines. Int'l Report. Murray Hill: Bell Telephone Laboratories, 1968.
    [20] Adams DA. A computation model with data flow sequencing [Ph.D. Thesis]. Stanford University, 1969.
    [21] Parks TM. Bounded scheduling of process networks [Ph.D. Thesis]. Berkeley: University of California, 1995.
    [22] Flow-Based programming. 2007. http://www.jpaulmorrison.com/fbp/
    [23] Gordon MI, Thies W, Amarasinghe S. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. ACM SIGARCH Computer Architecture News, 2006,34(5):151-162.
    [24] Raja. 2007. http://raja.sourceforge.net/
    [25] StreamIt. 2007. http://cag.csail.mit.edu/streamit/
    [26] BrookGpu. 2007. http://graphics.stanford.edu/projects/brookgpu/
    [27] Ptolemy II. 2007. http://ptolemy.eecs.berkeley.edu/ptolemyII/
    [28] Kohler E, Morris R, Chen B, Jannotti J, Kaashoek MF. The click modular router. ACM TCS, 2000,18(3):263-297.
    [29] Chen M, Li XF, Lian R, Lin J, Liu LX, Liu T, Ju R. Shangri-La: Achieving high performance from compiled network applications while enabling ease of programming. ACM SIGPLAN Notices, 2005,40(6):224-236.
    [30] Yuan W, Sun Y. Dual-Object: Approach to object-oriented parallel programming. Journal of Software, 1998,9(1):47-52 (in Chinese with English abstract).
    [31] Stevens RS, Wan M, Laramie P, Parks TM, Lee EA. Implementation of process networks in Java. Technical Report, No. UCB/ERL M97/84, Berkeley: University of California, 1997.
    [32] Gummaraju J, Rosenblum M. Stream programming on general-purpose processors. In: Proc. of the 38th Annual IEEE/ACM Int'l Symp. on Microarchitecture. Washington: IEEE Computer Society, 2005. 343-354. http://portal.acm.org/citation.cfm?id=1099547. 1100561
    [33] Chan B, Abdelrahman TS. Run-Time support for the automatic parallelization of Java programs. Journal of Supercomputing, 2004, 28(1):91-117.
    [34] Yu M, Chen G, Yang X, Xie L, Guo M. JAPS-II: An automatic parallelizing compiler for Java. Journal of Software, 2002,13(4): 739-747 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/13/739.pdf
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 07,2007
  • Revised:April 25,2007
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063