Extended cycle shrinking: an optimal loop transformation

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