• DocumentCode
    3349060
  • Title

    Extended cycle shrinking: an optimal loop transformation

  • Author

    Gong, Chun

  • Author_Institution
    Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
  • fYear
    1992
  • fDate
    1-4 Dec 1992
  • Firstpage
    204
  • Lastpage
    207
  • Abstract
    The author discusses a novel loop transformation technique, extended cycle shrinking (ECS), that is based on cycle shrinking (CS). While CS is a very powerful technique in dealing with dependences involving a cycle, it fails to generate an optimal program in many cases. The ECS can generate optimal programs for a class of loops called regular cycle dependence loops
  • Keywords
    program compilers; extended cycle shrinking; optimal loop transformation; optimal program; program compilers; regular cycle dependence loops; Computer science; Data analysis; Data mining; Parallel processing; Power generation; Upper bound; Whales;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
  • Conference_Location
    Arlington, TX
  • Print_ISBN
    0-8186-3200-3
  • Type

    conf

  • DOI
    10.1109/SPDP.1992.242743
  • Filename
    242743