Maximum performance pipelines with switchable reservation tables

We describe a new technique for achieving maximum performance in pipelines which allows task initiations to follow any arbitrary cycle provided that the average time between initiations is ⩽M, where M is the maximum number of reservations of any stage. This is not possible with the existing methods. The idea behind the proposed scheme is to allow different initiations to follow different reservation tables. This contrasts existing methods which require all initiations in a cycle to follow the same reservation table. We describe an algorithm for systematic construction of the reservation tables for different initiations in any cycle whose performance does not exceed the theoretical upper bound on throughput. We formally prove that the algorithm is correct and that it will always succeed in constructing the tables