一种高效的基于BC图的t/k-诊断算法

为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(Nlog2N)的t/k-故障诊断算法.目前尚未有相关t/k-故障诊断算法的文章发表,但与著名的悲观一步t-故障诊断算法(t/k-故障诊断算法在k=1时的情况)的O(N2.5)相比较,在时间复杂度上本文算法是高效的.

一种新型的基于BC图的网络安全算法

BC图是一类较新的互连拓扑结构,它包含了超立方体结构及其变体结构。t/k-诊断策略是对系统级故障诊断的经典诊断策略的改进,它以牺牲很少部分的结点不能正确诊断为代价,显著提高了系统的诊断度。本文提出了一个O(Nlog2N)的t/k-诊断算法,该算法在系统中存在较多故障处理器的情况下,以至多误诊断3个结点为代价,正确诊断出系统中的全部故障结点。

美成立首家电视图书公司

以专门配合、围绕电视节目而出版图书的公司——电视图书有限公司最近在美国成立。目前欧洲的电视图书非常火爆,英国的BBC图书公司就是成功的一例。但在美国,这还是首家专门公司。据该公司总裁考夫曼介绍,该公司的使命就是利用电视这一媒介宣传和推广图书。它只出版与有线电视和公共电视节目相关的图书。在电视上做图书广告,并公布购书热线电话。 另外,该公司还将与电子出版商和音像出版商合作开发源自电视节目的其他产品。