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

Resource usage modelling for software pipelining

Ramanan, VJ and Govindarajan, R (1999) Resource usage modelling for software pipelining. In: Proceedings of 6th International Conference on High Performance Computing (HiPC'99) - Mobile Computing for this Millenium, 17-20 Dec. 1999, Calcutta, India, pp. 111-119.

Full text not available from this repository. (Request a copy)


We propose two optimization techniques for resource modelling in software pipelining. The first technique is the extension of our grouping technique to reduce the space overhead in automaton based software pipelining methods. This technique exploits the symmetry in the states of the automaton to produce a group automaton (GA) with reduced number of states. Our second technique is the conjugate offset method which eliminates the symmetric offset sets from the set of offset sets produced by the reduced MS state diagram approach. Our experimental results reveal that the proposed optimizations result in significant reduction in the space requirements.

Item Type: Conference Paper
Publisher: Springer-Verlag
Additional Information: Copyright of this article belongs to Springer-Verlag
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 25 Aug 2008
Last Modified: 27 Aug 2008 12:42
URI: http://eprints.iisc.ac.in/id/eprint/10261

Actions (login required)

View Item View Item