计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
71-76
,共6页
科学工作流%全局最优%数据布局%局部释放%重构
科學工作流%全跼最優%數據佈跼%跼部釋放%重構
과학공작류%전국최우%수거포국%국부석방%중구
scientific workflow%global optimum%data placement%local relaxation%reconstruction
科学工作流是典型的大数据应用,每个任务涉及的数据体量大,分布式环境下移动的网络代价高,良好的数据布局策略对于降低跨数据中心的传输代价、提高科学工作流运行效率至关重要.随着大数据时代来临,科学工作流计算任务涉及到的数据集和数据存储节点增多,使得求解数据布局最优方案变得更加困难.使用传统数据布局策略往往只能得到局部最优方案.为此,提出一种基于释放和重构的数据布局策略,使得在超大规模的解空间中尽快找到更加接近全局最优的数据布局方案.策略首先基于前期研究成果产生初始解,然后通过解的局部释放和重构,对解空间的不同邻域进行搜索,不断提高解的质量.通过实验验证并与传统方法比较,结果显示该数据布局方案数据传输代价更小,性能更好.
科學工作流是典型的大數據應用,每箇任務涉及的數據體量大,分佈式環境下移動的網絡代價高,良好的數據佈跼策略對于降低跨數據中心的傳輸代價、提高科學工作流運行效率至關重要.隨著大數據時代來臨,科學工作流計算任務涉及到的數據集和數據存儲節點增多,使得求解數據佈跼最優方案變得更加睏難.使用傳統數據佈跼策略往往隻能得到跼部最優方案.為此,提齣一種基于釋放和重構的數據佈跼策略,使得在超大規模的解空間中儘快找到更加接近全跼最優的數據佈跼方案.策略首先基于前期研究成果產生初始解,然後通過解的跼部釋放和重構,對解空間的不同鄰域進行搜索,不斷提高解的質量.通過實驗驗證併與傳統方法比較,結果顯示該數據佈跼方案數據傳輸代價更小,性能更好.
과학공작류시전형적대수거응용,매개임무섭급적수거체량대,분포식배경하이동적망락대개고,량호적수거포국책략대우강저과수거중심적전수대개、제고과학공작류운행효솔지관중요.수착대수거시대래림,과학공작류계산임무섭급도적수거집화수거존저절점증다,사득구해수거포국최우방안변득경가곤난.사용전통수거포국책략왕왕지능득도국부최우방안.위차,제출일충기우석방화중구적수거포국책략,사득재초대규모적해공간중진쾌조도경가접근전국최우적수거포국방안.책략수선기우전기연구성과산생초시해,연후통과해적국부석방화중구,대해공간적불동린역진행수색,불단제고해적질량.통과실험험증병여전통방법비교,결과현시해수거포국방안수거전수대개경소,성능경호.