Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (1 ): 17-    DOI: 10.1631/jzus.2007.A0119
    
Fast combination of scheduling chains under resource and time constraints
WANG Ji-min, PAN Xue-zeng, WANG Jie-bing, SUN Kang
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Scheduling chain combination is the core of chain-based scheduling algorithms, the speed of which determines the overall performance of corresponding scheduling algorithm. However, backtracking is used in general combination algorithms to traverse the whole search space which may introduce redundant operations, so performance of the combination algorithm is generally poor. A fast scheduling chain combination algorithm which avoids redundant operations by skipping “incompatible” steps of scheduling chains and using a stack to remember the scheduling state is presented in this paper to overcome the problem. Experimental results showed that it can improve the performance of scheduling algorithms by up to 15 times. By further omitting unnecessary operations, a fast algorithm of minimum combination length prediction is developed, which can improve the speed by up to 10 times.

Key words： Fast combination algorithm      Chain-based scheduling algorithm      High-level synthesis (HLS)      Minimum length prediction     
Received: 16 May 2006     
CLC:  TP391.7  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Ji-min
PAN Xue-zeng
WANG Jie-bing
SUN Kang
Cite this article:

WANG Ji-min, PAN Xue-zeng, WANG Jie-bing, SUN Kang. Fast combination of scheduling chains under resource and time constraints. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 17-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A0119     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I1 /17

[1] Wen-feng Gan, Jian-zhong Fu, Hong-yao Shen, Zhi-wei Lin. A morphing machining strategy for artificial bone[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(3): 157-171.
[2] Jing-hua Xu, Shu-you Zhang, Jian-rong Tan, Ri-na Sa. Collisionless tool orientation smoothing above blade stream surface using NURBS envelope*#[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(3): 187-197.
[3] Zhen-fei Zhan, Jie Hu, Yan Fu, Ren-Jye Yang, Ying-hong Peng, Jin Qi. Multivariate error assessment of response time histories method for dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(2): 121-131.
[4] Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang. Analysis on fused deposition modelling performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
[5] Chun-jie ZHANG, Xiong-hui ZHOU, Cong-xin LI. Automatic recognition of intersecting features of freeform sheet metal parts[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1439-1449.
[6] Zhi-long LI, Jun-jie CAO, Xiu-ping LIU, Zhi-xun SU. A code-based approach for labeling in complex irregular regions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1450-1460.
[7] Jiang QIAN, Xiu-zi YE, Cui-hao FANG, San-yuan ZHANG. Mesh parameterization based on edge collapse[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1153-1159.
[8] Feng LI, Jin MA, Jian-hua LI. Distributed anonymous data perturbation method for privacy-preserving data mining[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 952-963.
[9] Hua-hui CAI, Guo-jin WANG. A new method in highway route design: joining circular arcs by a single C-Bézier curve with shape parameter[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 562-569.
[10] Ping ZHU, Guo-zhao WANG. Optimal approximate merging of a pair of Bézier curves with G2-continuity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 554-561.
[11] Jian-guo SHEN, San-yuan ZHANG, Zhi-yang CHEN, Yin ZHANG, Xiu-zi YE. Mesh sharpening via normal filtering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 546-553.
[12] Jorge CARAVANTES, Laureano GONZALEZ-VEGA. Computing the topology of an arrangement of implicitly defined real algebraic plane curves[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1685-1693.
[13] Qing WANG, Wei-dong ZHU, Ying-lin KE. Reconstruction of symmetric models composed of analytic curves and surfaces from point cloud[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1351-1362.
[14] Ya-juan LI, Li-zheng LU, Guo-zhao WANG. Paths of algebraic hyperbolic curves[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 816-821.
[15] Ren-fang WANG, Wen-zhi CHEN, San-yuan ZHANG, Yin ZHANG, Xiu-zi YE. Similarity-based denoising of point-sampled surfaces[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 807-815.