分享到:

二次通过IBNC网络的终端标记控制算法

M·C·pease提出的IBNC(Indireet Binaryn一Cube)网络能以间接的办法按方体结构实现处理机结点之间的互连,使处理机的端口数与系统的规模无关,因而被命名为图IN,8间接二进制”方体IBNC网络“间接二进制n方体网络’,[1] .N~8的结构如图1所示. M.C.Pease在论文中给出了无冲突一次通过该网络的充要条件以及无冲突二次通过的LU矩阵分解规则.根据这一规则虽能将非奇异的置换系数矩阵分成二步,每步可再用D.H.Lawrie的终端标记算法〔习确定网络的开关状态,使其容许该置换通过.但此项工作若由机器完成,则将占用许多额外的存储空间并付出较大的时间开销来进行分解工作,因此,将这一算法用于实际系统尚有一定的距离.本文将利用功能等价法证明P.c.Yew的改进终端标记控制算法眺能方便地设置IBNc网络的开关状态,容许五类FuB置换函数[4]二次通过. 1.IBNC网络与Q网络间的功能关系 一个互连网络的功能是...  (本文共5页) 阅读全文>>

《计算机应用》2017年09期
计算机应用

k元n方体的条件强匹配排除

0引言设M是图G中的边子集且M中任意两条边无公共端点,则称M为G的一个匹配。若|G|为偶数,G中匹配M满足|M|=|G|/2,则称M为G的一个完美匹配。若|G|为奇数,G中匹配M满足|M|=(|G|-1)/2,则称M为G的一个几乎完美匹配。若图G中存在完美匹配或几乎完美匹配,则称G是可匹配的;否则称G是不可匹配的。对于图G中任意一点v,G中所有与v相邻的点构成的集合称为v的邻域,记为NG(v);G中与点v相关联的边的数目称为v的度,记为dG(v)。若V(G)可以划分成两个非空子集X和Y,使得每条边都有一个端点在X中,另一个端点在Y中,则称G为一个二部图,(X,Y)为G的一个二分类。对于文中其他未加定义而被使用的图论术语和记号参见文献[1]。并行计算机系统通常以某个无向简单图G=(V(G),E(G))作为其基本的互连网络,其中V(G)中每个顶点对应一个处理器,E(G)中每条边对应一对处理器之间的一条直接通信线路。对于某些特定的系统...  (本文共4页) 阅读全文>>

《小学生导刊(低年级)》2014年06期
小学生导刊(低年级)

移方块

移动一个yídòng yígè正方体,使图zhèng f ng t sh tú形变成10·1。xín...  (本文共1页) 阅读全文>>

《管理科学文摘》1998年06期
管理科学文摘

俄联邦方体的宪法(章程)法院

1997年新年前夕批准了于1997年1月1日生效的《关于俄罗斯联邦司法制度》的联邦宪法法律。该法详细规定...  (本文共1页) 阅读全文>>

《中学生数理化(高一数学)》2017年11期
中学生数理化(高一数学)

一种解决三视图问题的方法——镶嵌法

图1镶嵌法就是将三视图对应的棱柱、棱锥、棱台“镶嵌”在长(正)方体中,借助长(正)方体录解与几何体有关的表面积、侧面积、体积等问题。下面举例分析,供大家参考。俐,如图1所示,网格纸上小正方形的边长为1,粗实线画出的是某多面体的三视图,在该多面体的各条棱中,最长的棱的长度为( )。A.6V2 B.4-v/2C.6 D.4分析:解题的关键是利用三视图还原几何体。根据三视图三线交点必为顶点的原理,可知该三视图对应的直观图为三棱锥,故可借助正方体为载体,将该几何体“镶嵌”在正方体中解决。解:由三视图可知该几何体的长、宽、髙均为4,所以可用一个正方体作为载体对三视图进行还原,先作出棱长为4的正方体C'FCABCD-A'B'C’D,,如图2所示。第一步,根据正视图,在正方体中画出正视图上的四个顶点...  (本文共1页) 阅读全文>>

《美术》1988年08期
美术

方圆辩证——造型艺术与音乐的共同基础

本文把一种最基础的科学观念灌注于两种最平凡的形体之中,因此,人们在阅读本文时并不会感到有什么复杂。重要的是:人们自己需要以一种小孩玩皮球似的心情来对待它。 一个直观方体的空间存在是由一个宏观球体局部与多个徽观球体整体的统一。 一个直观方休的整体是一个宏观球体的局部,一个直观方体的月部是多个橄观球体的整体。 电视连续片《米老鼠与唐老鸭》在中国播出之后,吸引了许许多多的中国观众。作者想象能力之奇特,然而却又非常合理。我猜想;人们一定想知道作者为什么能够具有奇特而又合理的想象。为了满足人们的这一愿望,本文将向人们介绍两条透视规律。 第一条规律为“方体和球体的空间层次关系”,它可以套解在人们日常生活中肉眼所能看见的各种形体,具有客观性;它的作用在于培养人们的观察能力。 第二条规律为“方体和球体的时间逻辑关系”,它可以套解音乐形象,具有主观性,它的作用在于培养人们的想象能力。 《米老鼠与唐老鸭》所反映的内在规律属于第二条。两条规律既具有相...  (本文共3页) 阅读全文>>

权威出处: 《美术》1988年08期