国家重点基础研究发展计划(BK2011022)
- 作品数：9 被引量：33H指数：4
- 相关作者：张功萱张永平朱昭萌王永利郭箭更多>>
- 相关机构：南京理工大学佳木斯大学更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 物联网中压缩感知算法的云加速方法被引量：1
- 2014年
- 为了减少采集的数据量,提出在物联网中引入"边采样边压缩"的新型采样方法——压缩感知。针对压缩感知理论中信号重建算法计算复杂度较高的问题,设计并实现了一个基于云平台和代码迁移的算法加速方案;该方案解决了代码并行化的自动翻译、算法向云端迁移、本地和云端执行同步等问题,对可并行化的算法,仅需要增加几个新定义的接口及插入一些描述性的注释,就可以利用云资源实现算法的加速;实验表明,该方案是可行的、有效的。该文还研究了基于物联网资源的云加速方法,提出了基于云加速方案、结合多核/多CPU方法和GPGPU方法,能充分利用已有物联网资源的混合压缩感知算法加速框架,并初步设计了理论运行流程。
- 张永平张功萱朱昭萌
- 关键词：云计算压缩感知物联网并行化
- 基于并行压缩感知的物联网海量数据处理被引量：2
- 2012年
- 在大规模和超大规模物联网中往往需要采集和处理海量的数据,这对智能感知系统的寿命及物联网的性能将产生很大影响。提出利用压缩感知采样方法减少物联网中的采集数据,压缩感知是一种能够实现采样和数据压缩同时进行的新型数据采样方法,它通过降低采样率减少采集的数据量。压缩感知算法的计算复杂度较高、自适应性较差,因此提出并实现压缩感知算法的并行处理以提高算法执行速度并尝试引入冗余字典改善算法的灵活性。实验证明并行处理可以显著提高算法的执行速度、增强数据处理的实时性。最后,讨论了引入压缩感知理论后可能的物联网结构变化和未来的工作。
- 张永平张功萱朱昭萌张巍郭箭
- 关键词：物联网海量数据处理信号重构并行处理
- 基于IC卡的改进型对称密码认证方法
- 2012年
- 根据目前IC卡对称加密认证方式,通过加入单向散列的PIN码以加强对称密码交互认证的安全性。方法的核心是首先得到PIN码与认证设备交互验证时的密钥,然后将此密钥与射频卡ID号进行组合加密计算得到真正用于认证的密钥。使用该方法可以不在卡中存储PIN码或PIN码的等价信息,防止卡被破解后PIN码的泄漏,并降低卡内2个扇区的占用。
- 闫振威邵通宋斌
- 关键词：对称密码PIN码射频卡
- 一种基于内容的数据分发网络及算法被引量：6
- 2013年
- 物联网中通常需要对海量传感数据进行有目的的聚合和分发。设计中通常使用集中式的大规模存储系统管理海量物联数据,合适的数据分发机制对这样的存储系统必不可少。提出一种基于内容的数据分发网络设计。该设计可以和大规模存储中节点网络相结合,在保证存储过程不受影响的前提下收集空闲计算资源,高效完成基于内容的数据分发工作。受虚拟化思想的启发,设计引入"工作者"和"功能块"角色,通过动态调节每个节点上"工作者"的数量实现网络中节点的负载自动调节,同时通过动态装载或切换"功能块"实现不同任务之间计算资源的动态调配。还具体给出了一种基于布隆过滤器的分布式基于内容的数据分发算法。该算法分布于上述数据分发网络,同时通过使用布隆过滤器表示对象及其属性所满足的约束集合,消除了大量冗余计算,可以并行、高效地完成数据分发工作。
- 朱昭萌张功萱张永平郭箭张巍
- 关键词：分布式
- 对数似然相似度算法的MapReduce并行化实现被引量：3
- 2015年
- 为提高Mahout中协同过滤算法处理大数据的能力,对云计算平台进行研究,提出一种基于MapReduce模型计算相似度的方法。通过设计4个MapReduce任务,实现对数似然相似度算法的并行化;结合算法自身的特点,采用复合键对和同现矩阵的思想将大量小键值对合并为大键值对,以减少中间计算量和通信开销。实验结果表明,和Mahout中的单机版相似度算法相比,基于Hadoop平台的对数似然相似度算法具有很好的加速比和可扩展性,能够提升推荐算法的效率。
- 张明敏张功萱周秀敏
- 关键词：云计算协同过滤并行化
- 基于Spark的PFP-Growth并行算法优化实现被引量：6
- 2016年
- 随着数据量的增大,FP-Growth算法压缩数据思想的优势就体现出来,基于MapReduce框架的PFP-Growth算法实现该算法在Hadoop平台上的并行化,但是MapReduce框架每次对作业进行操作都要将中间结果输出存储到磁盘,影响算法的效率。为了提高关联挖掘的效率,基于Spark平台,运用均衡分组的思想对该算法进行改进,同时在对具有很长前缀情况进行共享前缀的拆分,通过4个步骤使IPFP-Growth算法在Spark上实现。实验结果表明在Spark平台上优化过后的算法在性能上要优于PFP-Growth算法。
- 方向张功萱
- 关键词：并行化SPARK
- 移动社交网络中用户上下文的自动识别与共享被引量：4
- 2013年
- 为了在移动环境中高效地识别和共享活动、情感和用户关系等高层次上下文,该文提出了一种基于贝叶斯网络的移动上下文共享系统,利用基于移动日志的贝叶斯网络自动地识别用户的活动及感情等高层次的上下文,并便于用户查看与共享。贝叶斯网络评估和软件测试实验证明了该系统的有效性,该系统可构建移动社交网络,为用户提供实时的电话簿和地理位置的社交共享服务,可广泛应用于电信行业增值服务、电子商务营销等领域。
- 朱雪彤王永利
- 关键词：贝叶斯网络自动识别
- 基于海量物联网数据的压缩感知及其并行处理被引量：3
- 2012年
- 物联网是当前人们的研究热点,本文提出使用压缩感知理论处理大规模的物联网中产生的海量数据.压缩感知是一种能够在采样的同时实现数据压缩的采样方法,它可以通过降低采样率显著减少采集的数据量,但压缩感知算法的计算复杂度高、对信号的适应性差.针对压缩感知方法的缺点,本文尝试对压缩感知算法并行处理方法以提高压缩感知的计算速度,同时引入冗余字典构造稀疏变换基以提高压缩感知对信号的适应性.
- 周健张永平张功萱
- 关键词：海量数据压缩感知并行处理
- 基于时空布隆过滤器的RFID冗余数据清洗算法被引量：8
- 2015年
- 针对射频识别(RFID)固有不可靠性导致的海量冗余数据问题,该文提出了基于时空布隆过滤器的RFID冗余数据消除算法,该算法使用有限空间一次处理海量数据。使用位数组代替了比特数组,使得内存空间消耗为以前的标签号的长度倍。与传统布隆过滤器相比,仍有良好的空间利用率。该算法克服了传统布隆过滤器不能处理海量实时数据流的问题,消除了布隆过滤器的误报错误,设置恰当的参数以最小化漏报错误,漏报错误数量与具体应用场景和过滤器设置有关。实验结果验证了算法的有效性。
- 王永利王川蒋效会张功萱孙淑杰
- 关键词：布隆过滤器冗余数据内存空间
