Analysis of an Extension to Tomasulo ’ s Algorithm to Utilize an Array of Reconfigurable Functional Units

Abstract

Modern-day microprocessors use variants on Tomasulo’s Algorithm, a dynamic scheduling algorithm, for instruction-level hardware parallelism. This parallelism is accomplished by processing instructions in several Functional Units (FUs) simultaneously. Described is an approach to extend this algorithm to utilize an array of reconfigurable FUs by tracking pipeline stalls and FU usage. To analyze this approach, presented is a comparison of simulated systems with unbounded FUs, a fixed FU set similar to a modern processor, a hybrid fixed/variable set of FUs, and a completely variable set of FUs. Initial results for a simple test program indicate that such a reconfigurable-FU machine offers marginal performance benefits of 9.5-14.9%.

Cite this paper

@inproceedings{Miller2003AnalysisOA, title={Analysis of an Extension to Tomasulo ’ s Algorithm to Utilize an Array of Reconfigurable Functional Units}, author={Scott A. Miller and Shawn Smith and Lorie M. Liebrock}, year={2003} }