Skip to main content

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

  • Conference paper
Advanced Parallel Processing Technologies (APPT 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3756))

Included in the following conference series:

  • 696 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Hwang, K., Xu, Z.: Scalable Parallel Computing - Technology, Architecture, Programming. McGraw-Hill, New York (1998)

    MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  5. Lim, A.W., Lam, M.S.: Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing 24, 445–475 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  7. Blume, W., Doallo, R., Eigenmann, R.: Parallel programming with Polaris. Computer 29, 78–82 (1996)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weng, C., Chen, Z., Lu, X., Li, M., Yin, Y. (2005). A User-Guided Semi-automatic Parallelization Method and Its Implementation. In: Cao, J., Nejdl, W., Xu, M. (eds) Advanced Parallel Processing Technologies. APPT 2005. Lecture Notes in Computer Science, vol 3756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573937_23

Download citation

  • DOI: https://doi.org/10.1007/11573937_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29639-3

  • Online ISBN: 978-3-540-32107-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics