论文部分内容阅读
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术，是近年来并行处理领域的研究的热点之一，本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为ｌ一能以扩张１嵌入交叉立方体ＣＱｎ并证明了ＣＱｎ包含２＾ｎ－ｋ个互不相交的长为２＾ｋ的圈，最后给一个Ｏ（ｌｌｏｇｌ）级的圈嵌入算法。
将圈嵌入交叉立方体及其算法
【摘 要】
：
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术，是近年来并行处理领域的研究的热点之一，本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为ｌ一能
【机 构】
：
青岛大学计算机系
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
1998年2期
其他文献
设Ｙ＝（ｙ１，ｙ２）′，ｙ１，ｙ２≥０；ＥＹ＝β＝（β１，β２）′，ＣｏｖＹ＝ｋｄｉａｇ（β２１，β２２），β∈（Ｒ＋）２为参数，其中Ｒ＋＝（０，＋∞），ｋ＞０为常数，我们估计β．估计类为Ｌ＝ＡＹ∶Ａ＝ａｂｃｄ为常数方阵，ａ，ｂ，ｃ，ｄ≥０｛｝．我们研究ＡＹ在Ｌ中的容许性，分别得到了二次损失函数、矩阵损失函数下，ＡＹ在Ｌ中是β的容许估计的充要条件和
<正> 一、前言 乐山市体育馆位于乐山市北郊柏阳坝乐峨公路一公里处。该工程由中国建筑西南设计院设计,四川省第一建筑工程公司一处负责土建施工,机械化施工处负责桩基工程和
本文给出了内顺序统计量子样分位数的渐近分布为正态分布的结论。
<正> 一、前言 高强精轧螺纹钢筋是在整根钢筋上轧有外螺纹的大直径、高强度、高精度的直条钢筋,在整根钢筋的任意截面处都能拧上带有内螺纹的连接器进行连接或拧上螺纹帽进
本文详细讨论了GaAs表面S钝化技术的发展过程,总结了近年来人们对S钝化技术的研究成果,并针对该技术在金属/GaAs异质结构领域的广泛应用前景进行了讨论.
本文论述了Ｌｉéｎａｒｄ方程解的有界性，Ｆｉｌｉｐｐｏｖ、Ｖｉｌｌａｒｉ等人的有关结果可以作为它的特例．
针对待布局矩形物体在布局空间中可行位置,给出了其可行域的定义,并据此对待布局物体的摆放规则进行了讨论,提出了一种基于空间分解的启发式算法,实例计算表明了该算法是有效
黄河淤泥多孔砖是一种新型的墙体材料，其各项力学性能尚待研究。本文在对黄河淤泥承重多孔砖砌体的抗压、抗剪性能研究的基础上，又对其整体弯曲抗拉能力进行了探索研究。其目的
<正> 一、概述 工程预算是确定建筑安装工程造价的文件,是根据工程进度进行拨款和竣工后结算的依据,也是投标指标,签订承包合同的基础和主要内容。工程预算程序编制的质量和