国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于改進(jìn)圖劃分的異構并行計算模型設計
DOI:
CSTR:
作者:
作者單位:

(貴州師范學(xué)院 教育信息網(wǎng)絡(luò )中心,貴陽(yáng) 550018)

作者簡(jiǎn)介:

袁再龍(1978-),男,貴州思南人,實(shí)驗師,主要從事計算機科學(xué)與技術(shù)和現代教育技術(shù)方向的研究。 [FQ)]

通訊作者:

中圖分類(lèi)號:

TP393

基金項目:


Design of Parallel Computing Based on Improved Graph Partitioning
Author:
Affiliation:

(Educational Information and Network Center , Guizhou Normal College, Guiyang 550018,China)

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    為了實(shí)現大規模計算機集群上的高效分布式并行計算,設計了一種基于改進(jìn)圖劃分和量子遺傳算法的異構節點(diǎn)并行計算模型;首先,介紹了傳統圖劃分模型并分析了其不足,然后從圖的有向性、通信開(kāi)銷(xiāo)計算和負載均衡度等方面對傳統的圖劃分模型進(jìn)行了改進(jìn),從而得到一個(gè)改進(jìn)的圖劃分模型;最后,以最小化通信開(kāi)銷(xiāo)和優(yōu)化資源負載均衡為目標,通過(guò)設計編碼方案,在改進(jìn)的圖劃分模型上提出了采用量子遺傳算法獲取最優(yōu)任務(wù)劃分方案的最優(yōu)解;仿真實(shí)驗表明:文中方法能有效實(shí)現任務(wù)的并行計算,與其它方法相比,具有較小的通信開(kāi)銷(xiāo)和較好的負載均衡度,具有很強的可行性。

    Abstract:

    In order to realize the effective distribute parallel computing in large computer group, a parallel computing model based on improved graph partitioning and quantum genetic algorithm was proposed. Firstly, the traditional graph partitioning model was analyzed and the defects were listed, then the graph partitioning model was improved by changing the direction, communication consumption and load balance and etc, then the improved graph partitioning was obtained. Finally, the coding scheme was designed by minimizing the communication consumption and optimizing resource load balance as the goal, the optimum solution was got by operating the quantum genetic algorithm. The simulation shows the method in this paper can realize task parallel computing, and compared with the other methods, it has less average locating error, and therefore, it has big feasibility.

    參考文獻
    相似文獻
    引證文獻
引用本文

袁再龍.基于改進(jìn)圖劃分的異構并行計算模型設計計算機測量與控制[J].,2014,22(6):1941-1943.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2013-11-19
  • 最后修改日期:2014-01-13
  • 錄用日期:
  • 在線(xiàn)發(fā)布日期: 2014-11-12
  • 出版日期:
文章二維碼
嘉义市| 通道| 曲沃县| 东明县| 霍邱县| 河西区| 鹤壁市| 开原市| 安乡县| 亳州市| 澄城县| 平远县| 兰考县| 玉田县| 开阳县| 洪雅县| 灯塔市| 丹江口市| 文山县| 福安市| 黄陵县| 弥勒县| 河源市| 绍兴县| 双鸭山市| 桦川县| 灌云县| 兴海县| 泰来县| 阿巴嘎旗| 宣威市| 沧源| 屏山县| 阳东县| 水富县| 马龙县| 安顺市| 山阴县| 蚌埠市| 河东区| 松原市|