Loading...
Please wait, while we are loading the content...
Similar Documents
Heuristic-based scheduling algorithm for high level synthesis
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Tan, Han-Ngee Mohamed, Gulam Chng, Chew-Lye |
| Copyright Year | 1992 |
| Description | A new scheduling algorithm is proposed which uses a combination of a resource utilization chart, a heuristic algorithm to estimate the minimum number of hardware units based on operator mobilities, and a list-scheduling technique to achieve fast and near optimal schedules. The schedule time of this algorithm is almost independent of the length of mobilities of operators as can be seen from the benchmark example (fifth order digital elliptical wave filter) presented when the cycle time was increased from 17 to 18 and then to 21 cycles. It is implemented in C on a SUN3/60 workstation. |
| File Size | 541041 |
| Page Count | 8 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19940017231 |
| Archival Resource Key | ark:/13960/t4cp21d2q |
| Language | English |
| Publisher Date | 1992-01-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Schedules Algorithms Heuristic Methods C Programming Language Very Large Scale Integration Charts Scheduling Applications Programs Computers Workstations Digital Filters Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
