ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Minimum register instruction scheduling: a new approach for dynamic instruction issue processors

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 View Item