Efficient scheduling of behavioral descriptions in high-level synthesis

Kollig, P., al-hashimi, b.m. and abbott, k.m. (1997) Efficient scheduling of behavioral descriptions in high-level synthesis. IEE Proceedings on Computers and Digital Techniques, 144, (2), 75-82.


Full text not available from this repository.


A new heuristic scheduling algorithm for time constrained datpath synthesis is described. The algorithm is based on the distribution graph concept where a least mean square error function is used to schedule operations in sequence, resulting in a computationally efficient solution with the capability of including other high level synthesis features such as register cost without significant increase in execution time. This new proposed method contrasts with previously published algorithms where the influence of all operations on the schedule is first evaluated before the most appropriate operation is selected and scheduled. An important feature of the algorithm is its ability to solve different scheduling problems including conditional statements, multicycled functional units and structual pipelining. To illustrate the efficiency of the alogorithm a set of benchmark examples has been synthesised and compared. It has been shown that the new algorithm produces high quality solutions when compared to other heuristic algorithms. Furthermore, it is simple to implement and computationally efficient with execution times increasing approximately linearly with increasing time constraints allowing complex designs to be synthesised in an acceptable time scale. As an example, it takes <30s to obtain an optimal schedule for the DCT when the time constraint of a maximum 36 control steps is imposed.

Item Type: Other
Additional Information: Address: UK
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 251375
Accepted Date and Publication Date:
March 1997Published
Date Deposited: 28 Oct 1999
Last Modified: 31 Mar 2016 13:52
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/251375

Actions (login required)

View Item View Item