检索结果-内蒙古大学图书馆

计算机科学与探索 2013年第8期7卷 698-703页

作者：罗海飙王婷张云泉广州中国科学院软件应用技术研究所并行软件云化技术研究中心广州511458 中国科学院软件研究所并行软件与计算科学实验室北京100190

稀疏矩阵相乘广泛应用于科学和工程计算中,是科学计算中的一种常用的基本运算,其面临着数据量大,非零值分布不规则,负载难均衡,计算结果矩阵的列指数无规则分布等问题。通过矩阵分块,优化数据传输,负载均衡,改良并行快速排序方法来解决... 详细信息

稀疏矩阵相乘广泛应用于科学和工程计算中,是科学计算中的一种常用的基本运算,其面临着数据量大,非零值分布不规则,负载难均衡,计算结果矩阵的列指数无规则分布等问题。通过矩阵分块,优化数据传输,负载均衡,改良并行快速排序方法来解决上述问题,提高了计算效率。在多线程下计算速度比商业软件IntelMKL(Intel math kernel library)平均提高56%。同时,还通过MPI+OpenMP进行混合并行优化,在共享存储系统上两者有类似的计算速度。

关键词：稀疏矩阵相乘混合并行负载均衡并行快速排序

来源：评论

学校读者我要写书评

暂无评论

针对C语言的自动微分系统及其应用

引用

计算机应用研究 2009年第1期26卷 155-158,171页

作者：张春晖程强曹建文中国科学院软件研究所并行计算实验室北京100190 中国科学院研究生院北京100190 中国科学院计算机网络信息中心北京100190

采用切线性模式和代码转换策略,开发了C语言自动微分转换系统(DTC),用于牛顿法求解非线性方程中Jacobi矩阵—向量乘积计算。介绍系统计算模型、功能、特色,并讨论系统的设计与实现技术,包括编译技术、微分代码转换及输入/输出(I/O)相关... 详细信息

采用切线性模式和代码转换策略,开发了C语言自动微分转换系统(DTC),用于牛顿法求解非线性方程中Jacobi矩阵—向量乘积计算。介绍系统计算模型、功能、特色,并讨论系统的设计与实现技术,包括编译技术、微分代码转换及输入/输出(I/O)相关分析。最后给出了几个具有说服力的测试与应用。

关键词：自动微分切线性模式 Jacobi矩阵

来源：评论

学校读者我要写书评

暂无评论

基于OpenCL的均值平移算法在多个众核平台的性能优化研究

引用

计算机科学 2013年第3期40卷 79-85,110页

作者：庞旭张云泉龙国平贾海鹏颜深根中国科学院软件研究所并行软件与计算科学实验室北京100190 中国科学院大学北京100190 中国科学院软件研究所计算机科学国家重点实验室北京100190 中国海洋大学信息科学与工程学院青岛266100

OpenCL作为一种面向多种平台、通用目的的编程标准,已经对许多应用程序进行了加速。由于平台硬件和软件环境的差异,通用的优化方法不一定在所有平台都有很好的加速。通过对均值平移算法在GPU和APU平台的优化,探讨了不同平台各种优化方... 详细信息

OpenCL作为一种面向多种平台、通用目的的编程标准,已经对许多应用程序进行了加速。由于平台硬件和软件环境的差异,通用的优化方法不一定在所有平台都有很好的加速。通过对均值平移算法在GPU和APU平台的优化,探讨了不同平台各种优化方法的贡献力,一方面研究各个平台的计算特性,另一方面体会不同优化方法的优劣,在优劣的相互转化中寻求最优的解决方案。实验表明,算法并行优化前、后在AMD 5850、Tesla C2050和APU A6-3650上分别达到了9.68、5.74和1.27倍加速,并行相比串行程序达到79.73、93.88和2.22倍加速,前两个平台OpenCL版本相比,CUDA版本的OpenCV程序达到1.27和1.24倍加速。

关键词： GPU APU OpenCL 均值平移算法

来源：评论

学校读者我要写书评

暂无评论

Modelica建模软件中拓扑排序相关算法研究

引用

计算机工程与设计 2010年第4期31卷 691-695页

作者：魏欣曹建文中国科学院软件研究所并行计算实验室北京100190 中国科学院计算机科学重点实验室北京100190 中国科学院研究生院北京100049

为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Ko-saraju算法实现的策略。阐述了Modelica软件的实现原理,叙述了拓扑排序相关算法在其中的重要性,分析了现有Modelica软件中使用的... 详细信息

为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Ko-saraju算法实现的策略。阐述了Modelica软件的实现原理,叙述了拓扑排序相关算法在其中的重要性,分析了现有Modelica软件中使用的求强连通分量与拓扑排序部分的算法,比较了Tarjan算法的实现方案与Kosaraju算法实现方案。对两种方案进行了比较和分析结果,表明了Kosaraju算法方案的可行性和有效性。

关键词： Modelica DAE求解强连通分量拓扑排序

来源：评论

学校读者我要写书评

暂无评论

指标约简中Gear算法的实现

引用

计算机工程与设计 2010年第20期31卷 4339-4342,4381页

作者：饶锴曹建文中国科学院软件研究所并行计算实验室北京100190 中国科学院计算机科学重点实验室北京100190 中国科学院研究生院北京100049

基于组件的建模有时会产生高指标的微分代数方程(DAE),不能直接求解,需要进行指标约简。Gear方法是一个经典的指标约简方法,对Gear方法从理论上进行了说明和分析。对于一类具有特殊结构的DAE,提出了Gear方法实现中的优化策略,以降低指... 详细信息

基于组件的建模有时会产生高指标的微分代数方程(DAE),不能直接求解,需要进行指标约简。Gear方法是一个经典的指标约简方法,对Gear方法从理论上进行了说明和分析。对于一类具有特殊结构的DAE,提出了Gear方法实现中的优化策略,以降低指标约简后得到的方程规模。把优化后的实现与未优化的实现进行了比对,实验结果表明,优化过的实现方法针对这类特殊的问题确实达到了更好的约简效果。

关键词：基于组件建模高指标微分代数方程组微分指标指标约简基尔方法

来源：评论

学校读者我要写书评

暂无评论

基于OpenCL的拉普拉斯图像增强算法优化研究

引用

计算机科学 2012年第5期39卷 271-277页

作者：贾海鹏张云泉龙国平徐建良李焱中国科学院软件研究所并行软件与计算科学实验室北京100190 中国海洋大学信息科学与工程学院青岛266100 中国科学院软件研究所计算机科学国家重点实验室北京100190 中国科学院研究生院北京100190

OpenCL是面向异构计算平台的通用编程框架,然而由于硬件体系结构的差异,如何在平台间功能移植的基础上实现性能移植仍是有待研究的问题。当前已有算法优化研究一般只针对单一硬件平台,它们很难实现在不同平台上的高效运行。在分析了不同... 详细信息

OpenCL是面向异构计算平台的通用编程框架,然而由于硬件体系结构的差异,如何在平台间功能移植的基础上实现性能移植仍是有待研究的问题。当前已有算法优化研究一般只针对单一硬件平台,它们很难实现在不同平台上的高效运行。在分析了不同GPU平台底层硬件架构的基础上,从Global Memory的访存效率、GPU计算资源的有效利用率及其硬件资源的限制等多个角度考察了不同优化方法在不同GPU硬件平台上对性能的影响;并在此基础上实现了基于OpenCL的拉普拉斯图像增强算法。实验结果表明,优化后的算法在不考虑数据传输时间的前提下,在AMD和NVIDIA GPU上都取得了3.7～136.1倍、平均56.7倍的性能加速,优化后的kernel比NVIDIA NPP库中相应函数也取得了12.3%～346.7%、平均143.1%的性能提升,验证了提出的优化方法的有效性和性能可移植性。

关键词： OpenCL 通用计算拉普拉斯算法跨平台

来源：评论

学校读者我要写书评

暂无评论

高速缓存优化的并行连接算法

引用

计算机工程与设计 2009年第20期30卷 4581-4584页

作者：胡泽林张云泉中国科学院软件研究所计算机科学国家重点实验室北京100190 中国科学院软件研究所并行计算实验室北京100190 中国科学院研究生院信息学院北京100049

由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和... 详细信息

由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比。

关键词：存储层次理想高速缓存模型高速缓存参数无关高度划分聚类缓冲并行化

来源：评论

学校读者我要写书评

暂无评论

新的一类三变量正交多项式及其递推公式

引用

中国科学（A辑） 2008年第2期38卷 221-240页

作者：孙家昶中国科学院软件研究所并行中心计算机科学国家重点实验室北京100080

研究一类新的三变量正交多项式,定义为二阶偏微分算子的本征函数,且在一曲四面体域上正交.该曲四面体可由普通的四面体映射而得,可视为二维Steiner区域的三维推广.所讨论的正交多项式可视为该区域上的Jacobi多项式.推导了正交多项式的... 详细信息

研究一类新的三变量正交多项式,定义为二阶偏微分算子的本征函数,且在一曲四面体域上正交.该曲四面体可由普通的四面体映射而得,可视为二维Steiner区域的三维推广.所讨论的正交多项式可视为该区域上的Jacobi多项式.推导了正交多项式的显式递推公式,证明其所含的正交多项式项数不依赖多项式的总次数,沿两个复变量z和z^-方向及单个实变量r方向,递推公式所含的正交多项式项数分别只为5项与7项.作为3个特例,详细讨论了三变量的第1类与第2类Chebyshev多项式及Lengendre多项式.

关键词：三维PDE本征问题三变量Jacobi正交多项式 Chebyshev多项式 Legendre多项式递推公式

来源：评论

学校读者我要写书评

暂无评论

车辆图像检索方法的Julia云实现

引用

小型微型计算机系统 2016年第1期37卷 57-60页

作者：黄博王莉张常有王婷太原理工大学计算机科学技术学院太原030024 中国科学院软件研究所并行软件与计算科学实验室北京100190

为降低开发并行程序的难度,使用高性能计算机提高车辆图像的检索效率,为普通应用程序开发人员构建了Julia云编程环境.该编程环境以Julia为编程语言,开发车辆图像检索专用API接口;该API接口根据计算机底层硬件体系结构的特点提供相应的... 详细信息

为降低开发并行程序的难度,使用高性能计算机提高车辆图像的检索效率,为普通应用程序开发人员构建了Julia云编程环境.该编程环境以Julia为编程语言,开发车辆图像检索专用API接口;该API接口根据计算机底层硬件体系结构的特点提供相应的实现方式,保证运行效率;为多种实现方式设计统一调用的自适应策略,保证用户透明调用.本文使用Julia语言实现了车辆图像检索程序,程序代码量少,容易修改调整.实验结果表明,本文Julia实现的并行方案获得最高40倍加速,且Julia实现比C语言并行实现仅1.93%性能损失.

关键词：车辆检索 Julia云编程环境自适应策略

来源：评论

学校读者我要写书评

暂无评论

基于语义的恶意软件判定器框架

引用

小型微型计算机系统 2008年第12期29卷 2233-2240页

作者：高鹰陈意云华保健中国科学技术大学计算机系安徽合肥230027 中国科学院软件研究所计算机科学实验室北京100080

目前代码迷惑技术已经成为构造恶意软件变体的主要方式,大量出现的病毒变体使得传统基于程序文本特征的病毒排查工具的防护作用大大降低.本文提出一种新的基于语义的恶意软件变体判定框架,为了确定一个程序是否是某种恶意软件的变体:首... 详细信息

目前代码迷惑技术已经成为构造恶意软件变体的主要方式,大量出现的病毒变体使得传统基于程序文本特征的病毒排查工具的防护作用大大降低.本文提出一种新的基于语义的恶意软件变体判定框架,为了确定一个程序是否是某种恶意软件的变体:首先基于符号执行收集程序语义状态,然后通过证明语义之间是否满足变体关系来确定该程序是否是恶意软件的变体.本框架能够识别经代码迷惑变换后得到的程序是属于变换前程序的变体,从而可以减少对病毒数据库的更新.最后,通过一个实现了该框架的原型系统来说明基于语义的恶意软件判定器框架的可行性.

关键词：恶意软件判定代码迷惑程序分析符号执行

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：