中国科学技术大学计算机科学与技术学院安徽省高性能计算重点实验室 作品数:16 被引量:48 H指数:4 相关作者: 姚震 柴凯 李黄海 鲍春健 蔡志强 更多>> 发文基金: 国家自然科学基金 中国科学技术大学青年基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
P2P网络中一种基于信誉感知的资源发现算法 被引量:4 2006年 P2P网络的动态性和匿名性对P2P应用获取成功具有显著的贡献,但同时也造成一些恶意节点在网络中提供不可靠或者欺诈的服务.本文在非结构化P2P网络中引入健壮灵活的信誉机制,提出了基于信誉感知的启发式资源发现算法,确保资源请求节点得到可靠的资源和服务.仿真试验表明,该算法有效的抑制了P2P网络中恶意节点的欺诈行为,降低了系统的消息负载,保证了请求节点获得服务和资源的可靠性和安全性. 周金洋 杨寿保 郭磊涛 王菁 陈颖关键词:P2P系统 资源发现 信誉值 固定时间窗快递车辆路径问题建模及求解 被引量:8 2016年 研究在给定了分拨中心的网络结构及其服务时间窗口约束和各个分拨中心之间的货物流量结构及其时效约束的情况下,如何安排班车路由以使得班车花费的总成本最小。实际上,此问题是车辆路径问题(VRP)的一个变种。建立问题的数学模型,提出基于贪心启发式方法的快速求解算法,该算法包括三个步骤:第一步为可行货物路由求解(FRA),第二步为货物路由矩阵求解(RSA),第三步为班车安排求解(BSA)。提出的BSA是一种新的班车安排方法:环线班车+单边车,比原有的对称班车安排方法明显提升了班车装载率。还给出评估问题解性能的一个下界模型,可以度量求出解的近似程度。在不同规模的真实数据集上进行计算实验表明,采用新的班车安排算法可以显著降低运输成本。 徐云 刘向彬 陈晓欣 王鹏程 何忠峭关键词:时间窗 车辆路径问题 快递网络 贪心算法 基于网格和最近邻居的聚类算法 被引量:1 2008年 针对目前已有的聚类算法不能很好地处理包含不同密度的簇数据,或者不能很好地区分相邻的密度相差不大的簇的问题,提出1种新的基于严格最近邻居和共享最近邻居的聚类算法.通过构造共享严格最近邻图,使样本点在密度一致的区域保持连接,而在密度不同的相邻区域断开连接,并尽可能去除噪声点和孤立点.该算法可以处理包含有不同密度的簇数据,而且在处理高维数据时具有较低的时间复杂度.实验结果证明,该算法能有效找出不同大小、形状和密度的聚类. 陈义如 孙广中 许胤龙关键词:聚类算法 相似度 网格 最近邻居 弱一致性模型下的分布式垃圾回收算法RRDGC 被引量:1 2006年 垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法—RRDGC,使得各节点回收进程可以和应用程序并发执行,同时有效减少了弱一致性模型下额外的通信开销,降低了程序的响应时间.算法确保了垃圾回收的正确性和有效性,体现了增量和实时性的特点.最后通过仿真实验对比论证了该算法的正确性和高效性. 吴俊敏 宋振华 陈国良关键词:分布式共享存储 并行异构系统中的一种高效任务调度算法 被引量:11 2007年 并行分布计算是当前计算机科学的热点之一。调度算法是影响分布式计算的关键因素,也是一个具有挑战性的课题。调度算法是将有通信关系的任务按顺序分配给不同的处理器。提出了一种基于区间插入和任务复制的高效启发式算法,通过对各种随机任务图和高斯迭代任务图进行模拟,与已有算法相比,新算法的效率有很大的提高。 蒋韵联 孙广中 许胤龙关键词:启发式算法 基于纳米计算结构上的生物序列模体发现算法 被引量:3 2007年 模体发现对于预测基因特殊功能位点和鉴别药物作用目标等有重要的应用价值.本文介绍了一种纳米计算平台系统结构模型—CellMatrix以及在其上实现的DNA序列模体发现算法.CellMatrix是一种针对纳米计算平台提出的由同构晶格组成的可重构系统结构.这种结构既便于大规模工业生产,也很容易使得各种计算机软硬件系统在其上实现,同时这种结构又具备良好的可扩放性,是未来实现成熟纳米计算平台的一种选择.基于CellMatrix结构,本文首先在晶格结构上设计基本字符比较单元,而后在此基础上逐层构建更高层次的子序列测试单元和单条序列处理架构,从而实现了基于模式驱动的模体发现算法.最后用晶格开销数目和晶格延迟给出该算法的时空开销. 沈一飞 陈国良 张强峰关键词:CELL MATRIX 无线网络中高效的匿名漫游安全协议 被引量:1 2010年 无线漫游安全(Secure Wireless Roaming,SWR)协议允许隶属于本地服务器的用户漫游到外地时,可以与外地服务器互相验证身份并建立安全的会话密钥。在此基础上,匿名SWR协议能保证即使所有外地服务器串通情况下漫游用户的匿名性和不可追踪性。该文提出了一个匿名的无线漫游安全协议SYM-SWR(SYMmetric key based SWR)。而且就目前所知,该协议是第1个完全基于对称密钥的匿名SWR。同其他已知协议相比,SYM-SW的通信复杂度和计算复杂度均最低。因为SYM-SWR只需要4次消息传送,且不需要PKI(Public Key Infrastructure)而采用消息验证码(Message Authentication Code,MAC)和对称密钥加密这两种高效的运算。 金海旻 许胤龙 王石关键词:匿名性 不可追踪性 可证明安全性 多速率IEEE 802.11b网络控制包速率调整 被引量:1 2008年 针对IEEE 802.11b无线自组网中控制帧使用的速率较低、降低网络性能的问题,提出1种速率调整策略,其中心思想是使用AARF(Adaptive Auto Rate Fallback)算法自动调整RTS(Re-quest to Send)和ACK(ACKnowledge)与DATA包的速率,使其速率一致,但不调整CTS(Clear to Send)以减少控制帧占用信道的时间.仿真结果表明改进后的速率调整策略能使IEEE 802.11b无线自组网的吞吐量显著提高. 蔡志强 李沛 张纯鹏 许胤龙 王青山关键词:无线自组网 多速率 网络吞吐量 一种新的Java存储模型L-JMM 被引量:2 2006年 Java存储模型是Java语言和Java虚拟机研究中的核心关键部分,目前Java语言规范中的存储模型不能保证Java技术所必需的语义特性,而且不利于Java虚拟机的性能优化.提出了一种新的Java存储模型,该模型取消了规范中Java存储模型中对存储密致性的要求,保证了Location一致性;同时根据Java语义的要求,对Java语言中不同类型的变量详细规定了多线程存储操作的行为规则.该模型不仅能保证Java程序的正确性,同时能有效提高Java程序的运行效率.最后通过仿真实验验证了该存储模型的关键特性. 吴俊敏 陈国良关键词:存储一致性模型 仿真 基于事务性执行的投机并行多线程软件模拟 被引量:1 2008年 基于事务性执行的投机并行多线程是一种适合未来多核微处理器架构的新型并行程序设计和编译技术.但在此基础上的并行程序执行过程更为复杂,程序执行过程的模拟成为关键问题之一.本文提出利用二进制代码级动态插桩技术对投机并行多线程程序进行功能性模拟,设计并实现了完整的软件平台,可精确地模拟和监控并行程序的线程级投机执行过程,检测访存冲突,从而实现投机并行多线程的语义.该软件平台同时可以作为进一步研究投机多线程并行程序真实执行过程的基础,并有效支持投机并行多线程编译器的设计和分析. 姚震 郑启龙 陈国良 杨晓奇关键词:软件模拟