Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Machine Tool & Hydraulics》 2010-06
Add to Favorite Get Latest Update

A Task Scheduling Algorithm Suitable for Embedded CNC

WANG Wenbin,CHEN Wei(School of Mechanical and Electrical Engineering,Shenzhen Polytechnic,Shenzhen Guangdong 518055,China)  
The particularity of multi-task schedule in CNC system was analyzed.A hierarchical scheduling algorithm of real-time tasks was presented considering limited computing capability of embedded system.The deadlines of real-time tasks were guaranteed and the utilization of processor was improved using the algorithm.The hierarchical schedule model and arithmetic were offered.
【Fund】: 广东省科技攻关资助项目(2006B11801005)
【CateGory Index】: TP273
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 JIN Hui-min,MA Liang (College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Genetic annealing evolutionary algorithm applied to the knapsack problem[J];Journal of University of Shanghai For Science and Technology;2004-06
2 Deng Hongtao Zhu Xun(College of Mathematics & Computer,Jianghan University,Wuhan 430056);An Optimization Greedy Algorithm Based On 0/1 Knapsack Program[J];Computer & Digital Engineering;2006-03
3 SHUN Jian-zhong;Research of Dynamic Design Algorithm for 0/1 Knapsack Problem[J];Modern Computer;2005-12
4 YAO Xin-hua~1,PAN Xue-zeng~1,FU Jian-zhong~2,CHEN Zi-chen~2(1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China; 2.Institute of Advanced Manufacturing Engineering,Zhejiang University,Hangzhou 310027,China);Hybrid tasks model of NC system and its optimal scheduling algorithm[J];Journal of Zhejiang University(Engineering Science);2006-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Hailei,XUAN Guangzhe,YU Hai,ZHONG Shi(College of Computer Science and Technology,Jilin University,Changchun 130012);Asynchronous Pattern of Particle Swarm Optimization Algorithm Based on Converging Factor Model for Solving 0-1 Knapsack Problem[J];;2006-02
2 YE Yong-chun~1,CHE Lin-xian~(2,3),HE Bing~(2,3)(1.Department of Electronic & Information Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;2.Department of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;3. Institute of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China);A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems[J];Journal of Changsha University of Electric Power(Natural Science);2006-04
3 Gao Shang~1,2,Yang Jingyu~3(1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212003,China;2.Provincial Key Laboratory of Computer Information Processing Technology,Suzhou,Jiangsu 215006,China;3.Department of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China);Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm[J];Engineering Science;2006-11
4 LIANG Guo -hong,ZHANG Sheng,HUANG Hui,HE Shang -lu (College of Mathematics, Physics & Software Engineering, Lanzhou Jiaotong University, Gansu 730070,China);A Kind of Renewed Simulated Annealing Algorithm Solves 0-1 Knapsack Problem[J];Journal of Guangxi University for Nationalities(Natural Science Edition);2007-03
5 WU Gang1,LAI Zhi-zhu2(Department of Mathematics,Bijie College,Bijie,Guizhou,551700 China);On the generalized multidimension and multiple-choice of knapsack[J];Journal of Guizhou Normal College;2010-09
6 MA Hui-min,YE Chun-ming,ZHANG Shuang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Binary improved particle swarm optimization algorithm for knapsack problem[J];Journal of University of Shanghai for Science and Technology;2006-01
7 GAO Fang,CUI Gang,WU Zhi-bo,LIU Hong-wei,YANG Xiao-zong(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China);Virus-evolutionary particle swarm optimization algorithm for knapsack problem[J];Journal of Harbin Institute of Technology;2009-06
8 GUO Guang-han1,WANG Zhi-gang1,HAO Zhi-feng1,2,HUANG Han21.School of Mathematical Science,South China University of Technology,Guangzhou 510640,China2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China;Hybrid differential evolution for knapsack problem[J];Computer Engineering and Applications;2008-08
9 ZHAO Chao-qing,HU Xiao-bing School of Science,Chongqing University,Chongqing 400044,China;New hybrib algorithm for solving 0-1 knapsack problem[J];Computer Engineering and Applications;2008-18
10 DENG Chang-shou~(1,2) LIANG Chang-yong~1 1.Institute of Computer Network System,Hefei University of Technology,Hefei 230009,China 2.School of Information Science and Technology,Jiujiang University,Jiujiang,Jiangxi 332005,China;Improved differential evolution algorithm for knapsack problem[J];Computer Engineering and Applications;2008-32
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 SUN Jin-guang (Department of Electric and Information Engineering, Liaoning Technical University, Fuxin, China 123000);The Design and Analysis of the Knapsack Program's Algorithms[J];Journal of Liaoning Technical University (Natural Science Edition);2002-02
2 Liang Kaifu (Department of mathematis Xiong Tan University Xiang Tan,411105,China);A STUDY ON PROPERTIES OF KNAPSACK PROBLEM[J];Mathematical Theory and Application;2000-02
3 WANG Yong-Ji1+, CHEN Qiu-Ping1,2 1(Laboratory for Internet Software Technologies, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100039, China);On Schedulability Test of Rate Monotonic and Its Extendible Algorithms[J];Journal of Software;2004-06
4 Wu Zhiyuan Shao Huihe(Department of Automation, Shanghai Jiaotong University)Wu Xinyu(Nanjing Institute of Posts and Telecommunications));Genetic Annealing Evolutionary Algorithm[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1997-12
5 ZHAO zhuan-zheng (Department of Math ,Hunan City University ,Hunan Yiyang 413049);The Recursive Algorithm of 0-1 Knapsack Problem[J];Journal of Yiyang Teachers College;2002-06
6 LIU Wen-feng, LI Cheng-yuan, LI Shan-ping (College of Computer, Zhejiang University, Hangzhou 310027, China);Research on embedded Linux operating system[J];Journal of Zhejiang University(Engineering Science);2004-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved