归约算法

作品数：23被引量：52H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：罗晓娟杨邓奇叶恒舟陆正福牛秦洲更多>>
相关机构：中国科学院桂林理工大学云南大学湖南大学更多>>
相关期刊：《计算机工程与设计》《情报学报》《软件学报》《太原科技大学学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划云南省自然科学基金广西壮族自治区科学研究与技术开发计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解子集和问题的采样格归约算法
《软件学报》2022年第11期3917-3929,共13页曹金政 程庆丰 史闻博 鲁宁 
国家自然科学基金(61872449,62072092,62072093)。
子集和问题是计算机科学中的重要问题,也是构建多种公钥密码体制的基础.提出了采样归约算法,使用随机采样方法降低问题维度,将原问题分解并归约为多个更小规模的格上最短向量,降低了构造格的半径,从而提高求解的效率,得到原问题的精确...
关键词：子集和问题 格归约方法 降维算法 近似解 
基于申威1621的半精度超越函数设计被引量：1
《计算机应用》2022年第S01期221-225,共5页曹克乾 赵荣彩 王磊 
低精度浮点数常用于深度学习加速,目前申威平台缺乏对低精度浮点数的支持,数学库的设计往往需要结合数据类型与处理器特点定制算法才能发挥出最大优势,旨在为申威1621平台设计一套支持半精度计算的超越函数。通过分析各类浮点数特性,结...
关键词：半精度 基础数学库 查表法 归约算法 超越函数 
面向GPU计算平台的归约算法的性能优化研究被引量：6
《计算机科学》2019年第2期306-314,共9页张逸然 陈龙 安向哲 颜深根 
归约算法在科学计算和图像处理等领域有着十分广泛的应用,是并行计算的基本算法之一,因此对归约算法进行加速具有重要意义。为了充分挖掘异构计算平台下GPU的计算能力以对归约算法进行加速,文中提出基于线程内归约、work-group内归约和w...
关键词：归约算法 GPU 线程内归约 OPENCL 
归约算法统一描述
《计算机科学》2015年第11期101-103,共3页熊玉庆 
归约算法在并行计算中应用广泛,目前有很多归约算法应用于不同的情形。这些归约算法各不相同,逻辑拓扑是造成区别的关键。为了统一描述归约算法,揭示它们的共性,给出了一个逻辑拓扑的定义及其性质。在此基础上,给出了归约算法的统一描述...
关键词：归约算法 逻辑拓扑 算法描述 并行计算 
Bellman-Ford算法性能可移植的GPU并行优化被引量：7
《吉林大学学报（工学版）》2015年第5期1559-1564,共6页刘磊 王燕燕 申春 李玉祥 刘雷 
吉林省重大科技攻关项目(20130206052GX);'863'国家高技术研究发展计划项目(2012AA010902);'973'国家重点基础研究计划项目(2011CB302500)
提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明：本文的优化算法在NVIDIA和AM...
关键词：计算机软件 Bellman-Ford算法 GPU并行编程及优化技术 并行归约算法 性能可移植性 
有向无环图的高效归约算法被引量：1
《计算机科学》2015年第7期78-84,共7页侯睿 武继刚 
国家自然科学基金(61173032);国家自然科学基金天元青年基金(11326211;11326198);计算机体系结构国家重点实验室开放课题(CARCH201303)资助
将一个应用程序部署到给定的片上网络上执行时,需要将应用程序中的每一个子任务都指派给片上网络中的一个节点执行。该问题一般被建模成一组子任务作为顶点的有向无环图,任务在片上网络上的部署过程就等同于一个有向无环图的顶点向一个...
关键词：片上网络 有向无环图 图归约 可归约子图 
基于边的图文法产生式选择无关条件的判断
《计算机应用》2014年第11期3180-3183,共4页王毅 丁函 
湖北省教育厅科学研究计划项目(Q20142607)
为了降低归约算法的时间复杂度,在基于边的上下文相关图文法(EGG)形式化的基础上,通过对产生式形式的适当约束,提出了EGG的产生式选择无关条件的判断方法。通过此方法可有效判断EGG产生式的选择无关性。对于选择无关的产生式,由于归约...
关键词：选择无关 归约算法 时间复杂度 基于边的上下文相关图文法 
并行ADI-FDTD的循环归约PDD实现
《长江大学学报（自科版）（上旬）》2014年第1期1-5,共5页李太全 陈威 
国家自然科学基金项目(41140034)
实现ADI-FDTD并行计算的关键是三对角线性方程组的求解。提出了一种新的分解方法实现三对角线性方程组的并行求解,使得修正值计算方程组仍为三对角线性方程组,且具有对角占优特性。修正值方程组采用循环归约算法求解,根据三对角系统的...
关键词：隐含变向时域有限差分算法(ADI-FDTD) 三对角方程组 并行对角占优算法 循环归约算法 
三对角线性方程组的循环规约对角占优算法
《计算机应用》2013年第A02期73-76,共4页李太全 肖柏勋 
国家自然科学基金资助项目(41140034)
针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍...
关键词：对角占优算法 循环归约算法 三对角线性方程组 分布式存储 并行计算 
求解二维矩形Packing面积最小化问题的动态归约算法被引量：3
《软件学报》2013年第9期2078-2088,共11页何琨 姬朋立 李初民 
国家自然科学基金(61173180;61272014)
二维矩形Packing面积最小化问题(rectangle packing area minimization problem,简称RPAMP)是具有NP难度的高复杂度的布局优化问题,也是大规模集成电路设计中floorplanning问题的一个核心问题.通过动态构造矩形框的宽和高,将求解一个RP...
关键词：NP难度 布局优化 布图规划 面积最小化 启发式 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部