Comments on "The Identification of Maximal Parallelism in Straight-Line Microprograms"

This correspondence makes a comment on an aspect of a recent paper1by Dasgupta and Tartar.1The purpose here is to point out an implicit assumption used in their presented algorithm which prevents it from producing optimum output for all input sequences.