G. Tiruvuri and M. Chung. Estimation of lower bounds in scheduling algorithms for highlevel synthesis. A CM Transactions on Design Automation of Electronic Systems, 3(2), pp162-180, 1998. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A new Technique for Estimating Lower Bounds on - Latency For High (2000) (Correct)
....results produced by heuristic algorithms (i.e. upper bound estimates) might be from the optimum schedule. This paper presents a novel lower bound technique that produces tight latency lower bounds and outperforms the results produced by state of the art approaches, such as the one reported in [TC98] when applied to a number of benchmark examples. The worst case complexity of the proposed technique is O(n2) where n is the number of operations in the application. Our method can handle multi cycle and pipelined functional units. 2 Previous Work In Rim and Jain, RJ94] an Integer Linear ....
....estimation. Langerin and Cerny s algorithm applies recursively the lower bound algorithm of Rim and Jain to each node in the DFG (as for computing the ASAP) and then determines the lower bound performance of the complete schedule, again using Rim and Jain algorithm. Tiruvuri and Chung [TC98] proposed yet another lower bound technique which is based on the fact that operations can fall into three non overlapping intervals: a) operations that can be completed by cycle i; b) operations that can be completed in the last j cycles; and (c) operations that should be scheduled between ....
[Article contains additional citation context not shown here]
G. Tiruvuri and M. Chung. Estimation of lower bounds in scheduling algo- rithms for high-level synthesis. A CM Transactions on Design Automation of Electronic Systems, 3(2):162-180, Apr. 1998. 14
Software Technology - Unu Iist Report (Correct)
No context found.
G. Tiruvuri and M. Chung. Estimation of lower bounds in scheduling algorithms for highlevel synthesis. A CM Transactions on Design Automation of Electronic Systems, 3(2), pp162-180, 1998.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC