skip to main content
10.1145/263580.263637acmconferencesArticle/Chapter ViewAbstractPublication PagesicsConference Proceedingsconference-collections
Article
Free Access

Iteration space slicing and its application to communication optimization

Authors Info & Claims
Published:11 July 1997Publication History
First page image

References

  1. AKMC94.Vikram S. Adve, Charles Koelbel, and John M. Mellor-Crummey. Performance analysis of dataparallel programs. Technical Report CRPC- TR94404, Center for Research on Parallel Computation, Rice University, May 1994.Google ScholarGoogle Scholar
  2. HKMCS94.Seema Hiranandani, Ken Kennedy, John Mellor- Crummey, and Ajay Sethi. Compilation techniques for block-cyclic distributions. In Proc. of the 1994 International Conference on Supercomputing, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. HKT93.Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Preliminary experiences with the fortran-d compiler. In Supercomputing '93, November 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. KMP+95.Wayne Kelly, Vadim Maslov, William Pugh, Evan Rosser, Tatiana Shpeisman, and David Wonnacott. The Omega Library interface guide. Technical Report CS-TR-3445, Dept. of Computer Science, University of Maryland, College Park, March 1995. The Omega library is available from http://www.cs.umd.edu/projects/omega. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. KMR90.Charles Koebel, Piyush Mehrotra, and J. Van Rosendale. Supporting shared data structures on distributed memory machine s. In Proc. of the 2nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, June 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. KPR95.Wayne Kelly, William Pugh, and Evan Rosser. Code generation for multiple mappings. In The 5th Symposium on the Frontiers of Massively Parallel Computation, pages 332-341, McLean, Virginia, February 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. KPRS96.Wayne Kelly, William Pugh, Evan Rosser, and Tatiana Shpeisman. Transitive closure of infinite graphs and its applications. International J. of Parallel Programming, 24(6):579-598, December 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Kri.Jens Krinke. Program slicing page. http://www.cs.tu-bs.de/-krinke/Slicing/slicing.htmlGoogle ScholarGoogle Scholar
  9. Li92.Zhiyuan Li. Array privatization for parallel execution of loops. In Proc. of the 1998 International Conference on Supercomputing, pages 313- 322, July 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. MA97.Maraig Manjikian and Tarek SS. Abdelrahman. Fusion of loops for parallelism and locality. IEEE Transactions on Parallel and Distributed Systems, February 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. PEH+93.David A. Padua, Rudolf Eigenmann, Jay Hoelflinger, Paul Peterson, Peng Tu, Stephen Weatherford, and Keith Faigin. Polaris: A newgeneration parallelizing compiler for mpps. CSRD Rpt. 1306, Dept. of Computer Science, University of Illinois at Urbana-Champaign, June 1993.Google ScholarGoogle Scholar
  12. Pug92.William Pugh. The Omega test: a fast and practical integer programming algorithm for dependence analysis. Communications of the ACM, 8:102-114, August 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. PW93.William Pugh and David Wonnacott. An exact method for analysis of value-based array data dependences. In Lecture Notes in Computer Science 768: Sixth Annual Workshop on Programming Languages and Compilers for Parallel Computing, Portland, OR, August 1993. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. PW95.William Pugh and David Wonnacott. Going beyond integer programming with the Omega test to eliminate false data dependences. IEEE Transactions on Parallel and Distributed Systems, pages 204-211, February 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Ros90.Carl Rosene. Incremental Dependence Analysis. PhD thesis, Dept. of Computer Science, Rice University, March 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. SHFG95.M. Snir, P Hochschild, D. D. Prye, and K. J. Gildea. The communication software and parallel environment of the ibm sp2. IBM Systems Journal, 34(2):205-221, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Tip95.Frank Tip. A survey of program slicing techniques. Journal of Programming Languages, 3(3):121-189, September 1995.Google ScholarGoogle Scholar
  18. TP92.Peng Tu and David Padua. Array privatization for shared and distributed memory machines. In Workshop on Languages, Compilers, and Run-Time Environments for Distn'buted Memory Multiprocessors, September 1992.Google ScholarGoogle Scholar
  19. Wei84.M. Weiser. Program slicing. IEEE Transactions on Software Engineering, pages 352-357, July 1984.Google ScholarGoogle Scholar

Index Terms

  1. Iteration space slicing and its application to communication optimization

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ICS '97: Proceedings of the 11th international conference on Supercomputing
            July 1997
            347 pages
            ISBN:0897919025
            DOI:10.1145/263580

            Copyright © 1997 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 11 July 1997

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            ICS '97 Paper Acceptance Rate45of135submissions,33%Overall Acceptance Rate584of2,055submissions,28%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader