谭一鸣 作品数:12 被引量:96 H指数:4 供职机构: 同济大学电子与信息工程学院计算机科学与技术系 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 上海市卫生系统百名跨世纪优秀学科带头人培养计划 更多>> 相关领域: 自动化与计算机技术 更多>>
一种基于混合算法的分类规则挖掘 2008年 为了高效地从数据库中挖掘分类规则,提出了一种将粒子群优化算法和遗传算法相结合的新算法。该算法的核心思想为:对规则的前件进行二进制编码,适应度函数的计算由分类规则的准确率和简洁度构成。并将此算法分别与遗传算法和粒子群算法进行了实验比较,结果表明该算法不仅具有更快的收敛速度,而且获得了更高的预测准确率。 邝艳敏 王自强 张苗 谭一鸣关键词:数据挖掘 粒子群优化算法 遗传算法 一种基于DAG图的异构可重构任务划分方法 被引量:4 2011年 为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性. 郝水侠 曾国荪 谭一鸣关键词:可重构体系结构 异构重构计算系统应用任务调度的性能分析 被引量:1 2012年 异构重构计算是目前高性能计算的研究热点.由于应用任务的异构性,以及体系结构的可重构性,导致异构重构计算的性能分析非常困难,现有的并行计算性能分析方法不再适用.本文提出一种基于应用任务调度的性能分析方法,该方法以异构重构计算系统模型和应用任务模型为基础,利用异构匹配、重构耦合矩阵,实现应用任务和处理部件的优化选择和耦合匹配,通过调度算法求出应用任务在异构重构计算系统中的完成时间,并进行了实例分析. 谭一鸣 曾国荪 郝水侠关键词:性能分析 基于启发式信息的支持向量机规则抽取 2008年 提出一种基于启发式信息的支持向量机规则抽取方法,解决了规则抽取中处理连续属性困难的问题。将支持向量回归(SVR)分类超曲面位置和形状特征作为启发式信息指导属性选择和属性区间的合理分割,然后给出了分类规则抽取的具体算法。通过UCI中多个数据集进行测试,证明与其他规则抽取方法相比,该方法显著提高了分类规则抽取的效率,尤其对复杂的分类问题。 张德贤 张苗 谭一鸣关键词:启发式信息 支持向量机 支持向量回归 规则抽取 计算任务与体系结构匹配的异构计算可扩展性分析 被引量:10 2010年 扩展性是衡量高性能并行系统的一个关键要素,而扩展性的研究主要集中在同构的高性能系统上,异构系统研究的文献很少.本文以异构系统为研究对象,根据实际应用任务,将计算任务分为三类:单任务模型、元任务池模型和fork-join任务队列模型,并给出这三类计算任务的定义.提出描述基于计算任务和体系结构相匹配的异构计算系统匹配矩阵,给出异构计算的可扩展性定义.针对上述三种计算任务模型以及异构匹配给出异构系统的可扩展性条件,为异构系统的可扩展性提供了理论依据.用实例分析证实了这种方法的有效性. 郝水侠 曾国荪 谭一鸣关键词:异构计算 匹配矩阵 大规模稀疏矩阵的主特征向量计算优化方法 被引量:4 2012年 矩阵主特征向量(principal eigenvectors computing,PEC)的求解是科学与工程计算中的一个重要问题。随着图形处理单元通用计算(general-purpose computing on graphics pro cessing unit,GPGPU)的兴起,利用GPU来优化大规模稀疏矩阵的图形处理单元求解得到了广泛关注。分别从应用特征和GPU体系结构特征两方面分析了PEC运算的性能瓶颈,提出了一种面向GPU的稀疏矩阵存储格式——GPU-ELL和一个针对GPU的线程优化映射策略,并设计了相应的PEC优化执行算法。在ATI HD Radeon5850上的实验结果表明,相对于传统CPU,该方案获得了最多200倍左右的加速,相对于已有GPU上的实现,也获得了2倍的加速。 王伟 王伟 王伟 陈建平 曾国荪关键词:稀疏矩阵向量乘 树形网格自适应调度模型研究 被引量:2 2008年 提出一种基于树形计算网格的自适应调度模型,实现对小粒度独立任务和用户大作业的自适应最优调度.通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间和任务特性的自适应调度算法.实验证明该任务调度模型在负载平衡和容错方面具有良好的性能. 谭一鸣 张苗 张德贤关键词:网格计算 自适应调度 任务池 树型网格计算环境下的自适应任务调度算法 被引量:1 2008年 提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性。 谭一鸣 张苗 张德贤关键词:网格计算 任务调度 任务池 启发式算法 一种基于脚本的Web服务执行优化方法 本发明涉及一种基于脚本的Web服务执行优化方法,包括以下步骤:a.采用Cpi演算对Web服务的描述脚本进行简约归一化;b.通过分析Web服务的BPEL脚本,提取约束规则集,给出服务可用和可达性分析方法,用于形式化验证We... 曾国荪 王伟 周静 谭一鸣 蒋昌俊 苗夺谦文献传递 基于神经网络的独立程序在单机上运行功耗的预测 被引量:1 2012年 程序运行能耗分析是目前绿色计算、高效能计算的研究热点。由于应用程序自身的复杂性、硬件平台的异构性、环境因素对功耗影响的不确定性,导致很难直接给出程序运行功耗的预测公式,因此提出一种基于神经网络的程序运行功耗预测方法。通过构造一个BP神经网络,以影响程序运行功耗的软件、硬件和环境因素为神经网络的输入,以程序运行功耗和执行时间为神经网络的输出,并选取多个应用领域的典型实用程序来提取相应特征参数,且将其作为训练样本来训练神经网络,从而得到程序功耗预测模型。重复实验表明,提出的功耗预测方法具有合理性和可行性。 谭一鸣 曾国荪关键词:功耗分析 神经网络 可执行程序