數(shù)據(jù)流程序優(yōu)化與可視化編程環(huán)境研究.pdf

1、在大數(shù)據(jù)時(shí)代，數(shù)據(jù)流編程語(yǔ)言相對(duì)傳統(tǒng)的面向?qū)ο蟮木幊陶Z(yǔ)言有著明顯的優(yōu)勢(shì)，但是在任務(wù)調(diào)度優(yōu)化的過(guò)程中，要得到負(fù)載均衡的劃分結(jié)果并非易事。特別是在多媒體領(lǐng)域，數(shù)據(jù)流程序并沒(méi)有充分的利用多媒體領(lǐng)域的特點(diǎn)對(duì)任務(wù)劃分進(jìn)行優(yōu)化，這會(huì)降低數(shù)據(jù)流程序在多核平臺(tái)下的吞吐率和系統(tǒng)性能。數(shù)據(jù)流程序作為特定領(lǐng)域語(yǔ)言的特性也會(huì)給程序員帶來(lái)新的編程挑戰(zhàn)。
　　針對(duì)數(shù)據(jù)流編程模塊化和多媒體領(lǐng)域優(yōu)化所遇到的問(wèn)題，設(shè)計(jì)了數(shù)據(jù)流任務(wù)劃分優(yōu)化算法和結(jié)構(gòu)化的緩存算法，按

2、照模塊化的設(shè)計(jì)思路，開發(fā)了COStream數(shù)據(jù)流語(yǔ)言的可視化開發(fā)環(huán)境。多媒體領(lǐng)域存在的迭代計(jì)數(shù)依賴關(guān)系和數(shù)據(jù)局部性是數(shù)據(jù)流架構(gòu)下可以進(jìn)行性能優(yōu)化的方向，對(duì)于這兩個(gè)問(wèn)題分別提出了基于統(tǒng)計(jì)關(guān)聯(lián)變量消除的任務(wù)劃分算法和數(shù)據(jù)流結(jié)構(gòu)化緩存算法，統(tǒng)計(jì)關(guān)聯(lián)變量消除算法在迭代復(fù)制分裂算法的基礎(chǔ)上進(jìn)行了改進(jìn)，消除數(shù)據(jù)流節(jié)點(diǎn)部分迭代依賴狀態(tài)；結(jié)構(gòu)化緩存算法依據(jù)數(shù)據(jù)流程序的狀態(tài)分成全局和節(jié)點(diǎn)兩種緩存實(shí)現(xiàn)，分別對(duì)整個(gè)SDF圖和單個(gè)計(jì)算節(jié)點(diǎn)做數(shù)據(jù)緩存。針對(duì)數(shù)據(jù)流