Govindarajan, R and Zhang, C and Gao, GR (2000) Minimum register instruction scheduling: a new approach for dynamic instruction issue processors. In: Languages and Compilers for Parallel Computing, 4-6 Aug. 1999, La Jolla, CA, USA, pp. 70-84.
Full text not available from this repository. (Request a copy)Abstract
Modern superscalar architectures with dynamic scheduling and register renaming capabilities have introduced subtle but important changes into the tradeoffs between compile time register allocation and instruction scheduling. In particular, it is perhaps not wise to increase the degree of parallelism of the static instruction schedule at the expense of excessive register pressure which may result in additional spill code. On the contrary, it may even be beneficial to reduce the register pressure at the expense of constraining the degree of parallelism of the static instruction schedule. This leads to the following interesting problem: given a data dependence graph (DDG) G, can we derive a schedule S for G that uses the least number of registers? We present a heuristic approach to compute the near-optimal number of registers required for a DDG G (under all possible legal schedules). We propose an extended list-scheduling algorithm which uses the above number of required registers as a guide to derive a schedule for G that uses as few registers as possible. Based on such an algorithm, an integrated approach for register allocation and instruction scheduling for modern superscalar architectures can be developed
| Item Type: | Conference Paper |
|---|---|
| Publisher: | Springer-Verlag |
| Additional Information: | Copyright of this article belongs to Springer-Verlag |
| Keywords: | parallelising compilers;programming theory;resource allocation |
| Department/Centre: | Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre |
| Date Deposited: | 30 Jul 2007 |
| Last Modified: | 07 Jan 2013 05:43 |
| URI: | http://eprints.iisc.ac.in/id/eprint/10405 |
Actions (login required)
 |
View Item |
