Computer Graphics & A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths


KIPS Transactions on Software and Data Engineering, Vol. 9, No. 3, pp. 379-386, Mar. 2002
10.3745/KIPSTA.2002.9.3.379, Full Text:

Abstract

This paper presents a scheduling approach for synthesizing pipelined datapaths under resource constraints. Our approach builds up a schedule based on gradual mobility reduction in contrast to other algorithms of previous researches, where an operation being scheduled is selected by using a priority function. The proposed method consists of a scheduling algorithm and a decision algorithm for detecting any violation against resource constraints. Our approach evaluates whether or not a scheduling solution can exist in case an operation temporarily is assigned to the earliest or latest control step among the assignable steps for the operation. If a solution cannot be found, it is impossible to assign the operation to that step due to a violation against resource constraints, and so we can eliminate that control step. This process is iterated until a reduction of mobility for all operations can not be obtained. Experiments on benchmarks show that this approach gains a considerable improvement over those by previous approaches.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Yoo, J. Y. Oh, J. Y. Lee and D. S. Park, "Computer Graphics & A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths," KIPS Journal A (2001 ~ 2012) , vol. 9, no. 3, pp. 379-386, 2002. DOI: 10.3745/KIPSTA.2002.9.3.379.

[ACM Style]
Hee Jin Yoo, Ju Young Oh, Jun Yong Lee, and Do Soon Park. 2002. Computer Graphics & A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths. KIPS Journal A (2001 ~ 2012) , 9, 3, (2002), 379-386. DOI: 10.3745/KIPSTA.2002.9.3.379.