三个并行排序算法的可扩充性分析

可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分析技术,研究了三个并行排序算法的可扩充性,以及这些算法在超立方体结构上的实现的可扩充性。给出了使三种算法都为可扩充的条件,解释了每个算法的适用范围。展示了算法的实质性质,计算了它们的扩张串行分量、扩张效率以及扩张加速比。本文的解析分析结果与其它文献中的实验结果一致。     

磁浮飞轮试验模型的研究

磁浮飞轮是采用磁轴承支承的卫星姿态控制执行机构。本文在综述磁轴承特点的基础上,介绍了本磁轴承飞轮试验模型的工作原理,推导了其动力学模型。给出了磁轴承设计中的关键参数：轴向不平衡刚度、径向恢复刚度、旋转刚度的计算方法。最后对磁轴承的被动悬浮特性进行了分析,对其主动悬浮控制系统进行了设计,给出了实验结果。本文中所涉及的问题对其它依靠磁力支承装置的设计有参考价值。     

图论中独立支配集的最佳求解算法研究

通过对图论中独立集和支配集的深入研究,提出了独立支配集的概念,论证了独立支配集同极大独立集及极小支配集之间的内在联系,并在此基础上给出了独立支配集的最佳求解算法,从而圆满地解决了图论中独立集及支配集的求解问题,对图的着色及匹配等问题的研究均有相当重要的借鉴意义。     

圆柱壳体内 X 射线热击波的二维力学计算

依据二维流体弹塑性模型及二维断裂处理方法,研究Ｘ射线热击波在圆柱壳体内的传播规律。计算结果揭示了圆柱壳体内热击波的一些二维效应。     

度量空间的非标准特性(Ⅱ)

本文在文《度重空间的非标准特性（Ⅰ）》的基础上,用非标准分析方法刻划了度量空间上的全有界映射与紧映射的许多特性,并给出了一个赋范线性空间的维数有限的非标准特征。最后,在赋范线性空间中,通过弱拓扑性质的非标准刻划,简洁地证明了Ｅｂｅｒｌｅｉｎ－Ⅲ定理。     

Loeb 空间上的拟鞅提升及分解定理

本文通过非标准随机分析方法得到了标准拟鞅提升定理,并构造了非标准拟鞅的分解定理,然后再通过下推方法得到了标准拟鞅的一个分解定理。     

第 K 次选择问题

从最优停止理论的经典问题──秘书问题出发,构想了Ｋ个经理从Ｎ个姑娘中各选一秘书的问题,证明了其最优规则,得出了概率最优值是参数为Ｋ的泊松分布的第Ｋ项,即ｅ￣（－ｋ）ｋ￣ｋ／ｋ从！,从侧面印证了第一标准秘书问题。     

多频激励微波非线性电路分析及其同伦连续算法

本文分析了微波非线性电路在多频激励下的频域稳态响应,给出了同伦连续这一简单有效的算法,结合实际计算了实例。     

柴油机检测与诊断系统的研制

本文以作者参加研制的柴油机检测与诊断系统为对象,在分析柴油机故障机理及特点的基础上,详细论述了检测与诊断系统的组织与结构,检测参数的选择与取舍,信号数据的采集与处理和系统故障诊断等方面的问题。文章着重论述了转速的测量及其在柴油机检测与诊断系统中的应用,柴油机高压油路的检测与诊断,ＤＳＰ系统软件的开发及其在柴油机表面振动诊断中的应用。     

任务划分与处理机调度的递归-分治方法

本文介绍并实现了一种如何把一个顺序执行的任务集,根据其子任务之间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给一个处理机,使各处理机之间的数据通信量尽可能地少,同时兼顾各处理机之间负载平衡的算法。最后给出了几个典型例题的试算结果,为了满足用户的不同要求,文章还提出了几点改进方法。