不均匀任务问题在MIMD并行处理系统中的均衡映射

来源 :电子学报 | 被引量 : 0次 | 上传用户:sbb20005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文根据并行处理机结构和求解问题的计算量和通信量的关系特性,给出了静态任务均衡映射的形式化描述,提出了适合于均衡映射的费用函数,并运用模拟退火算法寻找最佳映射,从而可将不均匀任务问题均衡映射到基于消息传递的MIMD并行处理机中高效地并行求解。 This paper presents a formal description of static task equilibrium mapping based on the relationship between the computational complexity and traffic volume of the parallel processor structure and solving problems, proposes a cost function suitable for equilibrium mapping, and uses simulated annealing algorithm to find the best mapping , So that the problem of uneven distribution of tasks can be uniformly mapped to the MIMD parallel processor based on the message passing and efficient parallel solution.
其他文献
全身用糖皮质激素可在短期内改善早产儿的呼吸功能,减少婴儿支气管肺发育不良(BPD) 的发病率,但是由此带来的中枢神经系统的远期不良反应,限制了其在临床上的广泛应用。本文
在赛场,除了摔跤和走光,也许选手们最害怕的就是脱妆了,底妆随着汗水化成一条条斑纹,让裁判看到后心里暗叫“Oh,my God”……难道就没有解救方法了吗?选择防水防汗的产品无论
BACKGROUND: Receptors for tumor necrosis factor related apoptosis inducing ligand (TRAIL) include death receptor 4, death receptor 5, decoy receptor 1, and deco
无论是专业的选手还是体育舞蹈爱好者,每一个精彩的动作,不仅需要舞者自身的技术水平,更需要一双专业、合脚、舒服的舞鞋强有力的支持。作为国内专业舞蹈鞋的生产厂家——杰
是先有梦想才会给自己制定一个目标,还是给自己制定了目标才会在每一个赛季拼命去逐梦?每一对选手都有自己的答案,不论是光鲜亮丽地参加了一次又一次的颁奖仪式,还是看似闲庭
1992年获政府特殊津贴,1993年入选广西高校首批跨世纪人才,1995年被评为广西优秀教师,1996年被评为自治区优秀专家,1998年被评为全国优秀教师并被确定为广西“十百千人才工程
如今,越来越多的家长鼓励孩子学习体育舞蹈,小学生学习体育舞蹈成了当前文体学习的一个热点。特别是拉丁舞,练习者的年龄越来越小。那么,少儿到底适不适合学习拉丁舞,少儿学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
公务员是政策制定和实施等一系列政府活动的承担者。公务员的素质高低和公务员的行政理念、行政行为将给国家、企业带来不同的后果。中国加入WTO对我国公务员素质提出了更高
11月6日,国务委员陈至立在教育部部长周济、国家发改委副主任张茅、财政部副部长张少春、湖北省副省长郭生练、省政府副秘书长王永高、省教育厅厅长路钢、省财政厅副厅长周顺