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|
|Additional Information:||Copyright of this article belongs to Springer-Verlag|
|Department/Centre:||Division of Information Sciences > Supercomputer Education & Research Centre|
|Date Deposited:||25 Aug 2008|
|Last Modified:||27 Aug 2008 12:42|
Actions (login required)