Skip to main content
SpringerLink
Log in

Hyperplane Method Implementation for Loops Parallelization in the .NET Environment

  • Conference paper
Advances in Information Processing and Protection

  • 387 Accesses

Abstract

An implementation of the hyperplane method for perfectly nested loops parallelization is described. A tool developed enables parallelizing and running C sources in the .Net environment. This tool finds loops declared by the user to be parallelized, parses them, and builds correspondent parallel programs when possible. The .NET Framework functionality to support multithreaded programming is used to generate parallel programs by means of the developed tool. Limitations of the tool and plans for future work are attached. Keywords: Loop Parallelization, Hyperplane Method, .Net environment.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, R, Kennedy, K.: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2001

    Google Scholar 

  2. D. Bacon, S. Graham, and O. Sharp. Compiler transformations for high-performance computing. Computing Surveys, 26(4):345-420, December 1994.

    Article  Google Scholar 

  3. U. Banerjee. Loop Transformations for Restructuring Compilers. Kluwer Academic, 1993.

    Google Scholar 

  4. V. Beletskyy, M. Poliwoda. Parallelizing perfectly nested loops with non-uniform dependences. In Proceedings of the Advanced computer systems, pages 83-98, October 2002.

    Google Scholar 

  5. H. Cameron , H. Tracey. Parallel and Distributed Programming Using C++. Prentice Hall Professional , 2003, 720 pp

    Google Scholar 

  6. Darte, A., Robert, Y.., Vivien, F.: Scheduling and Automatic Parallelization. Birkhäuser Boston, 2000.

    Google Scholar 

  7. L. Lamport. The Parallel Execution of DO Loops. Communications of the ACM, Vol. 17, No.2, Feb. 1974, pp. 83-93.

    Article  MATH  MathSciNet  Google Scholar 

  8. Schrijver. Theory of Linear and Integer Programming. Wiley, Chichester, 1986.

    Google Scholar 

  9. D. Watkins, M.Hammond, B. Abrams, Programming in the .NET Environment. Addison-Wesley, 2003.

    Google Scholar 

  10. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company,1995.

    Google Scholar 

  11. M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. In Proc. ACM SIGPLAN 91 Conference on Programming Language Design and Implementation, pages 30–44, June 1991.

    Google Scholar 

  12. H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computers. ACM Press, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Departament, Technical University of Szczecin, Zolnierska str.,49, 71-210 Szczecin, Poland

    Włodzimierz Bielecki & Maciej Poliwoda

Authors
  1. Włodzimierz Bielecki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Poliwoda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Szczecin University of Technology, Faculty of Computer Science, Zolnierska 49, 71 210 Szczecin, Poland

    Jerzy Pejaś

  2. Bialystock Technical University, Faculty of Computer Science, Wiejska 45A, 15-351 Bialystok, Poland

    Khalid Saeed

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this paper

Cite this paper

Bielecki, W., Poliwoda, M. (2007). Hyperplane Method Implementation for Loops Parallelization in the .NET Environment. In: Pejaś, J., Saeed, K. (eds) Advances in Information Processing and Protection. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-73137-7_39

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-73137-7_39

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-73136-0

  • Online ISBN: 978-0-387-73137-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation