The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1995 vol.44)
pp: 1066-1069
ABSTRACT
<p><it>Abstract</it>—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 ≤<it>M</it>, where <it>M</it> 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.</p>
INDEX TERMS
Pipeline, modified reservation table, maximum throughput, switchable reservation tables, dynamic pipeline schedules, multiple reservation tables.
CITATION
Yi Chang Tseng, Ahmed El-Amawy, "Maximum Performance Pipelines With Switchable Reservation Tables", IEEE Transactions on Computers, vol.44, no. 8, pp. 1066-1069, August 1995, doi:10.1109/12.403726
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool