本文關(guān)鍵詞：網(wǎng)絡(luò)并行計(jì)算中多處理機(jī)任務(wù)調(diào)度問題研究　出處：《計(jì)算機(jī)工程與應(yīng)用》2017年10期 　論文類型：期刊論文

  更多相關(guān)文章： 多處理機(jī)任務(wù) 作業(yè)車間調(diào)度 粒子群優(yōu)化算法 局部搜索

【摘要】：在網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中,具有多處理機(jī)任務(wù)需求的多步驟調(diào)度是一類常見問題,為此提出一種混合了多處理機(jī)任務(wù)調(diào)度(Multiprocessor Task Scheduling,MTS)和作業(yè)車間調(diào)度(Job-shop Scheduling Problem,JSP)的調(diào)度模型,即多處理機(jī)任務(wù)作業(yè)車間調(diào)度(Multiprocessor Task Job-shop Scheduling Problem,MTJSP)。與傳統(tǒng)MTS不同的是MTJSP的每項(xiàng)任務(wù)的完成都要經(jīng)歷多個(gè)步驟。首先對(duì)m臺(tái)處理機(jī)加工n項(xiàng)任務(wù)的MTJSP調(diào)度問題建立數(shù)學(xué)模型,然后設(shè)計(jì)了一種混合粒子群優(yōu)化(Hybrid Particle Swarm Optimization,HPSO)算法進(jìn)行求解。算法的改進(jìn)工作包括:設(shè)計(jì)出針對(duì)多處理機(jī)問題的解碼策略;采用新的粒子更新方式;增加記憶庫功能,以保證全局最優(yōu)解的多樣性;加入基于模擬退火的局部搜索功能。大量的仿真實(shí)驗(yàn)驗(yàn)證HPSO的性能,結(jié)果顯示HPSO不但能夠有效解決MTJSP問題,在求解經(jīng)典JSP問題中也表現(xiàn)優(yōu)良。
[Abstract]:In network parallel computing systems, multistep scheduling with multiprocessor task requirements is a common problem. In this paper, a mixed multiprocessor Task Scheduling is proposed. MTS) and Job-shop Scheduling problem (JSP) scheduling model. That is, multiprocessor Task Job-shop Scheduling Problem. Different from traditional MTS, each task of MTJSP has to go through many steps. Firstly, the mathematical model of MTJSP scheduling problem of m processing n tasks is established. Then, a hybrid Particle Swarm Optimization is designed. The improvement of HPSO algorithm includes: designing decoding strategy for multiprocessor problem; Adopting a new particle renewal method; The function of memory bank is added to ensure the diversity of global optimal solution. Adding the local search function based on simulated annealing. A large number of simulation experiments verify the performance of HPSO. The results show that HPSO can not only solve the MTJSP problem effectively. It also performs well in solving classical JSP problems.
【作者單位】： 北京林業(yè)大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】：教育部人文社科基金(No.14YJC630030) 國(guó)家自然科學(xué)基金(No.71502015,No.71402006) 北京社會(huì)科學(xué)基金(No.16GLC059) 北京高等學(xué)校青年英才計(jì)劃項(xiàng)目(No.YETP0776)
【分類號(hào)】：TP18;TP338.6
【正文快照】： 1引言網(wǎng)絡(luò)并行計(jì)算是并行計(jì)算領(lǐng)域的研究熱點(diǎn),其發(fā)展?jié)M足了日益增長(zhǎng)的大規(guī)�？茖W(xué)、工程和商業(yè)計(jì)算需求。但網(wǎng)絡(luò)并行計(jì)算系統(tǒng)具有復(fù)雜性高、技術(shù)難度大等特點(diǎn),目前還有很多問題急需解決,其中如何高效地進(jìn)行處理機(jī)資源的計(jì)算任務(wù)分配已成為當(dāng)前研究者的關(guān)注熱點(diǎn),因?yàn)橛?jì)算資源協(xié)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 唐俊奇;;單處理機(jī)上模擬多處理機(jī)的方法研究[J];莆田學(xué)院學(xué)報(bào);2007年02期

2 惠毓明;宋德芬;JOHN MITCHELL;;多處理機(jī)性能分析[J];電子計(jì)算機(jī)動(dòng)態(tài);1977年05期

3 А.В.КАЛЯЕВ;唐裕亮;;多處理機(jī)分布計(jì)算的結(jié)構(gòu)[J];電子計(jì)算機(jī)動(dòng)態(tài);1980年09期

4 Donald F.Reinhart;黃卓;;多處理機(jī)的實(shí)現(xiàn)方法[J];計(jì)算機(jī)工程與科學(xué);1984年02期

5 Peter C.Patton ,蔡文廷;多處理機(jī)的體系結(jié)構(gòu)及應(yīng)用[J];系統(tǒng)工程與電子技術(shù);1986年07期

6 金海，張江陵;多處理機(jī)I／O性能的研究[J];數(shù)據(jù)采集與處理;1994年02期

7 屠政;靈活的多處理機(jī)服務(wù)器[J];今日電子;1995年01期

8 楊則正;用于多處理機(jī)的新裝置[J];管理科學(xué)文摘;1996年08期

9 羅宇,羅清;多處理機(jī)調(diào)度設(shè)計(jì)研究[J];計(jì)算機(jī)工程與科學(xué);2000年05期

10 方加娟;黃春華;;一種解決多處理機(jī)問題的混合算法的研究[J];制造業(yè)自動(dòng)化;2011年08期

相關(guān)會(huì)議論文 前2條

1 洪月華;徐霜;伍華健;;三維Mesh多處理機(jī)中子網(wǎng)分配策略的研究(英文)[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

2 耿磊;劉守義;韓毅娜;付存葉;;總線握手分時(shí)占用總線實(shí)現(xiàn)數(shù)據(jù)通信的一種方法[A];第11屆全國(guó)計(jì)算機(jī)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

相關(guān)碩士學(xué)位論文 前1條

1 耿瑋;基于鎖感知的多處理機(jī)VCPU調(diào)度系統(tǒng)[D];華中科技大學(xué);2011年

，

本文編號(hào)：1436235