国家自然科学基金(60173026) 作品数:27 被引量:212 H指数:7 相关作者: 曾国荪 袁禄来 陈闳中 周静 张飞 更多>> 相关机构: 同济大学 国家高性能计算机工程技术研究中心 更多>> 发文基金: 国家自然科学基金 教育部科学技术研究重点项目 上海市科学技术委员会资助项目 更多>> 相关领域: 自动化与计算机技术 一般工业技术 金属学及工艺 电子电信 更多>>
基于本体语义的网格服务能力匹配算法 被引量:9 2004年 在供需双方缺乏事先沟通的情况下对网格服务的能力进行识别有助于充分利用网格环境下丰富的软件、硬件、信息等资源。在OWL S的基础上基于本体论语义给出了对网格服务能力的描述和匹配方法 ,并分析了它相对GT3中现有网格发现机制的优势。 罗洋 曾国荪关键词:网格计算 OGSA 本体论 OWL 一种基于分簇复制的DAG任务图调度算法 被引量:6 2006年 并行任务调度是影响机群计算效率的关键因素之一,机群环境DAG(DirectedAcyclicGraph)任务图调度是一个NP完全问题,只能寻求启发式算法。已有的研究中,图解重构算法在允许任务复制的条件下,通过对DAG图递归分解与子图重构,初步实现了一个可行的调度方案。该文在此基础上,提出了以调度长度增量为依据的任务复制策略,利用该策略调整受制约节点的同簇前驱,解决了任务簇间的时间制约问题,缩短了调度长度;通过合理地选择任务簇进行合并,增大任务簇的粒度,提高了处理器的利用率。提出的以任务簇扩展-合并为特征、以分簇复制为手段的DAG图调度算法,改进和拓展了图解重构方法。实例分析表明本算法复杂度与TDS(TaskDuplicationScheduling)相同,但性能更优。 乔伟光 曾国荪关键词:机群计算 任务图 任务调度 网格环境中节点CPU负载的分形预测 被引量:5 2006年 网格环境下,常常需要知道网格资源在未来某一时刻具有什么样的性能,比如,调度器需要该性能估测以便进行高效的资源调度、提供满足要求的QoS以及保证整个网格系统的负载平衡。正如在其他任何计算环境中一样,计算能力是所有网格资源中最为重要的资源,通常用CPU负载来刻画节点主机的忙碌程度、衡量节点所能提供的计算能力。已有的研究表明CPU负载具有自相似性和长相关性,这启发我们使用本文介绍的分形的方法进行CPU负载的预测。实验结果证明该方法具有较高的预测精度,因而具有较好的实用价值。 张飞 曾国荪关键词:网格 CPU负载 分形 一种非可规约循环的投机并行方法 被引量:1 2007年 传统的并行编译器在处理非可规约循环时一般使用结点分割法,但由此带来的代码复制是不可避免的。本文使用投机的方法来挖掘非可规约循环的并行性,该方法在编译时查找程序中的非可规约循环,在运行时使用"持续引用"策略预测该循环的入口,进而实现非可规约循环的并行化。 邓之刚 曾国荪 周静基于Dempster-Shafer证据理论的信任评估模型 被引量:22 2006年 从网格的动态性、分布性、不确定性等特征出发,参考社会学的人际信任关系结构,提出了一种基于Dempster-Shafer证据理论(简称D-S理论)的信任评估模型.该模型根据网格节点间的历史交易记录,给出“直接信任”的形式化描述,建立网格节点信任推荐机制,并利用D-S理论对证据进行组合,从而得到“间接信任”.然后将直接信任和间接信任进一步组合为“综合信任”,从而有效实现信任信息的融合.将本文提出的信任度评估方法应用到调度算法中,结果证明了该信任模型的可行性和实用性. 袁禄来 曾国荪 王伟关键词:可信计算 网格安全 信任评估 一种基于Bayesian信任模型的多Agent协作系统 2006年 提出了一种基于信任机制的多Agent协作系统的形成方案.通过借鉴社会学中的人际关系信任模型,建立Agent间的信任关系,利用Bayesian方法对Agent的可信度进行评估,通过Agent间基于信任关系的链接更新形成稳定的多Agent协作系统.仿真结果证实,提出的协作方案能有效地促进Agent间的协作效率,提高共同完成任务的成功率. 王伟 曾国荪关键词:多AGENT系统 信任 SemTrust: A Semantic Reputation System in P2P-Based Semantic Web 被引量:1 2006年 A reputation mechanism is introduced in P2P- based Semantic Web to solve the problem of lacking trust. It enables Semantic Web to utilize reputation information based on semantic similarity of peers in the network. This approach is evaluated in a simulation of a content sharing system and the experiments show that the system with reputation mechanism outperforms the system without it. WANG Wei ZENG Guosun YUAN Lulai基于资源树的网格资源遍历并行实现 2006年 本文提出了网格环境下的并行计算模型 G-PRAM,并在此基础上提出网格资源树遍历的一种并行实现算法,最后给出示例和说明。 华安 曾国荪基于DAG图的自适应代码划分优化算法 被引量:2 2007年 并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自适应代码划分解决方案,并且适用于异构计算的任务图划分。 周静 曾国荪关键词:有向无环图 数据网格关键技术分析 被引量:18 2003年 该文阐述了数据网格与计算网格的关系,并分析了数据网格的基本特征和体系结构。重点研究了构建数据网格的多种关键技术。最后通过一个数据网格工程的实例,探讨了数据网格的应用领域及实践价值。 吴豪 曾国荪 张季平关键词:数据网格 元数据 数据复制 虚拟数据