丁莹
- 作品数：8 被引量：21H指数：3
- 供职机构：四川大学计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 消息传递机制的比较及其最新发展被引量：6
- 2007年
- 消息传递机制在分布式计算中发挥着很重要的作用。随着人们对高性能计算需求的不断扩大和各种新技术的出现,消息传递机制也处于不断的发展和完善之中。首先对两种主要的消息传递系统PVM和MPI进行了详尽的比较,比如背景、目标、移植性、通信等;然后针对它们的现状列举了最新发展情况;最后归纳了消息传递机制的发展趋势。
- 尚亚灵袁道华丁莹曾祥洪
- 关键词：消息传递机制并行虚拟机消息传递接口消息传递接口
- 基于RMI的集中式并行动态负载平衡算法被引量：1
- 2006年
- 介绍了并行算法中常用的动态负载平衡技术,并分析了RMI的工作原理,提出了一种基于RMI的集中式并行动态负载平衡算法.该算法最大的特点是不需要保存结点的负载信息,可有效地减少各节点之间通信和同步所需的时间,同时结合了RMI的运行机制和JAVA的线程机制,由子结点根据自己的负载情况动态地推动任务的划分和分配,可以在多结点的并行搜索计算中获得较高的加速比和效率.通过在33个结点的并行机上的试验,证明了该算法的可行性和有效性.
- 袁源李炳法杨杰丁莹
- 关键词：RMI动态负载平衡
- 基于混合负载平衡的并行启发式搜索算法
- 2006年
- 在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后,提出了一种新的基于混合负载平衡的并行迭代加深启发式搜索算法。该算法综合了静态负载平衡和动态负载平衡的优点,可以在多结点的并行搜索计算中获得很高的加速比和效率。给出了该算法的Java RMI实现。通过在72个结点的并行机上的试验表明,该算法可以极大地提高并行搜索算法的加速度和效率。
- 袁源李炳法杨杰丁莹彭代毅
- 关键词：负载平衡搜索算法
- 基于最优解收集的扩展式并行遗传算法被引量：2
- 2007年
- 在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA)。在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解。该算法采用子群的概念去获得较好的加速比,采用全局搜索策略的概念去获得较好的最优解,同时具有EDGA不具有的许多优点。给出了该算法针对经典的TSP问题的非阻塞MPI实现。实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率。
- 袁源李炳法杨杰丁莹
- 关键词：扩展式遗传算法
- 基于频域线性拟合的数字水印算法被引量：1
- 2006年
- 在分析了现有的抗几何攻击的水印技术的基础上,提出了一种DFT-DCT变换域下抗几何攻击,尤其是能有效地抗旋转攻击的数字水印算法。这种算法主要的特点是:方法简单、易于实现;不需添加模板和特征值;隐藏的信息量大;应用直线拟合实现图像经旋转后的配准;除了可以有效抵抗旋转攻击,还可以抵抗裁剪,以及伴随裁剪的旋转、压缩等攻击,具有较高的鲁棒性。
- 丁莹袁源袁道华李炳法
- 关键词：抗旋转数字水印图像配准
- 一种高效Ad Hoc按需路由算法的设计
- 2006年
- 基于on—demand思想提出了一种有效的结点能耗平衡路由算法———HPRT(High Per-formance Routing Algorithm),考虑了链路代价和能量两个因素.通过链路代价的度量,HPRT路由算法能够使从源结点到目的结点的总的传输代价最小化,并平衡结点的能量消耗,且能够适应于强移动无线自组织网络.作者开发了一个位置相关出错模型PBEM(Position Based Er-ror Model),能更真实地反映现实中网络链路的情况,并经过NS-2模拟器来进行实验,得到了令人满意的结果.
- 王萍袁道华苗华丁莹
- 关键词：HOC网络
- 数字水印的确定性攻击方法及其解决方案被引量：6
- 2005年
- 在分析了常用的数字水印添加算法和攻击方法后,提出了一种新的攻击方法:带确定性的水印攻击方法。该方法是指恶意攻击者在知道了水印添加所用的水印域和添加公式后根据已有的知识进行的破坏性攻击。试验表明,如果水印算法没有明确设计抵御这种攻击,是很容易被这种攻击所破坏的。通过对确定性攻击的分析,提出了这种攻击方法的解决方案,并通过试验表明提出的解决方案对这种攻击表现出很好的鲁棒性。
- 袁源丁莹李炳法
- 关键词：数字水印
- AODV局部连接性管理的性能分析及其改进被引量：6
- 2006年
- 通过对AODV路由算法中两种局部连接性管理方法的测试,发现这两种方法都会出现链路判断出错的情况.通过分析出错产生的原因,本文对HELLO机制进行了改进,提出了一种非持续性周期发送HELLO的中断检测方法.当节点处于活动状态就取消周期性HELLO广播,通过接收的数据分组,及MAC层定期上报伪造的HELLO消息来更新局部信息.最后通过在NS-2网络模拟器环境中的实验,表明当网络拓扑变化不大,活动节点数目较多的情况下,该方法能有效提高链路中断检测的准确性,降低控制分组产生的网络开销,提高网络的传输效率.
- 丁莹袁道华尚亚灵
- 关键词：ADHOCAODV
