黑龙江省自然科学基金(F201139)
- 作品数：5 被引量：7H指数：1
- 相关作者：姜春茂倪蕴涛张国印黄春梅刘敏更多>>
- 相关机构：哈尔滨师范大学哈尔滨工程大学哈尔滨工业大学更多>>
- 发文基金：黑龙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 使用动态矩形窗求最近点对的几何算法被引量：1
- 2013年
- 针对几种经典算法的效率问题,提出了一种最近点对求解算法:算法预先找到X、Y坐标轴最大、最小坐标值,将点集按某坐标轴排序,并根据鸽巢原理计算最近点对i间距离的上限,由此上限将整个点集分割成不同的区域,最后在每个区域中通过动态缩小每个点的矩形窗减少了算法的计算次数.通过理论证明和实际验证得出:初始点集有序时算法的时间复杂度为O(n);无序时在一般情况下为O(n),最坏情况下为O(nlogn);算法的时间复杂度和运行时间明显优于经典分治算法和基于底函数的算法.
- 姜春茂张国印
- 一种基于P2P的并行传输模型
- 2012年
- 文件共享是P2P的重要应用之一,如何提高基于P2P的快速文件传输是保证用户满意度的重要技术。基于以往的研究,提出了一种数据分块与公平存储策略,基于存储策略给出了一个并行传输算法。其中存储策略较完全副本部署具有极大的空间优势,而并行传输算法不但可以适应网络的动态变化,而且对最后一个数据的传输时间也做了优化。实验结果表明:与理论分析一致,它较先前提出的模型具有更强的适应性和实际应用价值。
- 姜春茂张国印姚爱红
- 关键词：P2P数据存储模型
- 一种基于MES部署过程的SVG图形文档生成方法被引量：1
- 2013年
- 制造执行系统(MES)已得到广泛的研究和应用,有效地提高了制造业的生产效率,并且随之出现了各类软件来模拟MES部署过程,缩短了MES部署周期。然而在MES部署过程中需要大量文档描述其部署过程,繁重的文档工作降低了MES部署效率。提出提高MES部署效率方法之一自动生成描述MES部署过程的视图。首先分析影响IT系统部署实施的因素,特别强调了影响MES的部署因素。其次提出一些图形绘制的方法来描述MES的部署过程。利用SVG矢量图的性质,以多视图的链接的方式,展现一个完整的MES部署过程。
- 姜春茂倪蕴涛李世明
- 一个基于消息传递接口和面向对象的图像信号处理并行向量库被引量：1
- 2012年
- 传统并行软件系统的设计和实现存在着开发效率低、质量难以保证和可移植性差等问题。针对这些问题,采用开发标准并行库的方法加以解决。借鉴高性能嵌入式计算软件计划(high performance embedded computing software initiative,HPEC_SI)的解决方法,基于消息传递接口(message passing interface,MPI)的消息传递机制,对图像/信号处理中的一些典型并行算法以类组件的方式进行封装,设计和实现了具有面向对象特征的、用于图像/信号处理的并行向量库,提供给应用软件开发人员一个良好的开发环境。通过测试和实验证明,该库可以高效地实现相应的向量矩阵并行算法,并具有简单易用、可复用性和可移植性强、效率高的特点。
- 姜春茂吴翔虎段莹曲明成刘敏李志聪
- 关键词：面向对象消息传递机制
- 嵌入式多核操作系统关键技术被引量：4
- 2012年
- 分析了目前多核操作系统的现状,多核芯片的出现导致了相应操作系统的改变,嵌入式操作系统的一些关键问题被提出。通过研究多核操作系统在实时性调度算法、负载平衡、同步机制中的现状及其存在的问题,提出未来的研究方向。并辅之以分析一个软实时多核操作系统LITMUS,对其基于多核体系结构的嵌入式多核平台的应用给出了基本的研究设想。
- 姜春茂倪蕴涛黄春梅
