On loop restructuring by converting imperfect to perfect loop nests

In the case of imperfect loop nests, some researchers suggested to first use Abu-Sufah´s Non-Basic-to-Basic-Loop transformation to convert them into perfect loop nests and then apply the unimodular transformation approach. This paper identifies some limitations of this approach, describes some improvements, and provides some insights into the problem of restructuring imperfect loop nests