检索结果-维普期刊中文期刊服务平台

面向GPU平台的并行结构化稀疏三角方程组求解器被引量：1: 1; 作者陈道琨杨超 +1 位作者刘芳芳马文静《软件学报》 EI CSCD 北大核心 2023年第11期4941-4951,共11页; 稀疏三角线性方程组求解(SpTRSV)是预条件子部分的重要操作,其中结构化SpTRSV问题,在以迭代方法求解偏微分方程组的科学计算程序中,是一种较为常见的问题类型,而且通常是科学计算程序的需要解决的一个性能瓶颈.针对GPU平台,目前以CUSPA... 展开更多; 关键词稀疏三角线性方程组求解(SpTRSV) 模板计算结构化网格 GPU 异构并行算法; 在线阅读下载PDF 职称材料

三角形方程组的一种分布式并行算法被引量：7: 2; 作者骆志刚李晓梅胡庆丰《计算机工程与设计》 CSCD 北大核心 2000年第6期54-59,共6页; 提出了分布式环境下求解三角形方程组的一种新的并行算法，该算法基于将系数矩阵和右端项分块，并将其以块行卷帘方式分布存储在各处理器的局部存储器，利用通信与计算重叠的技术，取得了比块列扫描算法好的效果，当方程组具有多重右端... 展开更多; 关键词分布式存储三角形方程组并行算法矩阵块; 在线阅读下载PDF 职称材料

三角形方程组的一种分布式并行算法被引量：5: 3; 作者张学波李晓梅《计算机工程与科学》 CSCD 2003年第5期69-71,共3页; 本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与... 展开更多; 关键词三角形方程组分布式并行算法线性方程组并行计算机数值计算; 在线阅读下载PDF 职称材料

局域网上求解三角形方程组的一种并行算法被引量：1: 4; 作者尚月强《计算机工程与应用》 CSCD 北大核心 2007年第19期61-63,共3页; 针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩... 展开更多; 关键词三角形方程组并行算法网络并行环境; 在线阅读下载PDF 职称材料

同伦方法求解混合三角多项式方程组: 5; 作者于妍惠淑荣鄢东姝《沈阳农业大学学报》 CAS CSCD 北大核心 2007年第3期446-448,共3页; 解混合三角多项式方程组时,一般利用变元替换以及添加多个二次方程将原问题转化为不含三角函数的多项式方程组,然后求解,但这样会增大问题的规模导致计算量增大。利用同伦方法直接求解混合三角多项式方程组,不需要将原方程组进行转化,... 展开更多; 关键词混合三角多项式方程组同伦方法 Bezout数; 在线阅读下载PDF 职称材料

基于服务器并行求解三角形方程组的设计与实现: 6; 作者刘青昆邢芳《计算机工程与设计》 CSCD 北大核心 2010年第18期4005-4008,共4页; 针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案。理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的... 展开更多; 关键词 ABEEM模型分布式存储三角形方程组并行算法 MPI 矩阵划分; 在线阅读下载PDF 职称材料

机械工程中两类非线性方程组的完全解被引量：13: 7; 作者李团结贾建援胡雪梅《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期71-74,102,共5页; 研究了机械工程中常见两类非线性方程组全部解的获取问题.对于非线性多项式方程组,给出了应用同伦法无需选取初值求其全部复数解或实数解的数值算法.对于三角函数超越方程组,基于牛顿迭代法提出了一个数值方法,无需选取初值就可求出三... 展开更多; 关键词非线性多项式方程组同伦法三角函数超越方程组数值方法完全解; 在线阅读下载PDF 职称材料

镜象阵及其应用: 8; 作者林思佐《现代电力》 1989年第S1期73-78,共6页; 镜象阵是计算方法中很有用的一种矩阵。本文介绍镜象阵及其在计算方法理论中的某些应用。; 关键词三角方程组次对角线三角阵单位向量对角阵解方程组最小二乘问题三角化消去法正交变换; 在线阅读下载PDF 职称材料

题名面向GPU平台的并行结构化稀疏三角方程组求解器被引量：1: 1; 作者陈道琨杨超刘芳芳马文静; 机构中国科学院软件研究所、并行软件与计算科学实验室中国科学院大学北京大学数学科学学院; 出处《软件学报》 EI CSCD 北大核心 2023年第11期4941-4951,共11页; 基金国家重点研发计划高性能计算重点专项(2020YFB0204601)。; 文摘稀疏三角线性方程组求解(SpTRSV)是预条件子部分的重要操作,其中结构化SpTRSV问题,在以迭代方法求解偏微分方程组的科学计算程序中,是一种较为常见的问题类型,而且通常是科学计算程序的需要解决的一个性能瓶颈.针对GPU平台,目前以CUSPARSE为代表的商用GPU数学库,采用分层调度(level-scheduling)方法并行化SpTRSV操作.该方法不仅预处理耗时较长,而且在处理结构化SpTRSV问题时会出现较为严重GPU线程闲置问题.针对结构化SpTRSV问题,提出一种面向结构化SpTRSV问题的并行算法.该算法利用结构化SpTRSV问题的特殊非零元分布规律进行任务划分,避免对输入问题的非零元结构进行预处理分析.并对现有分层调度方法的逐元素处理策略进行改进,在有效缓解GPU线程闲置问题的基础上,还隐藏了部分矩阵非零元素的访存延迟.还根据算法的任务划分特点,采用状态变量压缩技术,显著提高算法状态变量操作的缓存命中率.在此基础上,还结合谓词执行等GPU硬件特性,对算法实现进行全面的优化.所提算法在NVIDIA V100 GPU上的实测性能,相比CUSPARSE平均有2.71倍的加速效果,有效访存带宽最高可达225.2 GB/s.改进后的逐元素处理策略,配合针对GPU硬件的一系列调优手段,优化效果显著,将算法的有效访存带宽提高了约1.15倍.; 关键词稀疏三角线性方程组求解(SpTRSV) 模板计算结构化网格 GPU 异构并行算法; Keywords sparse triangular solver(SpTRSV) stencil computation structured grid GPU heterogeneous parallel computing; 分类号 TP30 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三角形方程组的一种分布式并行算法被引量：7: 2; 作者骆志刚李晓梅胡庆丰; 机构国防科技大学计算机系装备指挥技术学院; 出处《计算机工程与设计》 CSCD 北大核心 2000年第6期54-59,共6页; 基金国家自然科学基金(项目编号69933030) 国家高技术研究发展计划(项目编号863-306-ZD-01-03-04) 北京应用物理与计算数学研究所计算物理实验室基金试点项目资助。; 文摘提出了分布式环境下求解三角形方程组的一种新的并行算法，该算法基于将系数矩阵和右端项分块，并将其以块行卷帘方式分布存储在各处理器的局部存储器，利用通信与计算重叠的技术，取得了比块列扫描算法好的效果，当方程组具有多重右端项时，效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。; 关键词分布式存储三角形方程组并行算法矩阵块; Keywords distributed-memory triangular solver parallel algorithm; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三角形方程组的一种分布式并行算法被引量：5: 3; 作者张学波李晓梅; 机构装备指挥技术学院电子工程系; 出处《计算机工程与科学》 CSCD 2003年第5期69-71,共3页; 基金十五国防预研资助项目(413160130); 文摘本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。; 关键词三角形方程组分布式并行算法线性方程组并行计算机数值计算; Keywords parallel algorithm triangular system distributed-memory MPI; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名局域网上求解三角形方程组的一种并行算法被引量：1: 4; 作者尚月强; 机构贵州师范大学数学与计算机科学学院; 出处《计算机工程与应用》 CSCD 北大核心 2007年第19期61-63,共3页; 基金贵州师范大学青年教师科研基金(No.2005-1-11); 文摘针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,通过循环传送已求出的解的部分分量以减少处理机间的通信开销,实现较容易。并在1-4台桌面PC机联成的局域网,PVM 3.4 on Windows 2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明该算法是有效的。; 关键词三角形方程组并行算法网络并行环境; Keywords triangular system parallel algorithm network parallel environment; 分类号 TP311 [自动化与计算机技术—计算机软件与理论] O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名同伦方法求解混合三角多项式方程组: 5; 作者于妍惠淑荣鄢东姝; 机构沈阳农业大学基础部吉林建筑工程学院基础部; 出处《沈阳农业大学学报》 CAS CSCD 北大核心 2007年第3期446-448,共3页; 基金国家自然科学基金(10371013); 文摘解混合三角多项式方程组时,一般利用变元替换以及添加多个二次方程将原问题转化为不含三角函数的多项式方程组,然后求解,但这样会增大问题的规模导致计算量增大。利用同伦方法直接求解混合三角多项式方程组,不需要将原方程组进行转化,从而不会增大问题的规模,节省计算时间。; 关键词混合三角多项式方程组同伦方法 Bezout数; Keywords mixed trigonometric polynomial systems homotopy method Bezout number; 分类号 O241.7 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名基于服务器并行求解三角形方程组的设计与实现: 6; 作者刘青昆邢芳; 机构辽宁师范大学计算机与信息技术学院; 出处《计算机工程与设计》 CSCD 北大核心 2010年第18期4005-4008,共4页; 基金国家自然科学基金项目(20633050) 辽宁省博士科研启动基金项目(20051058); 文摘针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案。理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的矩阵。最后给出在Altix3700服务器上基于ABEEM模型的数值实验,实验结果表明了该算法的有效性。; 关键词 ABEEM模型分布式存储三角形方程组并行算法 MPI 矩阵划分; Keywords ABEEMαπ model distributed-memory triangular solver parallel algorithm MPI division of Matrix; 分类号 TP316 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名机械工程中两类非线性方程组的完全解被引量：13: 7; 作者李团结贾建援胡雪梅; 机构西安电子科技大学机电工程学院; 出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期71-74,102,共5页; 基金陕西省自然科学研究资助项目(2003E34) 西安电子科技大学青年科研工作站基金资助(020402); 文摘研究了机械工程中常见两类非线性方程组全部解的获取问题.对于非线性多项式方程组,给出了应用同伦法无需选取初值求其全部复数解或实数解的数值算法.对于三角函数超越方程组,基于牛顿迭代法提出了一个数值方法,无需选取初值就可求出三角函数超越方程组在指定搜索区间的全部实数解.最后给出了数值实例证明了这些方法的正确性.; 关键词非线性多项式方程组同伦法三角函数超越方程组数值方法完全解; Keywords Algorithms Mechanical engineering Numerical methods; 分类号 TH112 [机械工程—机械设计及理论] O175 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名镜象阵及其应用: 8; 作者林思佐; 机构北京水利电力经济管理学院基础部; 出处《现代电力》 1989年第S1期73-78,共6页; 文摘镜象阵是计算方法中很有用的一种矩阵。本文介绍镜象阵及其在计算方法理论中的某些应用。; 关键词三角方程组次对角线三角阵单位向量对角阵解方程组最小二乘问题三角化消去法正交变换; 分类号 TM7 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	面向GPU平台的并行结构化稀疏三角方程组求解器	陈道琨杨超刘芳芳马文静	《软件学报》 EI CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
2	三角形方程组的一种分布式并行算法	骆志刚李晓梅胡庆丰	《计算机工程与设计》 CSCD 北大核心	2000	7	在线阅读下载PDF 职称材料
3	三角形方程组的一种分布式并行算法	张学波李晓梅	《计算机工程与科学》 CSCD	2003	5	在线阅读下载PDF 职称材料
4	局域网上求解三角形方程组的一种并行算法	尚月强	《计算机工程与应用》 CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
5	同伦方法求解混合三角多项式方程组	于妍惠淑荣鄢东姝	《沈阳农业大学学报》 CAS CSCD 北大核心	2007	0	在线阅读下载PDF 职称材料
6	基于服务器并行求解三角形方程组的设计与实现	刘青昆邢芳	《计算机工程与设计》 CSCD 北大核心	2010	0	在线阅读下载PDF 职称材料
7	机械工程中两类非线性方程组的完全解	李团结贾建援胡雪梅	《西安电子科技大学学报》 EI CAS CSCD 北大核心	2005	13	在线阅读下载PDF 职称材料
8	镜象阵及其应用	林思佐	《现代电力》	1989	0	在线阅读下载PDF 职称材料