并行設計中的任務分解與任務調度問題的研究.pdf

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

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