Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

An Object-Oriented Framework for Loop Parallelization

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Generation of efficient parallel code is a major goal of a well-designed and developed parallelizing compiler. Another important goal is portability of both compiler system and the resulting output source codes. The various choices of current and future parallel computer architectures as well as the cost of developing a parallelizing compiler make portability a very important design goal. Since the design of parallelizing compilers is considerably move complex than designing conventional compilers, it is very important to achieve both efficiency and portability. To meet this dual goal, we have investigated the application of object oriented design to parallelizing compilers. Our parallelizing compiler design is based on abstractions of intermediate representations of loops and their class definitions. In this paper, we address the problem of loop parallelization and propose a framework where the loop parallelization process is divided into three phases and the optimization of loops is performed via a cyclic application of these three phases. The class of each phase is hierarchically derived from intermediate representations of loops. This facilitates the portability of the resulting parallelizing compilers. Furthermore, one of the phases uses a reservation table of hardware resources in order to obtain optimized parallel programs for given hardware resources. The validation of the proposed framework is given through the application of the object oriented design on an example program which is then parallelized efficiently.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. U.Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic Pub., 1988.

  2. C.Brownhill, A.Nicolau, S.Novack and C.Polychronopoulos. Achieving Multi-level Parallelization. In Proceedings of Int'l Symposium on High Performance Computing, pp.183–194, Nov 1997.

  3. M.Snir, S. Otto, S.Huss-Lederman, D. Walker, and J.Dongara. MPI: The Complete Reference. MIT press, 1996.

  4. S.Gossain and B.Anderson. An Iterative-Design Model for Reusable Object-Oriented Software. In Proceedings of Object-Oriented Programming Systems, Languages, and Applications' 90, pp.12–27, Oct 1990.

  5. K. Kennedy S.Hiranandani and C.Tseng. Compiling Fortran d for MIMD Distributed-Memory Machines. Communications of the ACM, Vol.35, No.8, pp.66–80, Aug 1992.

    Google Scholar 

  6. J.Kam and J. Ullman. Global Data Flow Analysis and Iterative Algorithms. Journal of ACM, Vol.23, No.1, pp.158–171, 1976.

    Google Scholar 

  7. J. Lewis, S. Henry, D. Kafura, and R. Schulman. An Empirical Study of The Object-Oriented Paradigm and Software Reuse. In Proceedings of Object-Oriented Programming Systems, Languages, and Applications' 91, pages 184–196, Nov 1991.

  8. M.Loomis, A.Shah and J. Rumbaugh. An Object Modelling Technique for Conceptual Design. In P. Cointe J. B´ezivin, J-M. Hullot and H. Lieberman, editors, Lecture Notes in Computer Science No.276, pages 192–202, Springer Verlag, 1987.

  9. S.Novack. The EVE Mutation Scheduling Compiler: Adaptive Code Generation for Advanced Microprocessors. PhD thesis, University of California, Irvine, 1997.

    Google Scholar 

  10. Y.Omori, K.Joe and A.Fukuda. A Parallelizing Compiler by Object Oriented Design. In Proceedings of Int'l Computer Software and Applications Conf., pp.232–239, Aug 1997.

  11. C.Polychronopulos, M.Girkar, M.Haghighat, C.-L.Lee, B.Leung and D.Schouten. Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors. In Journal of High Speed Computing, Vol.1, No.1, pp.45–72, 1989.

    Google Scholar 

  12. J.Rumbaugh, M.Blaha, W.Premerlani, F.Eddy and W. Lorensen. Object Oriented Modeling and Design. Prentice-Hall, 1991.

  13. M. Wolfe and M. Lam. A Loop Transformation Theory and an Algorithm to Maximize parallelism. IEEE Transactions on Parallel and Distributed Systems, Vol.2, No.4, pp.452–470, Oct 1991.

    Google Scholar 

  14. H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computers. ACM Press, 1991.

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara, 630-0101, Japan

    Youichi Omori & Akira Fukuda

  2. Faculty of Systems Engineering, Wakayama University, 930 Sakaedani, Wakayama, 640-8441, Japan

    Kazuki Joe

Authors
  1. Youichi Omori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akira Fukuda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazuki Joe
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Omori, Y., Fukuda, A. & Joe, K. An Object-Oriented Framework for Loop Parallelization. The Journal of Supercomputing 13, 57–69 (1999). https://doi.org/10.1023/A:1008062717485

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008062717485

Search

Navigation