孙世新 作品数:170 被引量:590 H指数:11 供职机构: 电子科技大学计算机科学与工程学院 更多>> 发文基金: 国家自然科学基金 国防科技技术预先研究基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 交通运输工程 更多>>
基于堆排序的PQ+CBWFQ路由器排队调度算法 被引量:5 2006年 研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要的参考价值。 刘晏兵 孙世新 刘蕾关键词:路由器 堆排序 网络通信延迟对并行效率的影响 被引量:8 2002年 介绍了并行计算模型LogP,定量分析了LogP模型在轻载条件下,处理网络延迟、接口开销、本地TCP协议和传输消息所需的时间。结果表明比处理机数据传输花费的CPU时间大,网络通信延迟对并行效率的影响比处理机大;提出了在网络并行环境中,在考虑减少通信延迟,提高并行效率方面,选择高速率的网络通信设备比选择高速率的处理机更好。 何元清 孙世新 陈文宇关键词:并行计算 LOGP模型 计算机网络 基于本体的网格资源匹配算法研究 被引量:4 2006年 由于网格动态异构等特点,传统的基于资源属性的精确匹配方法不够灵活,并且扩展性差。近年来,本体论引入到网格计算中,试图在语义层次上采用通用可扩展的信息系统建模工具,使得网格资源分配系统能够高效和精确地检索网格资源信息。通常采用的技术是建立和维护一个集中和一致的网格资源本体。这种集中的本体不适合具有分布式特性的 P2P 网格资源匹配。针对 P2P 网格,本文提出了一种基于分布式网格本体的 P2P 网格资源匹配模型。在该模型中,全局本体由各个节点的独立的本地网格资源本体构成。网格资源匹配操作完全分布式地由节点自主控制。这种方法可扩展性强,更适合 P2P 网格的资源匹配。 卢国明 顾小丰 孙世新 李建平关键词:本体 对等网 网格 资源描述框架 YAWL到BPMN的映射研究 被引量:1 2011年 针对YAWL语言目前存在较多OR逻辑二义性的情况,提出将YAWL转换成BPMN语言.转换不仅可以解决YAWL在多实例、同步和取消等模式表达上存在的不足,转换后更为简洁的BPMN模型也有利于进一步性质分析.算法的最终实现已嵌入到最新的ProM5.2平台中. 叶双 叶剑虹 宋文 孙世新关键词:YAWL BPMN 适于大规模数据集的块增量学习算法:BISVM 被引量:4 2008年 对支持向量机的大规模训练问题进行了深入研究,提出一种类似SMO的块增量算法。该算法利用increase和decrease两个过程依次对每个输入数据块进行学习,避免了传统支持向量机学习算法在大规模数据集情况下急剧增大的计算开销。理论分析表明新算法能够收敛到近似最优解。基于KDD数据集的实验结果表明,该算法能够获得接近线性的训练速率,且泛化性能和支持向量数目与LIBSVM方法的结果接近。 王磊 孙世新 李杰 杨浩淼关键词:支持向量机 基于SMP集群的激光化学反应模拟效率分析 基于半经典分子动力学模型,在SMP 集群中实现激光化学反应双层并行模拟系统。结合粗粒度的原子分解算法和细粒 度的矩阵并行乘法实现激光化学反应模拟中力计算部分的并行化,分析粒度划分对半经典分子动力学模拟并行效率的影响。在 ... 李鸿健 唐红 豆育升 孙世新关键词:加速比 一种基于动态关键路径的递归并行调度算法 被引量:8 2001年 并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在。对BNP(BoundedNumberPro cessors)调度问题 ,提出了一种新的基于动态关键路径的递归调度算法 ,对调度节点进行递归选择 ,并结合调度节点的后继任务为它选择了最佳时间槽。该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点 ,优于现有BNP调度算法。 张艳 孙世新面向多媒体的微机群集并行环境探讨 1997年 日新月异的多媒体技术对微机运行速度提出了更高的要求。本文试图利用当今微机上广泛使用的Windows95操作系统所提供的抢先式多任务、网络通信等特点,建立类似于用传统工作站构成的工作站群集系统。用这种系统可以提高某些多媒体应用的运行速度,提高微机利用率。 孙世新 郑文学关键词:多媒体 微机 基于指数率失真模型的增量式码率控制算法 2010年 高速增长的视频通信需求促进了视频压缩技术的快速发展。为了进一步提高H.264/AVC的码率控制性能,提出了一种新的码率控制算法。新算法包含一种新型的指数型率失真模型,一种增量式QP计算方法,一种基于权重的帧比特位分配策略和一种线性回归模型参数更新方法。基于指数率失真模型的一阶微分特性和拉格朗日中值定理,提出的增量式QP计算方法成功地解决H.264/AVC中的"QP悖论"。编码实验结果表明,新算法与JM模型中推荐的码率控制算法相比,实际比特率更接近目标比特率,达到了更精确的缓冲控制,明显地提高了平均解码视觉质量QCIF为0.23dB,CIF为0.75dB,720p为0.12dB。 田玲 周益民 孙世新关键词:率失真模型 码率控制 H.264/AVC 视频编码 基于TdPN的迷宫问题求解 被引量:1 2011年 在对传统迷宫求解算法的不足进行分析的基础上,提出一种新的基于时延Petri网求迷宫通路的算法(Algo-rithm of Maze problem based on TdPN,M-TdPN)。先将迷宫中冗余点填充为墙,再将简化后的迷宫转换成时延Petri网,利用Petri网的并发性,保证运行过程中每个参与活动的托肯个体都有自己的活动轨迹,最终出口库所中每个托肯上附着的全序时间线即为迷宫中通路。算法有效地提高了迷宫中可行路径的搜索效率。仿真结果表明,对多拐点、大规模的复杂迷宫的求解效果优于回溯法。 叶剑虹 叶双 宋文 孙世新关键词:时延PETRI网 并发