1、隨著多核處理器的發(fā)展，為了解決多核處理器上編程復(fù)雜的狀況，數(shù)據(jù)流編程模型被提出?，F(xiàn)存的數(shù)據(jù)流編程模型中，主要使用的是完全靜態(tài)的調(diào)度，雖然性能有很大提升，但是并不適用于很多動態(tài)數(shù)據(jù)交互速率的流應(yīng)用。有一些語言可以處理動態(tài)速率的流應(yīng)用，但是又沒有對程序的并行性進行挖掘。
　　為了解決數(shù)據(jù)流編程模型的可用性問題，使其能在兼顧程序并行性的前提下適用于動態(tài)數(shù)據(jù)交互速率的流應(yīng)用，設(shè)計了一種動態(tài)調(diào)度與靜態(tài)優(yōu)化相結(jié)合的數(shù)據(jù)流編譯系統(tǒng)。編譯器以CO

2、Stream語言編寫的源程序為輸入，通過對源程序進行分析，以動態(tài)速率的數(shù)據(jù)通信邊作為邊界劃分程序到粗粒度的子圖，在子圖內(nèi)部應(yīng)用靜態(tài)的優(yōu)化。根據(jù)子圖的每個計算單元的工作量估計和計算資源使用狀況，實現(xiàn)子圖內(nèi)計算單元到處理器核的映射，隨后經(jīng)過階段劃分分配子圖內(nèi)計算單元到相應(yīng)流水階段。在運行時，每個子圖在各個處理器核上均啟動一個線程，通過對線程間通信的優(yōu)化，避免了運行時多個線程對同一段內(nèi)存同時讀寫產(chǎn)生的同步開銷，減少了線程的上下文切換次數(shù)。使用