并行設(shè)計中的任務(wù)分解與任務(wù)調(diào)度問題的研究

《并行設(shè)計中的任務(wù)分解與任務(wù)調(diào)度問題的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、爲(wèi)Ｍｌ丟觀麟圖碩±學(xué)位論文胃磯．圓并巧設(shè)計中的任務(wù)儒與任務(wù)纖問麵研究作者姓名石培文學(xué)校導(dǎo)師姓名、職務(wù)李凱副教授：企業(yè)導(dǎo)師姓名、職疏董春跨窩工由誼學(xué)位類別工程碩擊ＭｊｂｂｉｂｐＢＢ■心－．＇．＇－ｆＩ＇－ｉａｉ＾ＩＰＰｉ學(xué)校代碼10701學(xué)號1304122121分類號TH122密級公開西安電子科技大學(xué)碩士學(xué)位論文并行設(shè)計中的任務(wù)分解與任務(wù)調(diào)度問題的研究作者姓名：石培文領(lǐng)域：機械工程學(xué)位類別：工程碩士學(xué)校導(dǎo)師姓名、職稱：李凱副教授企業(yè)導(dǎo)師姓名、職稱：董春玲高工學(xué)

2、院：機電工程學(xué)院提交日期：2015年12月ResearchonTaskDecompositionandTaskSchedulinginConcurrentDesignAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinMechanicalEngineeringByShiPeiwenSupervisor:LiKaiAssociateProfessorDongChunlingSeniorEnginee

3、rDecember2015西安電子科拔大學(xué)學(xué)位論文獨創(chuàng)性（或創(chuàng)新性）聲明秉承學(xué)校嚴(yán)謹(jǐn)?shù)膶W(xué)風(fēng)和優(yōu)良的科學(xué)道德，本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加標(biāo)注和致謝中所羅列的內(nèi)容Ｗ外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果；也不包含為獲得西安電子科技大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料一。與我同工作的同事對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。一學(xué)位論文若有不實之處，本人承擔(dān)切法律責(zé)任。本人簽名：處吏日期：

4、７０＾．１１２（＾西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說明本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定：，即研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)屬于西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，，允許查閱、借閱論文；學(xué)?？晒颊撐牡娜炕虿糠謨?nèi)容允許采用影印、縮印或其它復(fù)制手段保存論文。同時本人保證，結(jié)合學(xué)位論文研究成果完成的論文、發(fā)明專利等成果，署名單位為西安電子科技大學(xué)。保密的學(xué)位論文在年解密后適用本授權(quán)書。＿．本人簽名：秦導(dǎo)師簽名；舍ｋ兩語日期Ｗ．：７

5、〇Ｋ）之．巧日期：鬥摘要摘要并行設(shè)計是一種對產(chǎn)品及其相關(guān)過程進行并行和集成設(shè)計的系統(tǒng)化工作模式。并行設(shè)計強調(diào),在產(chǎn)品開發(fā)的初級階段，產(chǎn)品開發(fā)設(shè)計人員就要考慮產(chǎn)品的整個生命周期所有環(huán)節(jié)，通過集成開發(fā)小組使產(chǎn)品設(shè)計更加協(xié)調(diào)，減少開發(fā)過程中的反復(fù)，進而提高產(chǎn)品質(zhì)量、縮短產(chǎn)品開發(fā)周期。任務(wù)分解與任務(wù)調(diào)度問題是并行設(shè)計的重要前提，能否有效解決這一問題，直接影響著整個并行設(shè)計過程的順利執(zhí)行。因此，在并行設(shè)計中開展任務(wù)分解與任務(wù)調(diào)度問題的研究具有十分重要的意義，本文從以下幾個方面展開研究：第一、首先將任務(wù)分解粒度劃分為設(shè)計對象粒度和

6、設(shè)計過程粒度，并對其進行定量分析和計算，其次通過基于任務(wù)的DSM對經(jīng)過初次分解的任務(wù)進行聚類劃分并通過任務(wù)調(diào)度結(jié)果的優(yōu)劣對其進行評價，選出最優(yōu)的劃分結(jié)果，最后提出基于定量分析的并行設(shè)計任務(wù)分解模型。第二、結(jié)合調(diào)度算法和沖突處理兩方面來確定任務(wù)調(diào)度，提出并行設(shè)計任務(wù)調(diào)度模型。首先在調(diào)度算法方面，通過利用多線程機制從源頭避免沖突的產(chǎn)生，并提出一種基于狀態(tài)變遷的調(diào)度方案生成策略，然后綜合考慮各種影響任務(wù)優(yōu)先級的因素得出確定任務(wù)優(yōu)先級的定量表達式，最后對于任務(wù)調(diào)度過程中由于任務(wù)并行和資源有限引起沖突問題，提出三種策略來消解。第三、將得到

7、的任務(wù)分解和任務(wù)調(diào)度模型應(yīng)用到機械產(chǎn)品設(shè)計開發(fā)實例中去，對國內(nèi)某轎車離合器開發(fā)項目進行分解和調(diào)度，滿足離合器開發(fā)的設(shè)計要求和任務(wù)期限，驗證了該方法的有效性，體現(xiàn)了本文研究內(nèi)容的實用性和價值性。關(guān)鍵詞：并行設(shè)計，任務(wù)粒度，任務(wù)分解模型，優(yōu)先級，沖突處理，任務(wù)調(diào)度IABSTRACTABSTRACTConcurrentdesignisasystematicworkmodefortheconcurrentandintegrateddesignofproductsandrelatedprocesses.Concurrentdesignem

8、phasizesthattheproductdevelopmentanddesignstaffshouldtakeintoaccountthewholelifecycleoftheproductdevelopment.Throughtheintegratedde