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

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

2、面展開(kāi)研究：
　　第一、首先將任務(wù)分解粒度劃分為設(shè)計(jì)對(duì)象粒度和設(shè)計(jì)過(guò)程粒度，并對(duì)其進(jìn)行定量分析和計(jì)算，其次通過(guò)基于任務(wù)的DSM對(duì)經(jīng)過(guò)初次分解的任務(wù)進(jìn)行聚類(lèi)劃分并通過(guò)任務(wù)調(diào)度結(jié)果的優(yōu)劣對(duì)其進(jìn)行評(píng)價(jià)，選出最優(yōu)的劃分結(jié)果，最后提出基于定量分析的并行設(shè)計(jì)任務(wù)分解模型。
　　第二、結(jié)合調(diào)度算法和沖突處理兩方面來(lái)確定任務(wù)調(diào)度，提出并行設(shè)計(jì)任務(wù)調(diào)度模型。首先在調(diào)度算法方面，通過(guò)利用多線程機(jī)制從源頭避免沖突的產(chǎn)生，并提出一種基于狀態(tài)變遷的調(diào)