A User-Guided Semi-automatic Parallelization Method and Its Implementation

  • Chuliang Weng
  • Zhongguo Chen
  • Xinda Lu
  • Minglu Li
  • Yong Yin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3756)


In this paper, we propose a user-guided semi-automatic parallelization method, which is based on code templates corresponding to parallel programming paradigms and the concept of meta-task independent with each other. As an implementation of this method, we develop the system Metaparallel, which is based on Java language and MPICH, and the framework of Metaparallel is discussed. At last, the parallelization flow is studied with a case. In addition, we test the usability of Metaparallel by the practical engineering problem.


Parallel Program Message Passing Interface Parallel Code Java Language Automatic Parallelization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hwang, K., Xu, Z.: Scalable Parallel Computing - Technology, Architecture, Programming. McGraw-Hill, New York (1998)zbMATHGoogle Scholar
  2. 2.
    Boulet, P., Brandes, T.: Evaluation of automatic parallelization strategies for HPF compilers. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1996. LNCS, vol. 1067, pp. 778–783. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  3. 3.
    Dion, M., Robert, Y., Philippe, J.L.: Parallelizing compilers: what can be achieved? In: Gentzsch, W., Harms, U. (eds.) HPCN-Europe 1994. LNCS, vol. 797, pp. 447–456. Springer, Heidelberg (1994)Google Scholar
  4. 4.
    Eigenmann, R., Hoeflinger, J., Padua, D.: On the automatic parallelization of the perfect benchmarks. IEEE Transactions on Parallel and Distributed Systems 9, 5–23 (1998)CrossRefGoogle Scholar
  5. 5.
    Lim, A.W., Lam, M.S.: Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing 24, 445–475 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Wilson, R.P., French, R.S., Wilson, C.S., Amarasinghe, S.P., Anderson, J.M., Tjiang, S.W.K., Liao, S.-W., Tseng, C.-W., Hall, M.W., Lam, M.S., Hennessy, J.L.: SUIF: an infrastructure for research on parallelizing and optimizing compilers. ACM SIGPLAN Notices 29, 31–37 (1994)CrossRefGoogle Scholar
  7. 7.
    Blume, W., Doallo, R., Eigenmann, R.: Parallel programming with Polaris. Computer 29, 78–82 (1996)CrossRefGoogle Scholar
  8. 8.
    Ierotheou, C.S., Johnson, S.P., Cross, M., Leggett, P.F.: Computer aided parallelisation tools (CAPTools) - conceptual overview and performance on the parallelisation of structured mesh codes. Parallel Computing 22, 163–195 (1996)CrossRefGoogle Scholar
  9. 9.
    Hiranandani, S., Kennedy, K., Tseng, C.-W., Warren, S.K.: The D editor: a new interactive parallel programming tool. In: Proceedings of the Supercomputing 1994, pp. 733–742. IEEE Computer Society Press, Los Alamitos (1994)CrossRefGoogle Scholar
  10. 10.
    Yang, B., Wang, D., Zheng, W.: Several critical techniques in constructing interactive environment of parallelizing compiler. Journal of Software (Chinese) 12, 698–705 (2001)Google Scholar
  11. 11.
    Kuck, I. A.: Parallel performance of standard codes on the compaq professional workstation 8000: Experiences with visual KAP and the KAP/Pro toolset under windows NT, Champaign, IL (1997)Google Scholar
  12. 12.
    Mitra, S., Kothari, S.C., Cho, J., Krishnaswarmy, A.: ParAgent: A domain-specific semi-automatic parallelization tool. In: Prasanna, V.K., Vajapeyam, S., Valero, M. (eds.) HiPC 2000. LNCS, vol. 1970, pp. 141–148. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  13. 13.
    Felber, P.: Semi-automatic parallelization of java applications. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 1369–1383. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Weng, C., Lu, X.: Application of network-based parallel computing to dynamic analysis for track structure. Journal of Shanghai Jiaotong University (Chinese) 38, 497–500 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chuliang Weng
    • 1
  • Zhongguo Chen
    • 1
  • Xinda Lu
    • 1
  • Minglu Li
    • 1
  • Yong Yin
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations