期刊文献+
共找到54篇文章
< 1 2 3 >
每页显示 20 50 100
大系统马尔可夫模型状态转移概率矩阵的快速形成方法 被引量:11
1
作者 刘艳丽 余贻鑫 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2013年第9期791-798,共8页
提出马尔可夫模型状态转移概率矩阵的快速形成方法.定义元件状态转移率矩阵和系统状态数组,将系统状态转换为便于计算机存储与处理的数组,有效地描述了系统状态之间的转移;基于元件状态转移率矩阵和系统状态数组提出不受系统状态和元件... 提出马尔可夫模型状态转移概率矩阵的快速形成方法.定义元件状态转移率矩阵和系统状态数组,将系统状态转换为便于计算机存储与处理的数组,有效地描述了系统状态之间的转移;基于元件状态转移率矩阵和系统状态数组提出不受系统状态和元件状态数目限制快速准确计算状态转移率的方法,通过挖掘状态转移概率矩阵中非零元素的分布规律提出非零元素的快速定位方法,进而快速形成状态转移概率矩阵的稀疏存储;针对由两状态元件组成的系统,提出基于给定系统状态排序和服务状态集数组快速定位状态转移概率矩阵中非零元素的方法.将其应用于电力系统概率安全性评估,以新英格兰10机39节点系统为例,证实了方法的有效性和实用性. 展开更多
关键词 马尔可夫模型 状态转移概率矩阵 稀疏存储 大系统
下载PDF
多模式匹配算法的优化研究 被引量:8
2
作者 方贤进 李龙澍 《微计算机信息》 北大核心 2007年第03X期211-213,共3页
模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年,同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho-Corasick多模式匹配算法,该算法是基于自动机及状态向量的,然后提出了使用banded-row稀疏存储对Aho-... 模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年,同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho-Corasick多模式匹配算法,该算法是基于自动机及状态向量的,然后提出了使用banded-row稀疏存储对Aho-Corasick算法中的状态转换表进行存储优化的观点,给出了优化算法。最后给出了和原Aho-Corasick算法相比较的测试结果,该结果表明在大模式集的情况下,使用banded-row稀疏存储的Aho-Corasick算法减少了存储需求,进一步地提高了性能。 展开更多
关键词 多模式匹配 AHO-CORASICK算法 稀疏存储
下载PDF
图法及其在Toeplitz矩阵分解中的应用 被引量:6
3
作者 高红伟 李幼铭 刘洪 《地球物理学进展》 CSCD 2001年第4期35-42,共8页
实现了基于图法的稀疏正定系统的求解 ,并在此基础上实现了具有Toeplitz结构的大型稀疏矩阵的快速LU分解 .在基于波动方程的地震数据处理如地震波场模拟和叠前深度偏移等隐式方法中 ,拉普拉氏算子或亥姆霍兹算子的快速分解是这些方法能... 实现了基于图法的稀疏正定系统的求解 ,并在此基础上实现了具有Toeplitz结构的大型稀疏矩阵的快速LU分解 .在基于波动方程的地震数据处理如地震波场模拟和叠前深度偏移等隐式方法中 ,拉普拉氏算子或亥姆霍兹算子的快速分解是这些方法能否实现的关键 .在螺旋边界条件下 ,这些算子的表示矩阵是具有Toeplitz结构的正定厄密矩阵 。 展开更多
关键词 稀疏矩阵 紧凑存储 图法 地震数据处理 地震波场 叠前深度偏移
下载PDF
基于Hadoop的配电网需求数据存储控制技术优化
4
作者 赵建立 汤卓凡 姚孟阳 《粘接》 CAS 2024年第2期182-185,共4页
为确保不同配电网需求数据存储效率,提出基于Hadoop的配电网需求数据存储安全控制方法。采用稀疏字典稀疏分解配电网需求数据,利用字典原子代替数据字节,将压缩数据输入Hadoop分布式平台中,通过客户端专用通道生成公钥和私钥,以密钥流... 为确保不同配电网需求数据存储效率,提出基于Hadoop的配电网需求数据存储安全控制方法。采用稀疏字典稀疏分解配电网需求数据,利用字典原子代替数据字节,将压缩数据输入Hadoop分布式平台中,通过客户端专用通道生成公钥和私钥,以密钥流的形式存入Hadoop节点,双密钥加密需求数据,制定数据密文存储规则,控制需求数据放置位置,实现配电网需求数据安全存储。结果表明,提出的方法在面临恶意攻击时,文件处理速度较快,有效提高了数据存储效率。 展开更多
关键词 Hadoop节点 需求数据 稀疏分解 双密钥加密 安全存储
下载PDF
梯形图编辑系统的设计 被引量:2
5
作者 赵建东 王广炎 王小椿 《机械与电子》 2000年第4期49-51,共3页
:把梯形图看作一个由输入 /输出接点和接点间的连接符相互组合而成的稀疏矩阵网络 ,介绍一种基于该网络采用指针数组建立的梯形图编辑系统 ,并简单说明对梯形图编辑存储 。
关键词 梯形图 稀疏网络 编辑存储 正向读取 编译
下载PDF
结构模态多级分层并行计算方法
6
作者 喻高远 楼云锋 +1 位作者 李俊杰 金先龙 《振动与冲击》 EI CSCD 北大核心 2023年第16期19-25,共7页
基于稀疏存储技术和传统并行模态综合法提出了一种有限元结构模态分析多级分层并行计算方法。该方法在两级分区4次变换策略的基础上不仅实现了大量数据的分布式稀疏存储,提高了数据的内存访问效率,而且实现了系统整体缩减后的广义特征... 基于稀疏存储技术和传统并行模态综合法提出了一种有限元结构模态分析多级分层并行计算方法。该方法在两级分区4次变换策略的基础上不仅实现了大量数据的分布式稀疏存储,提高了数据的内存访问效率,而且实现了系统整体缩减后的广义特征方程规模的有效降低,大幅度减少了广义特征方程的求解时间。此外,它还利用计算任务和异构众核集群硬件体系结构映射实现了计算过程的多级并行,不仅有效改善了不同层级的负载均衡,而且通过通信分离有效提高了通信效率。因此,它能够充分利用异构众核分布式存储并行计算机的体系结构特点提升大规模有限元模态并行计算效率。数值算例表明,相比于传统的并行模态综合法,稀疏存储格式模态多级分层并行方法能够大幅度节省内存空间和提高计算效率。 展开更多
关键词 异构众核 多级分层并行 负载均衡 稀疏存储 大规模模态分析
下载PDF
稀疏矩阵存储算法的探讨 被引量:3
7
作者 秦体恒 李学相 安学庆 《河南机电高等专科学校学报》 CAS 2008年第1期91-92,共2页
很多实际应用问题经常被归结为稀疏矩阵的计算,文中讨论了稀疏矩阵的压缩存储算法,稀疏矩阵中的元素采用三元组表示法作为它的存储结构。
关键词 稀疏矩阵 压缩存储算法 程序设计
下载PDF
“数据结构”课程中稀疏矩阵运算器的实现 被引量:1
8
作者 张玉州 《安庆师范大学学报(自然科学版)》 2017年第1期98-101,共4页
稀疏矩阵运算是"数据结构"课程中重要的教学内容,因为其涉及多种数据结构和操作技术。从稀疏矩阵的基本存储技术出发,介绍了稀疏矩阵的两种常用存储形式:三元组顺序表和十字链表,然后详细阐述了有关稀疏矩阵的运算,包括加法... 稀疏矩阵运算是"数据结构"课程中重要的教学内容,因为其涉及多种数据结构和操作技术。从稀疏矩阵的基本存储技术出发,介绍了稀疏矩阵的两种常用存储形式:三元组顺序表和十字链表,然后详细阐述了有关稀疏矩阵的运算,包括加法、减法以及乘法,并以C为工具,对各运算算法给予了实现。 展开更多
关键词 数据结构 稀疏矩阵 三元组 十字链表 压缩存储
下载PDF
基于优化存储的嵌入式GPU的字符显示 被引量:1
9
作者 郭云 康涛 徐涵 《计算机系统应用》 2012年第10期162-165,158,共5页
提出并实现了一种基于嵌入式GPU(OES:OpenGL?ES)的优化存储的快速字符显示方法.首先它采用了带宽优化的稀疏阵的存储结构,它具备良好的空间和时间上的性能优势和可扩展的柔韧性.同时,我们采取了静态预定义的字模生成方法,在选择字符显示... 提出并实现了一种基于嵌入式GPU(OES:OpenGL?ES)的优化存储的快速字符显示方法.首先它采用了带宽优化的稀疏阵的存储结构,它具备良好的空间和时间上的性能优势和可扩展的柔韧性.同时,我们采取了静态预定义的字模生成方法,在选择字符显示时,通过稀疏存储的索引,可以快速地定位预定义的字模信息.我们检查了目前桌面PC图形显示环境下(TrueType等)字符的生成,索引,显示的过程,按调入字库大小,分别测试字符处理到具体字符显示在画面时所要的时间关系,明显是逊于本文方法.同时利用嵌入式GPU的多纹理内存的硬件特性,通过图像预过滤,实验证明可以保证画面上的字符显示质量. 展开更多
关键词 嵌入式GPU(OpenGL ES) 字符显示 字符存储 图形优化技术
下载PDF
基于GPU并行的大地电磁二维正演 被引量:1
10
作者 刘庆 徐凤姣 Osborne Kachaje 《中国锰业》 2018年第3期13-15,共3页
对于实测数据的高维MT反演而言,计算所耗的时间与计算机的内存容量仍然是限制其进一步发展的主要因素。有效地减少单次正演的运算时间以及控制正演程序所占用的内存容量,将有效地促进实测数据的高维MT反演。在有限单元法的基础上采用全... 对于实测数据的高维MT反演而言,计算所耗的时间与计算机的内存容量仍然是限制其进一步发展的主要因素。有效地减少单次正演的运算时间以及控制正演程序所占用的内存容量,将有效地促进实测数据的高维MT反演。在有限单元法的基础上采用全稀疏存储的策略,极大地减少了MT二维正演程序所占用地内存容量。与此同时,基于CPU(Open MP)和GPU(CUDA)异构并行处理的方式,有效地减少了MT二维正演的运算时间。 展开更多
关键词 MT2维正演 有限单元法 全稀疏存储 并行计算
下载PDF
求解二维对流扩散方程的投影迭代法 被引量:1
11
作者 袁冬芳 曹富军 葛永斌 《计算机工程与应用》 CSCD 2013年第4期39-42,86,共5页
鉴于目前流行的求解大型稀疏代数方程组的投影迭代法中,为提高迭代效率,在迭代前通常需要对稀疏矩阵进行预处理,改善迭代矩阵的条件数,从而减少迭代次数,这使得发展稀疏矩阵的存储技术变得尤为关键。基于二维对流扩散方程的四阶紧致差... 鉴于目前流行的求解大型稀疏代数方程组的投影迭代法中,为提高迭代效率,在迭代前通常需要对稀疏矩阵进行预处理,改善迭代矩阵的条件数,从而减少迭代次数,这使得发展稀疏矩阵的存储技术变得尤为关键。基于二维对流扩散方程的四阶紧致差分格式,将其转化为代数方程组,得到其三对角块形式的系数矩阵,利用稀疏矩阵存储技术和预条件迭代法进行求解,并与传统的中心差分格式所得数值解进行比较,充分说明了方法的高效性和可靠性。 展开更多
关键词 稀疏矩阵 存储技术 投影迭代法 预条件 对流扩散方程
下载PDF
基于坐标变换的风电变流器电压信号CS压缩方法 被引量:1
12
作者 董唯光 张晓东 +1 位作者 郭俊锋 汤旻安 《电子测量与仪器学报》 CSCD 北大核心 2016年第12期1818-1827,共10页
为了解决直接利用压缩感知(CS)理论对风电变流器输出端三相电压监测数据存储空间的资源浪费以及重构性能差等问题,提出了一种基于坐标变换的风电变流器电压信号CS压缩方法。该方法的关键是利用dq0变换、空间矢量变换将三相电压信号转换... 为了解决直接利用压缩感知(CS)理论对风电变流器输出端三相电压监测数据存储空间的资源浪费以及重构性能差等问题,提出了一种基于坐标变换的风电变流器电压信号CS压缩方法。该方法的关键是利用dq0变换、空间矢量变换将三相电压信号转换为一维信号;然后将传统的多频带融合思想用于CS稀疏表示中,构造稀疏字典矩阵,并分析了稀疏字典与测量矩阵的不相关性;最后利用高斯随机矩阵进行压缩测量,使用追踪算法实现一维信号的恢复,将其转化为两相信号并作坐标反变换,即得到重构的三相电压信号。仿真结果表明,与直接对监测的三相电压数据进行CS处理相比,该方法可有效的压缩原始三相电压数据,使得运行时间降低,重构误差减小,并且节约了测量数据的存储空间,因而更加具有实际应用价值。 展开更多
关键词 坐标变换 压缩感知 三相电压信号 稀疏字典矩阵 压缩存储
下载PDF
并行计算和稀疏存储在模糊积分上的应用 被引量:1
13
作者 陈润健 王金凤 《计算机应用研究》 CSCD 北大核心 2018年第1期166-171,共6页
近年来很多学者开展了模糊积分的相关研究,并将模糊积分应用于各种分类问题,而模糊测度的确定则是模糊积分计算的重点和难点。将并行计算和稀疏存储应用在模糊积分求解上,分别解决模糊积分计算中的时间复杂度和空间复杂度问题,并提出一... 近年来很多学者开展了模糊积分的相关研究,并将模糊积分应用于各种分类问题,而模糊测度的确定则是模糊积分计算的重点和难点。将并行计算和稀疏存储应用在模糊积分求解上,分别解决模糊积分计算中的时间复杂度和空间复杂度问题,并提出一种高效率模糊积分算法——基于并行和稀疏框架的模糊积分(parallel and sparse frame based fuzzy integral,PSFI)。实验表明,随着计算资源的增加,PSFI算法的加速比和效率下降较低。在变量存储上,PSFI算法在较多特征的数据集上对存储空间减少数千倍。最后,提出的PSFI算法相比之前提出的多重模糊积分(multiple nonlinear integral,MNI)算法,有较高的分类准确率。 展开更多
关键词 模糊测度 模糊积分 并行计算 稀疏存储 分类
下载PDF
结构对称化压缩存贮方案及实现
14
作者 张佑生 《微电子学与计算机》 CSCD 北大核心 1991年第6期33-36,共4页
本文介绍一种新颖的结构对称化存贮方案,并就存放非O 元素的数组和指针的设置、数组的自动建立、预排序和数值求解等问题及有关算法进行讨论.
关键词 结构对称化压缩存贮方案 电路设计 CAD 计算机辅助电路设计
全文增补中
矩阵相乘的压缩存储算法
15
作者 许志文 《华东地质学院学报》 2000年第1期87-89,共3页
介绍了对稀疏矩阵进行压缩存储时 ,稀疏矩阵相乘运算的基本思想和算法。在此基础上 ,探讨了避免矩阵中零元素相乘的无效操作 ,奠定了该算法的矩阵变换基础。
关键词 稀疏矩阵 压缩存储 操作 矩阵相乘 压缩存储算法
下载PDF
一种基于容器的对投影矩阵稀疏存储与快速访问的方法
16
作者 王鑫 《山西电子技术》 2015年第6期60-61,68,共3页
针对迭代重建算法中投影系数的重复计算,以及投影矩阵存储占用空间大,检索效率低等问题,本文提出一种基于vector容器的投影矩阵稀疏存储与快速访问方法。该方法只计算一次投影系数,并利用容器的大小可变性将投影系数以二进制格式进行稀... 针对迭代重建算法中投影系数的重复计算,以及投影矩阵存储占用空间大,检索效率低等问题,本文提出一种基于vector容器的投影矩阵稀疏存储与快速访问方法。该方法只计算一次投影系数,并利用容器的大小可变性将投影系数以二进制格式进行稀疏存储。在迭代重建过程中,循环访问这些二进制文件,并使用容器快速检索获得每一条射线的投影系数。实验证明,本文提出的方法有效地减少了投影矩阵占用的内存,减少了迭代过程中计算投影系数的运算量,加快了重建速度。 展开更多
关键词 投影矩阵 稀疏存储 快速访问 容器
下载PDF
A method based on vector type for sparse storage and quick access to projection matrix
17
作者 杨娟 侯慧玲 石浪 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2015年第1期53-56,共4页
For sparse storage and quick access to projection matrix based on vector type, this paper proposes a method to solve the problems of the repetitive computation of projection coefficient, the large space occupation and... For sparse storage and quick access to projection matrix based on vector type, this paper proposes a method to solve the problems of the repetitive computation of projection coefficient, the large space occupation and low retrieval efficiency of projection matrix in iterative reconstruction algorithms, which calculates only once the projection coefficient and stores the data sparsely in binary format based on the variable size of library vector type. In the iterative reconstruction process, these binary files are accessed iteratively and the vector type is used to quickly obtain projection coefficients of each ray. The results of the experiments show that the method reduces the memory space occupation of the projection matrix and the computation of projection coefficient in iterative process, and accelerates the reconstruction speed. 展开更多
关键词 projection matrix sparse storage quick access vector type
下载PDF
十字复数链表在机电暂态仿真程序中的应用
18
作者 边宏宇 杨昊 《陕西电力》 2015年第6期59-62,共4页
随着电网规模不断扩大,计算节点日益增加,机电暂态仿真程序需要具备更高的计算速度和占用更少的内存空间。应用十字复数链表实现了矩阵元素的快速存取,避免数组元素的搬移,有效地提高了计算速度并减少了内存需求;同时避免了求解复数方... 随着电网规模不断扩大,计算节点日益增加,机电暂态仿真程序需要具备更高的计算速度和占用更少的内存空间。应用十字复数链表实现了矩阵元素的快速存取,避免数组元素的搬移,有效地提高了计算速度并减少了内存需求;同时避免了求解复数方程组时将实部和虚部分开求解,使复数网络方程组求解时像实数方程组一样方便;还实现了部分标准BPA数据的转换,经与中国版BPA仿真曲线的对比,证明了所开发的机电暂态仿真程序的正确性。 展开更多
关键词 电力系统 仿真技术 稀疏存储 十字复数链表 机电暂态仿真
下载PDF
基于十字链表与三元组表的稀疏矩阵压缩存储实例研究
19
作者 周张兰 《软件导刊》 2017年第11期22-25,共4页
十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户... 十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法。通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件。 展开更多
关键词 稀疏矩阵 十字链表 三元组表 压缩存储
下载PDF
平面控制网网点优化排序研究
20
作者 王金岭 《武汉测绘科技大学学报》 CSCD 1993年第2期77-83,共7页
本文利用法方程系数阵的稀疏性,将Banker算法和RCM算法应用于平面控制网数据处理,实现网点自动优化排序,压缩了法方程系数阵的存贮空间。借助于各类平面网平差模型对Banker 算法和RCM算法进行了比较、分析。采用优化排序算法不仅能扩大... 本文利用法方程系数阵的稀疏性,将Banker算法和RCM算法应用于平面控制网数据处理,实现网点自动优化排序,压缩了法方程系数阵的存贮空间。借助于各类平面网平差模型对Banker 算法和RCM算法进行了比较、分析。采用优化排序算法不仅能扩大微机的解算容量,同时也提高了解算速度,减少了计算过程中的舍入误差,且适用于任意平面网、高程网,GPS网的自动化数据处理。 展开更多
关键词 平面控制网 网点 排序 最佳化
原文传递
上一页 1 2 3 下一页 到第
使用帮助 返回顶部