1.一種基于移動(dòng)分布式計(jì)算的在線圖像化編程系統(tǒng),其特征在于包括設(shè)置在移動(dòng)終端的圖形編輯單元、處理單元和通信單元以及設(shè)置在遠(yuǎn)程服務(wù)器的數(shù)據(jù)處理單元;
所述的圖形編輯單元包括圖形編輯區(qū)域和存儲(chǔ)表示特定邏輯語(yǔ)句的圖形塊的圖形元素庫(kù);
工作時(shí),從所述的圖像元素庫(kù)中拖拽所述的圖形塊至圖形編輯區(qū)域排列組合形成圖形塊序列,所述的圖形塊序列具有特定的代碼含義;
處理單元采集所述的圖形塊序列表示的代碼含義,通過(guò)所述的通信單元將含義發(fā)送至遠(yuǎn)程服務(wù)器中的數(shù)據(jù)處理單元;
所述的數(shù)據(jù)處理單元分析所述的代碼含義,對(duì)代碼的運(yùn)算任務(wù)進(jìn)行分解,發(fā)送至特定范圍的特定移動(dòng)終端,由移動(dòng)終端進(jìn)行分解任務(wù)的計(jì)算并將計(jì)算結(jié)果返回至所述的遠(yuǎn)程服務(wù)器的數(shù)據(jù)處理單元,由數(shù)據(jù)處理單元匯總后,生成最終的運(yùn)算結(jié)果,存儲(chǔ)并將運(yùn)算結(jié)果發(fā)送至編輯圖形的移動(dòng)終端,完成圖像化變成。
2.根據(jù)權(quán)利要求1所述的基于移動(dòng)分布式計(jì)算的在線圖像化編程系統(tǒng),其特征還在于所述的數(shù)據(jù)處理單元采用分布式隊(duì)列服務(wù)方法實(shí)時(shí)采集系統(tǒng)內(nèi)注冊(cè)的非編程任務(wù)手機(jī)的配置信息和編程任務(wù)手機(jī)上傳的計(jì)算任務(wù)信息:對(duì)手機(jī)的位置流式數(shù)據(jù)進(jìn)行抽樣存儲(chǔ)形成手機(jī)的歷史活動(dòng)區(qū)域;
根據(jù)需要任務(wù)分解的計(jì)算任務(wù)的類型和系統(tǒng)手機(jī)的運(yùn)載條件對(duì)手機(jī)和計(jì)算任務(wù)信息進(jìn)行篩選:將同類型的配置信息和同類型的計(jì)算任務(wù)信息分別集中整理,同時(shí)對(duì)已經(jīng)集中整理的手機(jī)和計(jì)算任務(wù)信息進(jìn)行實(shí)時(shí)更新;
對(duì)每一個(gè)手機(jī)任務(wù)類型數(shù)據(jù)集進(jìn)行微聚類:在設(shè)置好的時(shí)間窗內(nèi)使用聚類算法對(duì)上述每一個(gè)手機(jī)任務(wù)類型數(shù)據(jù)集按距離進(jìn)行聚類,使每一個(gè)手機(jī)任務(wù)類型數(shù)據(jù)集產(chǎn)生多個(gè)微簇;
針對(duì)每一個(gè)微簇計(jì)算匹配方案:在預(yù)先設(shè)置的時(shí)間窗內(nèi),對(duì)所述的微簇采用進(jìn)化算法對(duì)其進(jìn)行手機(jī)任務(wù)供需匹配組合優(yōu)化,形成手機(jī)任務(wù)匹配方案并保存。
3.根據(jù)權(quán)利要求2所述的基于移動(dòng)分布式計(jì)算的在線圖像化編程系統(tǒng),其特征還在于:對(duì)每一個(gè)手機(jī)任務(wù)類型數(shù)據(jù)集進(jìn)行微聚類具體采用如下方式:初 始化微簇
在初始時(shí)刻,針對(duì)每一個(gè)VCtype數(shù)據(jù)集使用基于距離的聚類算法形成q個(gè)初始微簇,q為聚類算法初始化時(shí)指定,且
q=μ*|VCtype|
其中0<μ<0.25,|VCtype|為手機(jī)任務(wù)類型數(shù)據(jù)集VCtype的規(guī)模,使用M1...Mq表示某一時(shí)刻的全部q個(gè)微簇。
4.根據(jù)權(quán)利要求3所述的基于移動(dòng)分布式計(jì)算的在線圖像化編程系統(tǒng),其特征還在于:針對(duì)每一個(gè)微簇計(jì)算匹配方案,具體采用如下方式:建立手機(jī)任務(wù)匹配模型:若某微簇Mp中有K(k=1,2,3….K)個(gè)手機(jī)和I(i=1,2,…,I)個(gè)計(jì)算任務(wù)數(shù)據(jù),由所有匹配xki組成的矩陣VCM為手機(jī)任務(wù)匹配問(wèn)題的一個(gè)解。
VCM每一個(gè)行向量對(duì)應(yīng)每一個(gè)手機(jī)的匹配方案,每一個(gè)列向量對(duì)應(yīng)每一個(gè)計(jì)算任務(wù)分解需求的匹配方案,其中
手機(jī)任務(wù)匹配組合優(yōu)化數(shù)學(xué)模型為
max Z=w1R+w2(C+1)-1 (2)
同時(shí)滿足以下約束條件:
限制每個(gè)計(jì)算任務(wù)分解需求至多有MI個(gè)匹配手機(jī);
限制每個(gè)手機(jī)至多匹配MK個(gè)計(jì)算任務(wù)分解需求;
要求每個(gè)手機(jī)匹配的所有的計(jì)算任務(wù)分解需求的總體計(jì)算任務(wù)重量要小于gbk;
給每個(gè)手機(jī)推薦的每個(gè)方案中的計(jì)算任務(wù)重量都小于 任務(wù)分解手機(jī)的載重;
其中i=1,2,...,I,k=1,2,...,K
其中每個(gè)手機(jī)的任務(wù)分解能力為bk,每個(gè)計(jì)算任務(wù)需求為di,w1和w2為信息資源利用率R和總體匹配成本C兩個(gè)指標(biāo)的偏好程度,且w1+w2=1,其中信息資源利用率R的計(jì)算公式為:
C為總體匹配成本,在僅考慮距離成本的條件下,C的計(jì)算公式為。