HyperLink   Template Bundling for EPIC Architectures
Publication Year:
  Sain-Zee Ueng
  MS thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 2004

One of the differences between out-of-order and in-order computer architectures is the dispersal of operations to functional units. This responsibility is part of the transfer of power from hardware (out-of-order) to the compiler (in-order). As a result of this shift, the hardware support for operation dispersal was simplified. IPF, the first hardware implementation of an EPIC in-order architecture, introduced new concepts to further simplify the hardwares operation dispersal. However, they present additional constraints to the compilers scheduler. This thesis presents the template bundling algorithm to extend the IMPACT compiler to handle these new constraints. An exhaustive, systematic exploration over the newly introduced search space
is employed to produce a schedule that conforms to the schedulers performance expectations while keeping compilation time under control via efficient implementation.