摘要
在并行计算方面,提出了一种模拟溶液透析过程的算法,模拟了透析膜两侧浓度不等的溶液中分子的运动,直到两侧液体浓度相等的过程。本算法成功地将透析过程的物理现象移植到解决负载均衡问题中,有效地解决了任务组内调度任务以达到负载平衡,并且消除了传统算法中存在误差累加的弊病。
Propose a method of simulate the process of solution dialysis.Simulate the motion of Molecules which are in the different concentration solution both sides of the dialysis membrane until solution concentration both sides of the dialysis membrane are equal.The method convert the physical phenomena of solution dialysis to the solution of the solution of load balancing problem successfully and effectively solve scheduling tasks of the task group to achieve load balancing.The method eliminates the disadvantage of cumulative error in the traditional algorithm.
作者
刘睿智
张永亮
党静
LIU Rui-zhi;ZHANG Yong-liang;DANG Jing(Dept.3 of System,North China Institute of Computing Technology,Beijing 100083,China;Air Force Military Representative Office in Huabei Area,Beijing 100086,China)
出处
《电子设计工程》
2019年第3期55-58,62,共5页
Electronic Design Engineering
关键词
并行计算
透析过程
负载平衡
误差累加
parallel computing
dialysis
load balancing
cumulative error