期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
在线性处理机阵列上求MCST的并行算法
1
作者 黄干平 《计算机学报》 EI CSCD 北大核心 1992年第6期449-456,共8页
本文给出一种在P个处理机线性阵列上求MCST(最小代价生成树)的并行算法,记为OLA-MCST.证明了在整个1≤P≤n范围内其时间复杂性均为O(n^2/P);特别地,当P=n时,为O(n).这是在本模型下使用n个处理机时的最优性能.
关键词 线性处理机 并行算法 mcst
在线阅读 下载PDF
一种使用相联存储器求MCST的并行方法
2
作者 黄干平 《计算机研究与发展》 EI CSCD 北大核心 1989年第9期49-54,共6页
本文提出一种使用相联存储器并行地求最小代价生成树(MCST)的方法.描述了所使用相联存储器的结构和该方法的实现细节,证明了该方法的正确性,分析了其时空要求,并给出了一个简单的实例.
关键词 相关存储器 mcst 生成树
在线阅读 下载PDF
企业运行对策中的MCST模型
3
作者 朱夜明 《安徽大学学报(自然科学版)》 CAS 1999年第3期9-12,共4页
讨论合作对策中破产对策与最小费用树对策的各种解之间的关系,通过构造网络图,给出了将破产问题化为最小费用树对策的一个充分条件。
关键词 破产对策 最小费用树 对策 核心 企业运行
在线阅读 下载PDF
基于多尺度CST方法的翼身融合飞行器外形参数化建模
4
作者 王康俊 汪文凯 郑晓琳 《航空兵器》 北大核心 2025年第4期120-127,共8页
在翼身融合飞行器外形参数化建模中,常用的CST方法存在局部变形控制能力不强,而非均匀有理B样条(NURBS)方法存在全局参数过多的问题。针对上述方法的不足,本文提出了一种多尺度CST方法(MCST方法)。MCST方法由CST方法与多尺度变形函数以... 在翼身融合飞行器外形参数化建模中,常用的CST方法存在局部变形控制能力不强,而非均匀有理B样条(NURBS)方法存在全局参数过多的问题。针对上述方法的不足,本文提出了一种多尺度CST方法(MCST方法)。MCST方法由CST方法与多尺度变形函数以线性叠加的形式组合而成,该方法不仅具有CST方法的全局变形控制能力,还具有NURBS方法的局部变形控制能力。通过调整控制点位置、放大因子、尺度因子和衰减因子,MCST方法还能灵活地控制局部变形的位置、幅度、范围和样式。通过对3种不同的翼型进行参数化拟合,验证了MSCT方法的局部变形控制能力,拟合结果表明该方法的变形控制能力随着参数个数的增加而增强。基于MSCT方法进行了翼身融合飞行器外形的参数化建模,实现了飞行器外形曲面的多尺度参数化控制,验证了该方法在翼身融合飞行器参数化建模中的有效性。 展开更多
关键词 CST mcst 多尺度 变形控制能力 参数化建模 翼身融合 飞行器
在线阅读 下载PDF
一个基于Vx Works和PowerPC的VME插件测试系统 被引量:2
5
作者 朱海涛 初元萍 +3 位作者 朱科军 赵京伟 雷广坤 陶宁 《核电子学与探测技术》 CAS CSCD 北大核心 2006年第6期788-792,共5页
介绍了一个基于VxWorks和PowerPC的VME插件测试系统TTL的设计及其功能。该测试系统允许硬件开发人员在不同的层次上对VME插件进行常见功能的调试和检测,包括VME总线读写操作、CBLT(Chained Block Transfer),MCST(Multicast)以及IACK(中... 介绍了一个基于VxWorks和PowerPC的VME插件测试系统TTL的设计及其功能。该测试系统允许硬件开发人员在不同的层次上对VME插件进行常见功能的调试和检测,包括VME总线读写操作、CBLT(Chained Block Transfer),MCST(Multicast)以及IACK(中断响应)测试。在BES III的电子学系统VME机箱和插件级设备的调试和检测中采用了该测试系统,提高了硬件研制及调试的效率。 展开更多
关键词 VXWORKS POWERPC VME总线 PCI总线 CBLT mcst BES
在线阅读 下载PDF
基于中性残差点集的干涉SAR相位解缠算法 被引量:3
6
作者 刘伟 杨磊 赵拥军 《数据采集与处理》 CSCD 北大核心 2009年第3期280-284,共5页
相位解缠是合成孔径雷达干涉测量数据处理的关键性步骤之一。在分析Goldstein枝切法和残差点位置的基础上,提出了一种改进的相位解缠算法。首先采用4点环路积分识别残差点,在邻近偶极子对残差预处理后,将剩下所有残差点分成若干个总电... 相位解缠是合成孔径雷达干涉测量数据处理的关键性步骤之一。在分析Goldstein枝切法和残差点位置的基础上,提出了一种改进的相位解缠算法。首先采用4点环路积分识别残差点,在邻近偶极子对残差预处理后,将剩下所有残差点分成若干个总电荷平衡的中性点集。然后采用普里姆算法对各中性残差点集依次处理,获得相应的最小代价生成树,全部最小代价生成树的边就是相位解缠所需的枝切线。最后,采用真实干涉SAR数据,分别利用本文方法和Goldstein法做了相位解缠实验。通过枝切线总长度和未解缠象素数量两项性能指标对比,证明了改进算法的有效性。 展开更多
关键词 合成孔径雷达 干涉 相位解缠 中性残差点集 最小代价生成树
在线阅读 下载PDF
一种改进最小生成树算法在配电网架优化规划中的应用 被引量:4
7
作者 陈勇 韩启银 《广东电力》 2007年第3期6-11,共6页
配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划... 配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例。 展开更多
关键词 配电网规划 地理信息系统 最小生成树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部