基于多核ARM的數(shù)控系統(tǒng)任務調(diào)度算法研究
本文選題:多核ARM + Xenomai ; 參考:《中國科學院大學(中國科學院沈陽計算技術研究所)》2017年碩士論文
【摘要】:隨著裝備制造領域工藝技術的發(fā)展和市場競爭的加劇,傳統(tǒng)意義上的機床越來越不能滿足人們對產(chǎn)品加工效率和精度的要求,數(shù)控機床的出現(xiàn)極大的提高了工業(yè)制造業(yè)的生產(chǎn)力。為了滿足高端產(chǎn)品部件對加工精度和生產(chǎn)效率的要求,提高系統(tǒng)性能,需要進一步提高數(shù)控系統(tǒng)的任務調(diào)度的實時性,這就對數(shù)控系統(tǒng)的任務調(diào)度策略提出了更高的要求。同時隨著數(shù)控系統(tǒng)的不斷發(fā)展,加工工件的復雜度的升高,需要針對數(shù)控系統(tǒng)的特點對各個任務的特性做出相應的判斷和處理,對任務調(diào)度的穩(wěn)定性的要求也不斷提升,這都對目前普遍使用的單核處理器系統(tǒng)提出了巨大的挑戰(zhàn),將多核處理器應用于數(shù)控系統(tǒng)具有重要的研究價值和現(xiàn)實意義。本文基于同構的四核ARM處理器平臺,研究數(shù)控系統(tǒng)任務調(diào)度算法和任務調(diào)度系統(tǒng)。本文簡要介紹了數(shù)控系統(tǒng)概念和發(fā)展歷程,并對多核處理器進行了概述;對Linux操作系統(tǒng)進行了分析,重點研究了Linux在實時性上的局限,提出了優(yōu)化Linux實時性的可行方案;對Xenomai系統(tǒng)進行了深入分析,借鑒和優(yōu)化了實時性機制,改進了數(shù)控系統(tǒng)的調(diào)度策略;針對多核調(diào)度算法,對基于表的靜態(tài)調(diào)度算法進行分析,在此基礎之上提出THCPFD調(diào)度算法以適應數(shù)控任務系統(tǒng);針對單核調(diào)度算法,以減小運動控制模塊的插補周期延遲為目標對RM算法進行了改進,并提出新的調(diào)度算法IRM;基于兩種改進的調(diào)度算法,設計數(shù)控系統(tǒng)的任務調(diào)度框架,分別應用于數(shù)控系統(tǒng)。在添加了Xenomai實時內(nèi)核的Linux系統(tǒng)環(huán)境下,對新的數(shù)控任務調(diào)度系統(tǒng)進行實時性的測試和分析,實驗結果表明,改進的調(diào)度算法和任務調(diào)度系統(tǒng)有效地改善了數(shù)控系統(tǒng)的實時性。
[Abstract]:With the development of technology and market competition in the field of equipment manufacturing, the traditional machine tools can not meet the requirements of product processing efficiency and precision. The emergence of numerical control machine tools greatly improves the productivity of the industrial manufacturing industry. In order to meet the requirements of machining precision and production efficiency of high-end products and improve the performance of the system, it is necessary to further improve the real-time performance of the task scheduling of CNC system, which puts forward a higher request to the task scheduling strategy of CNC system. At the same time, with the development of NC system and the increasing complexity of machining workpiece, it is necessary to judge and deal with the characteristics of each task according to the characteristics of CNC system, and the requirement of task scheduling stability is also increasing. All of these put forward a great challenge to the single-core processor system which is widely used at present. It has important research value and practical significance to apply multi-core processor to numerical control system. In this paper, the task scheduling algorithm and task scheduling system of CNC system are studied based on the isomorphic four-core ARM processor platform. This paper briefly introduces the concept and development of NC system, summarizes the multi-core processor, analyzes the Linux operating system, focuses on the limitation of Linux in real-time, and puts forward a feasible scheme to optimize the real-time performance of Linux. The Xenomai system is deeply analyzed, the real-time mechanism is optimized and the scheduling strategy of NC system is improved, and the static scheduling algorithm based on table is analyzed for multi-core scheduling algorithm. On this basis, THCPFD scheduling algorithm is proposed to adapt to NC task system, and the RM algorithm is improved to reduce the interpolation period delay of motion control module for single core scheduling algorithm. A new scheduling algorithm IRM is proposed and a task scheduling framework is designed based on two improved scheduling algorithms which are applied to NC system respectively. The real-time performance of the new NC task scheduling system is tested and analyzed under the Linux system environment with Xenomai real-time kernel. The experimental results show that the improved scheduling algorithm and the task scheduling system can effectively improve the real-time performance of the NC system.
【學位授予單位】:中國科學院大學(中國科學院沈陽計算技術研究所)
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TG659;TP301.6
【參考文獻】
相關期刊論文 前10條
1 關沫;佟彤;;多核系統(tǒng)的實時任務調(diào)度算法研究[J];微型機與應用;2016年02期
2 郭榮佐;樊相奎;郭進;;基于π網(wǎng)的片上多核系統(tǒng)任務調(diào)度算法研究[J];計算機應用研究;2016年11期
3 彭浩;張建軍;韓江洪;楊帆;;多核處理器數(shù)控系統(tǒng)的全局調(diào)度算法[J];中國機械工程;2015年20期
4 蘇宇;張濤;孫黎;;基于Xenomai的實時Linux系統(tǒng)的研究[J];計算機技術與發(fā)展;2013年10期
5 王祺元;閆宏印;;基于改進RM算法的云環(huán)境任務調(diào)度研究[J];計算機測量與控制;2013年06期
6 張波;;論述數(shù)控技術發(fā)展趨勢——智能化數(shù)控系統(tǒng)[J];黑龍江科技信息;2012年32期
7 姜海峰;;數(shù)控技術專業(yè)的現(xiàn)狀與未來展望[J];產(chǎn)業(yè)與科技論壇;2012年18期
8 錢宏蕊;;云存儲技術發(fā)展及應用[J];電信工程技術與標準化;2012年04期
9 熊曉強;;淺析Linux操作系統(tǒng)的發(fā)展[J];企業(yè)導報;2011年09期
10 宋春華;;數(shù)控技術的現(xiàn)狀及發(fā)展趨勢[J];裝備制造技術;2011年03期
相關碩士學位論文 前10條
1 石祥龍;基于異構多核處理器的靜態(tài)任務調(diào)度算法研究[D];南京郵電大學;2015年
2 吳振亞;Linux實時調(diào)度研究及改進[D];西安電子科技大學;2014年
3 滕生強;基于ARM9的智能家居系統(tǒng)設計[D];太原理工大學;2014年
4 張曉龍;實時系統(tǒng)性能測試方法的研究及應用[D];中國科學院研究生院(沈陽計算技術研究所);2014年
5 陳文艷;異構多核處理器的任務調(diào)度策略研究[D];湖南大學;2013年
6 金勝男;基于異構多核的靜態(tài)任務調(diào)度策略研究[D];哈爾濱工程大學;2012年
7 劉磊;Linux內(nèi)核進程調(diào)度算法的分析、研究與改進[D];黑龍江大學;2011年
8 王旭濤;基于異構多核處理器系統(tǒng)的任務調(diào)度算法研究[D];南京郵電大學;2011年
9 溫現(xiàn)杰;基于Linux內(nèi)核的實時調(diào)度機制的研究和實現(xiàn)[D];哈爾濱理工大學;2009年
10 王榮;基于實時Linux的嵌入式數(shù)控系統(tǒng)研究[D];南京航空航天大學;2009年
,本文編號:1967968
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1967968.html