上海市教育科学研究规划项目(B11042) 作品数:10 被引量:34 H指数:3 相关作者: 陈庆奎 曹剑炜 庄松林 高丽萍 周冰园 更多>> 相关机构: 上海理工大学 上海市现代光学系统重点实验室 更多>> 发文基金: 上海市教育科学研究规划项目 国家自然科学基金 上海市教育委员会创新基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
基于回溯的RFID防碰撞算法 被引量:2 2014年 为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法。该算法利用曼彻斯特编码的特性确定碰撞位置,根据碰撞位置前向搜索同时压入堆栈形成进一步搜索命令,回溯查询堆栈逐一识别相应标签。实验结果表明,该算法在减少数据传输量和搜索迭代次数上要明显优于现有经典二进制防碰撞算法。 董光祯 陈庆奎关键词:RFID防碰撞 堆栈 一种基于布局布线协同的PCB设计算法 被引量:3 2014年 针对印刷电路板(PCB)设计中布局造成散热性差和布线造成抗噪声性差,导致PCB的抗干扰性弱的问题,提出一种布局布线协同算法,基于元胞自动机思想,以温度为基准,对元件进行位置调动,使元件的放置符合演化规则的定态要求,从而使布局的散热性能达到要求,同时运用优化蚁群算法对当前布局以路径最短及通孔数最小化为目标进行布线,并评价其抗噪声性能。实验结果表明,从散热性方面调整布局,散热性能提高14%左右,从抗噪声性能方面考虑布线,平均路径长度与通孔数下降明显,PCB板的总平均温度降低14%左右。 闫利平 陈庆奎关键词:蚁群算法 元胞自动机 抗干扰性 印刷电路板设计 一种GPU集群的动态任务映射策略 2012年 在3G网络的视屏计算中,需要解决逻辑复杂和数值运算密集的难题。为此,提出一种集中式动态任务映射策略。采用消息驱动方式,将任务初始分配,根据消息的内容进行实时优化分配,利用GPU集群的任务特征,设计对应的效益函数,以衡量任务映射策略的优劣。实验结果表明,该策略可以较好地协同各部分资源完成计算任务,并能适应集群的变化,在集群规模扩大或是有节点故障时均有比较稳定高效的性能。 陈庆奎 曹欢欢 庄松林关键词:图像处理单元 可扩展性 任务池 UPSO:基于划分空间粒子群优化的WSN动态覆盖优化算法 被引量:3 2014年 针对WSN动态覆盖问题为多目标优化问题,提出一种划分空间粒子群优化动态覆盖算法UPSO(Uniform Particle Swarm Optimization,UPSO)。该算法首先定义出基于传感器平均分布和不平均分布的区域划分过程,然后分别在不同子空间利用粒子群进行子区域内搜索Pareto最优解,最后分析算法复杂度。实验表明,在不同网络规模、迭代次数和划分子空间下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。 曹剑炜 陈庆奎 庄松林关键词:多目标优化 粒子群优化算法 PARETO最优解 基于GPU的H.264并行解码算法 被引量:5 2014年 针对并行处理H.264标准视频流解码问题,提出基于CPU/GPU的协同运算算法。以统一设备计算架构(CUDA)语言作为GPU编程模型,实现DCT逆变换与帧内预测在GPU中的加速运算。在保持较高计算精度的前提下,结合CUDA混合编程,提高系统的计算性能。利用NIVIDIA提供的CUDA语言,在解码过程中使DCT逆变换和帧内预测在GPU上并行实现,将并行算法与CPU单机实现进行比较,并用不同数量的视频流验证并行解码算法的加速效果。实验结果表明,该算法可大幅提高视频流的编解码效率,比CPU单机的平均计算加速比提高10倍。 陈鹏 曹剑炜 陈庆奎关键词:帧内预测 基于CUDA的图像匹配算法 被引量:3 2015年 为解决目前已有的图像匹配算法不适用于对实时性要求很强的应用,提出了PLS(Partial Least Squares)与余弦定理相结合的并行化图像匹配算法。该算法在CUDA架构下,对图像矩阵分块,分块后每个小块图像存入共享存储器处理并提取每个小块图像特征,通过合并后图像特征采用余弦定理计算图像的相似度,从而找出匹配图像。实验表明,CUDA架构下可以实现图像的并行匹配,与CPU上串行匹配相比,时效性提高了百倍以上。 周冰园 陈庆奎 高丽萍 秦川关键词:GPU技术 余弦定理 图像匹配 基于CUDA的各向异性热传导模型的图像修复 2014年 针对文物数字图像修复处理中纹理信息缺失和计算复杂度高的问题,提出基于图像结构和不规则纹理的GPU并行修复算法。在现存研究基础上修改了热传导偏微分方程模型,在该模型设计中突出考虑图像结构和不规则纹理信息对热传导的影响,通过增加重要图像恢复信息的方式提高了修复效果;然而大量不规则纹理信息的处理降低了图像修复的效率,因此为保证算法的实时修复效果,通过GPU并行化修复过程中的雅可比迭代过程来提高数据密集计算的效率,保证图像修复的性能。实验证明,该图像修复模型进一步提高了修复效果并且增加了应用的普适性;同时与串行算法相比,计算速度提高了20倍以上。该并行图像修复方法具有较好的应用价值。 周冰园 陈庆奎关键词:图像修复 纹理 ISHSN:一种异构传感网融合系统 被引量:1 2013年 针对异构传感网导致的系统融合问题,提出了一种异构传感网融合系统(ISHSN)。ISHSN由物联网关和接入代理构成,物联网关对于上行数据进行同一化转换,对于下行控制命令按照目的传感网控制协议进行转换;接入代理进行数据汇集、链路合并以及命令转发,并且运用基于历史增量信息预测的接入代理调度算法,有效分散传感网接入负载。实验表明ISHSN在异构传感网数据汇集以及传感网控制方面具有良好的可扩展性和可用性。 陈金凯 曹剑炜 陈庆奎关键词:物联网 传感网 调度算法 基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法 被引量:15 2013年 无线传感器网络(WSN)路由中,节点未充分考虑路径剩余能量及链路状况进行的路由会造成网络中部分节点网络寿命减少,严重影响网络的生存时间。为此,将蚁群优化算法与非均匀分簇路由算法相结合,提出一种基于蚁群优化算法的无线传感器非均匀分簇路由算法。该算法首先利用考虑节点能量的优化非均匀分簇方法对节点进行分簇,然后以需要传输数据的节点为源节点,汇聚节点为目标节点,利用蚁群优化算法进行多路径搜索,搜索过程充分考虑了路径传输能耗、路径最小剩余能量、传输距离和跳数、所选链路的时延和带宽等因素,最后选出满足条件的多条最优路径,完成源目的节点间的信息传输。实验表明,该算法充分考虑路径传输能耗和路径最小剩余能量、传输跳数及传输距离,能有效延长无线传感器网络的生存期。 缪聪聪 陈庆奎 曹剑炜 章刚关键词:能量均衡 非均匀分簇 路由算法 基于网络寿命和覆盖度优化的WSN动态覆盖优化算法 被引量:2 2014年 针对动态覆盖问题可以转化为多目标优化问题,提出一种解决多目标优化的连续空间蚁群算法(Continuous Space Ant Colony System,CSACS).该算法通过随机划分过程,对连续解空间划分为多个子空间,分别在不同子空间利用蚁群进行区域内以及区域间搜索Pareto最优解,为了保证最优解的多样性,引入小生境策略进行Pareto最优解适应度更新.实验表明,在不同网络规模和迭代次数下,区域覆盖度和网络寿命相对于传统经典算法有较好改进.字数以250字以上为宜.请不要在摘要中引用参考文献和英文缩略语. 曹剑炜 陈庆奎 高丽萍 彭敦陆 庄松林关键词:多目标优化 蚁群算法 PARETO最优解