ABSTRACT

To branch or not to branch? Why not do both? These are the essential questions Riseman and Foster asked in their classic

paper on performance and cost limits on the execution of branchy code [1]. They had been stymied by the intractability of getting any kind of reasonable performance from branch-intensive code, and sought to find out just what the performance and hardware cost limits were.