Fault-Tolerant Tree-Based Multicasting in Mesh Multicomputers

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:mumu_lucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We propose a fault-tolerant tree-based multicast algorithm for 2-dimensional (2-D) meshes based on the concept of the extended safety level which is a vector associated with each node to capture fault information in the neighborhood. In this approach each destination is reached through a minimum number of hops. In order to minimize the total number of traffic steps, three heuristic strategies are proposed. This approach can be easily implemented by pipelined circuit switching (PCS). A simulation study is conducted to measure the total number of traffic steps under different strategies. Our approach is the first attempt to address the fault- tolerant tree-based multicast problem in 2-D meshes based on limited global information with a simple model and succinct information. We propose a fault-tolerant tree-based multicast algorithm for 2-dimensional (2-D) meshes based on the concept of the extended safety level which is a vector associated with each node to capture fault information in the neighborhood. This order can minimize the total number of traffic steps, three heuristic strategies are proposed. This approach can be easily implemented by pipelined circuit switching (PCS). A simulation study is conducted to measure the total number of traffic steps under different strategies. Our approach is the first attempt to address the fault-tolerant tree-based multicast problem in 2-D meshes based on limited global information with a simple model and succinct information.
其他文献
即使黑莓公司到了要出售的地步,也仍有卷土重来的机会,前提是按照营销规律勇敢地跨出一大步。2013年11月,曾经的智能手机王者黑莓,很有可能迎来被出售的命运。近期,《华尔街
我国的消防监督机制,以三部消防基本法规为标志,经历了三个阶段,为保障各个时期的经济建设发挥了极其重要的作用。然而,进入21世纪以来,随着社会主义市场经济的全面发展,以
个性化发展受到人们的广泛关注,个性化发展有助于激发个人的创新能力,活跃人们的思维。在小学语文教学中渗透学生个性的培养至关重要,语文教师除了培养学生的语文素养之外,还
这是一起新中国成立以来罕见的涉税大案。此案涉及全国22个省、69个地市,涉案票面金额高达500亿元,涉税金额亦达25亿元。 2002年10月17日,国务院副总理李岚清在公安部呈报的
今年三月十四日,是伟大的革命导师、科学社会主义理论的创始人之一——马克思逝世一百周年纪念日。对革命导师最好的纪念,就是把革命导师献身的伟大事业推向前进。现在与马
<正>专版要目●高考加分历史沿革●31个省份高考新政出炉●专家圈点高考加分瘦身●2014年部分省市自治区高考加分政策汇总高考加分政策主要是为了弥补高校招生制度的某些缺陷
“打黑除恶”战果辉煌、效益明显成功摧毁了一批黑社会性质犯罪组织两年多来,甘肃省公安机关摧毁了分布在兰州、陇南、定西、金昌等地的黑社会性质组织12个;查清组织成员436
没有很高教育程度的农村妇女可能不会在一周内变成希拉里·克林顿那样的人物。然而,经过一周的培训之后,来自河北满城县的40位农村妇女却发现,她们也能对她们各自的社区政治
化学作为自然科学的一个分支,在学习过程中,经常涉及概念、判断与推理,这是自然科学表述现象及规律的基本特征。概念、判断与推理正是形式逻辑学的三个基本要素。因此,形式逻
随着网络技术发展,Internet在我们的日常生活和工作中也越来越重要,但由于目前上网的费用还较为昂贵,虽然我们上网前尽量做好准备,想好要访问查询的地址和条目,在网上时也是眼观六路,同时打