泡形互连网络的条件连通性度量

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zc198926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说,网络的Rk连通度越大,其可靠性越高。研究了n维泡形网络的Rk连通性;证明了在n维泡形网络中,当n≥3时,其R1连通度为2n-4;当n≥4时,其R2连通度为4n-12。
其他文献
如何将多个画面的内容合成到一张图像中? George Cairns将带你追随一个完整的动作。
首次实现了一个基于依存关系的中文名词性谓词识别平台,作为语义角色标注的前提,谓词识别的结果直接影响语义角色标注的性能。使用两种方法进行实验:一种是基于传统的特征向量
提出了一种基于主题与子事件抽取的多文档自动文摘方法。该方法突破传统词频统计方法,除考虑词语频率、位置信息外,还将词语是否为描述文本集合的主题和子事件作为因素,提取
标准的高动态范围图像需要合并多个不同曝光值的图像。在合并后的单张图像中,包含了所有可能的亮部和暗部细节,这种细节呈现完全超越了普通相机记录的能力。为HDR准备前期拍摄
目前,粗糙集理论大多数的研究应用都停留在静态表的基础上,但在实际中决策信息表的数据是在不停的增加更新当中,静态的方法在处理不停增加和变换的数据时有着很明显的局限性
作为威泰克集团旗下品牌和国际领先的摄影摄像配件生产商,曼富图运用了革新技术的最新Joystick去台因其独特的人体工学设计获得Technical Image Press Association(TIPA)2010年
由于现有硬件和检测条件的限制,抓取中手指与虚拟物体之间往往会有穿透和空隙现象出现,无遮挡时就会被用户察觉;如果立即改变虚拟物体的位置来消除穿透和空隙,会使虚拟物体产生明显跳跃,缺乏交互真实感。分析了运动时手指与虚拟物体的遮挡关系,运用三维图形学中的理论实现对不遮挡情况的判断;将其与灰色预测理论相结合,实现对手的移动预测;根据预测结果和最大速度差原则,自适应地调整虚拟物体的速度,使虚拟物体与手逐渐融
2010年3月30日,佳能DV春季产品暨佳能DV乐园发布会于广州隆重举行。佳能(中国)有限公司副总裁吉冈达生先生宣布,2010年佳能DV市场策略将延续“明智之选”口号,为消费者提供最新“
卡尔·福斯特为大家揭示光圈f档的真正奥秘,详细解说光圈数值的变换如何带来创意照片作品的丰富机遇。
潜在的微距摄影的主体。那些精彩的事物不但能使你领略到漂亮的色彩,如此接近的距离还能让你创造性地使用譬如景深之类的技术。对许多人而言,要走进微距世界,抓拍一些关于自