交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

一种基于局部扭曲立方体的无死锁路由算法

局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.     

规则互连多处理器系统的容错性分析

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画.笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M(o)bius立方体,局部扭曲立方体)的容错性进行了分析.通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性.     

空间数据仓库综述

叙述了空间数据仓库的概念及其功能特征,根据其与GIS、空间数据库的关系概括出其结构框架,分析了空间数据仓库的发展现状,并根据现状提出存在的问题及解决方法.     

碳酸盐岩缝洞型储层地球物理响应特征及预测方法研究

针对碳酸盐岩缝洞型储层非均质性强、预测难度大的特点, 综合利用岩芯、成像测井和地震等资料, 对渤海湾盆地Z地区下古生界奥陶系碳酸盐岩潜山油藏进行储层地球物理响应特征分析和预测方法研究。提出基于裂缝响应属性的储层预测方法, 在分频、振幅、相干、波阻抗等多种地震属性分析方法的试验基础上, 有针对性地采用改进后的基于线性图像增强的本征值相干预测方法, 预测出该区下古生界奥陶系潜山缝洞储层发育带和下一步井位部署主要潜力区。指出Z地区主要发育北东向、北西向和近南北向裂缝, 缝洞发育区主要分布在Z9井区、Z37井区、Z21井区和Z13井区。预测结果与已有钻井资料吻合程度较高, 取得良好的效果。该方法对同类碳酸盐岩缝洞型油藏的研究具有较好的指导意义。     

两种立方体构型的微泡超声造影剂的温度场

通过计算黏性耗散产生的能量, 研究了磷脂薄膜超声造影剂在外界声压激励下, 单一微泡在血液环境内的温度场. 结合实验观测, 构造了以一个红细胞为中心, 8 个微泡为顶点的正立方体模型, 计算了微泡引起的中心温度的增量. 对于微泡浓度较高或出现微泡团黏滞在组织机体表面上的情况, 提出了密排面心立方体模型, 计算了微泡团对矩形区域产生的温度场, 得到了在此范围内的最高温度. 最后对所提出模型的安全性进行分析, 证明了其可行性和有效性.     

OLAP在现代企业DSS中的应用研究

如何迅速从海量数据中获得准确的决策信息是现代商业企业致胜的关键。以数据仓库及OLAPServices为工具,通过建立多维数据模型和数据立方体,针对企业销售数据设计一个数据仓库管理系统,把事务数据库中原始混乱的数据集成转化变成数据仓库中规范的数据方便用户的查询,进而辅助企业决策。实际证明系统实用方便,大大提高企业信息管理效率。     

准噶尔盆地西北缘百口泉区前陆冲断带撕裂断层特征及控藏作用

以理论分析为基础,结合区域构造背景,阐述了撕裂断层的基本特征和识别标志。撕裂断层断面近直立,在地震剖面上多表现为波组错断、同相轴紊乱等特征;在水平时间切片上,表现为同相轴扭曲、宽窄和产状变化等特征;在测井曲线主要表现为隔夹层的频繁出现以及锯齿化程度的增强。研究表明,准噶尔盆地西北缘百口泉区三叠系具有一定规模的撕裂断层8条,延伸长度3～7km。在此基础上,分析认为撕裂断层既可形成有效的运聚通道,又能够起遮挡作用而形成圈闭,对油气的运聚成藏具有重要的控制作用。     

基于Apriori算法的多维关联规则挖掘研究

关联规则是数据挖掘中的一个重要研究方向.经典的Apriori算法是一种最有影响的挖掘布尔型关联规则频繁项集的算法,但其并不适合挖掘近年来兴起的多维数据模型.在改进Apriori算法的基础上,提出了一种"二次剪枝"的算法,此算法适用于挖掘多维关联规则,并且在一定程度上提高了算法效率.     

盒子中蛇问题回溯算法

研究了盒子中的蛇问题,即求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ问题;已知｜Ｓ２｜＝４,｜Ｓ３｜＝６,｜Ｓ４｜＝８,｜Ｓ５｜＝１４,｜Ｓ６｜＝２６,通过回溯算法证明了｜Ｓ７｜＝４８,｜Ｓ８｜≥９４,并给出猜想｜Ｓｎ｜≤２｜Ｓｎ－１｜－２（ｎ≥３）。该猜想对３≤ｎ≤７已成立。