Pipeline list scheduling

We have tested THEDA using a number of well-known benchmarks. Here, we show the results of the fifth order elliptic filter[10]. It contains 26 additions and 8 multiplications. A multiplication takes 2 cycles while an addition takes 1 cycle to complete. The critical path length is 17 cycles and it can be reduced to 16 cycles by loop folding. TABLE II shows the results obtained by this system. Fig. 5(a) shows the schedule of 17 control steps by Pipeline List Scheduling[7] and Fig. 5(b) shows the allocation result. 

For large problems, the zone scheduling is applied. The pipeline list scheduling can be used in functional pipelining and loop folding. 

Other control step schedulers, force-directed scheduling, force-directed list scheduling, a second-order differential equation example, a pipelined 16-point digital FIR filter example, and a fifth-order digital elliptic wave filter example. 

List scheduling, with constraints on the number of functional units, chaining, multi-cycle operations, and support for pipelined functional units. 

---