基于Hypercube的最长导出路算法

来源 :计算机应用 | 被引量 : 7次 | 上传用户:lingyuehqu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超立方体(Hypercube)网络是多处理机系统中常见的一种互连网络。文中提出Hypercube中最长导出路的概念,然后给出一种能改善多处理机系统中传输容错性的最长导出路算法,最后给出该算法的C++实现。
其他文献
以5、10、15、20、25 mg/L 5种质量浓度的ABA处理三叶一心西瓜幼苗,研究ABA对西瓜幼苗抗冷性的影响。结果表明,叶面喷施ABA能有效提高西瓜苗的抗冷性,其中以20 mg/L的效果最
为了解虎红平板凝集试验(RBT)初筛、试管凝集试验(SAT)确诊并捕杀阳性者对奶牛布氏杆菌病(Brucellosis)的控制效果,2009-2010年,持续监测12个感染程度各异的新建奶牛群。结果表明,
针对双层城际动车组客室照明系统常见的眩光、频闪等问题,对照明产品的结构及性能进行优化设计,满足客户对舒适性的需求,降低能耗和维护成本。
选用26周龄尼克粉公母鸡,结合套算法分别测定甘薯干、米糠、粟、糙米、葵花饼、啤酒糟、玉米蛋白粉和DDGS(玉米干酒糟)8种饲料原料的表观代谢能和蛋白代谢率。结果表明,用尼克
第一代DKJ型多卡位灌装机在生产过程中特别是打卡机故障率较高,对日常生产影响较大。经过近几年的努力,逐步掌握了打卡机实际生产中的常见故障原因及处理措施,在发生故障后能
ZJ17卷接机在生产过程中,因蜘蛛手8个传送臂齿轴密封圈失效,导致渗漏出的润滑油污染烟支,严重影响产品质量。新设计的油封,采用一个新型滑环式组合密封圈取代原有两个骨架油
研究两性表面活性剂BS-12和Cd2+共存对空心菜种子萌发、叶绿素含量及MDA含量等的影响。结果表明,在Cd2+单独作用下,Cd2+质量浓度为5 mg/L时,能促进空心菜种子萌发,Cd2+质量浓度≥
普通的阈值选取方法只注重图像的灰度信息,而很少考虑图像的空间信息。分形维数能很好地反映一幅图像的空间信息,在图像的处理与分析中得到了很好的应用。提出了一种基于分形维数的图像阈值选取方法,实验证明对于灰度图像的阈值选取具有很好的实用效果。