检索结果-南通市图书馆

DRM:基于迭代归并策略的GPU并行SpMV存储格式

在线全文

学校读者我要写书评

暂无评论

计算机工程与科学 2024年第3期46卷 381-394页

作者：王宇华何俊飞张宇琪徐悦竹崔环宇哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001 电子政务建模仿真国家工程实验室黑龙江哈尔滨150001

稀疏矩阵向量乘(SpMV)在线性系统的求解问题中具有重要意义,是科学计算和工程实践中的核心问题之一,其性能高度依赖于稀疏矩阵的非零分布。稀疏对角矩阵是一类特殊的稀疏矩阵,其非零元素按照对角线的形式密集排列。针对稀疏对角矩阵,在... 详细信息

稀疏矩阵向量乘(SpMV)在线性系统的求解问题中具有重要意义,是科学计算和工程实践中的核心问题之一,其性能高度依赖于稀疏矩阵的非零分布。稀疏对角矩阵是一类特殊的稀疏矩阵,其非零元素按照对角线的形式密集排列。针对稀疏对角矩阵,在GPU平台上提出的多种存储格式虽然使SpMV性能有所提升,但仍存在零填充和负载不平衡的问题。针对上述问题,提出了一种DRM存储格式,利用基于固定阈值的矩阵划分策略和基于迭代归并的矩阵重构策略,实现了少量零填充和块间负载平衡。实验结果表明,在NVIDIA■ Tesla■ V100平台上,相比于DIA、HDC、HDIA和DIA-Adaptive格式,在时间性能方面,该存储格式分别取得了20.76,1.94,1.13和2.26倍加速;在浮点计算性能方面,分别提高了1.54,5.28,1.13和1.94倍。

关键词： GPU SpMV 稀疏对角矩阵零填充负载平衡

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

多遍扫描KeyGraph执行模型

系统工程与电子技术 2009年第10期31卷 2516-2520页

作者：孙晓华刘大昕徐悦竹张健沛哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001 哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080

机会发现是近年人工智能和决策领域提出的一个新的研究课题。通过研究机会发现的关键算法KeyGraph,提出一种新型的多遍扫描执行模型,并提出利用矩阵分解实现KeyGraph的具体计算,对KeyGraph的计算方法进行改进。有效地提高了算法的执行效... 详细信息

机会发现是近年人工智能和决策领域提出的一个新的研究课题。通过研究机会发现的关键算法KeyGraph,提出一种新型的多遍扫描执行模型,并提出利用矩阵分解实现KeyGraph的具体计算,对KeyGraph的计算方法进行改进。有效地提高了算法的执行效率,减少了计算数据量,并降低了时间空间复杂度。

关键词：人工智能机会发现 KeyGraph 执行模型

在线全文

学校读者我要写书评

暂无评论

基于工作流和表单生成器业务开发平台设计

基于工作流和表单生成器业务开发平台设计

作者：徐悦竹哈尔滨工程大学

学位级别：硕士

实施管理信息系统是企业信息化建设的一个重要措施,然而,传统管理信息系统已经不能满足目前企业的需求。企业的模式在逐渐的由层次职能型转变为流程管理型,企业业务流程经常变动,并且越来越复杂,传统管理信息系统不能很好的支持业务重... 详细信息

实施管理信息系统是企业信息化建设的一个重要措施,然而,传统管理信息系统已经不能满足目前企业的需求。企业的模式在逐渐的由层次职能型转变为流程管理型,企业业务流程经常变动,并且越来越复杂,传统管理信息系统不能很好的支持业务重组、流程管理,本文设计了基于工作流/表单生成器的业务开发平台,以满足企业流程多变的需要。介绍了业务平台、工作流与构件技术,重点阐述了业务开发平台的概念、发展现状和实现原理方法;提出了基于工作流/表单生成器的业务开发平台的体系结构;分别对平台中工作流系统、表单生成器和软构件库管理系统等组成部分进行功能和结构的描述;结合表单生成器的体系结构和当前的技术发展水平,提出表单生成器系统的设计方案;在总体设计方案的基础上,提出了该系统的具体设计方案,并对业务建模、数据库设计和系统构件化进行了描述。

关键词：信息系统业务开发平台工作流构件表单生成器

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

无线传感器网络关键区域覆盖优化算法

东南大学学报（自然科学版） 2008年第A1期38卷 239-242页

作者：张晋刘大昕廉盟徐悦竹哈尔滨工程大学计算机科学与技术学院哈尔滨150001 中国移动通信集团黑龙江分公司哈尔滨150001

针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最... 详细信息

针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最少数量的格点集合,并以格点集合中优化的格点位置来构建覆盖关键区域的传感器放置方法.理论分析证明了提出的CACOA算法一定能完全覆盖关键区域并形成一个有效的无线传感器网络,且算法的复杂度为O(n4).详细的仿真实验及与现有覆盖机制NPCC的比较表明,提出的覆盖优化算法CACOA在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时放置的传感器数量明显少于NPCC覆盖机制.

关键词：节点放置优化算法关键区域无线传感器网络

在线全文

学校读者我要写书评

暂无评论

WSN中有效的最小单位圆集覆盖算法

计算机应用研究 2009年第6期26卷 2195-2198页

作者：张晋刘大昕徐悦竹哈尔滨工程大学计算机科学与技术学院哈尔滨150001

针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(nlogn)。对每个节点,该算法以其最少数量的邻居节... 详细信息

针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(nlogn)。对每个节点,该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖,并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的。详细的仿真实验及与现有算法的比较表明,提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发,同时延长了网络生命期。

关键词：无线传感器网络覆盖算法单位圆覆盖集能量

在线全文

学校读者我要写书评

暂无评论

基于智能Agent的机会发现系统架构设计

计算机工程 2009年第12期35卷 159-160,163页

作者：徐悦竹刘大昕孙晓华哈尔滨工程大学计算机科学与技术学院哈尔滨150001

在机会发现一般工作框架的基础上,结合智能Agent技术,提出一种基于智能Agent的机会发现系统架构,分析该架构中各智能Agent的职能和信息处理过程。该架构将智能Agent技术结合到机会发现过程中,可为机会发现提供灵活的实践及应用平台。

关键词：机会发现智能Agent 系统架构

在线全文

学校读者我要写书评

暂无评论

WSN关键区域覆盖启发式优化算法

计算机工程 2009年第14期35卷 16-19页

作者：张晋刘大昕徐悦竹廉盟哈尔滨工程大学计算机科学与技术学院哈尔滨150001 中国移动通信集团黑龙江分公司哈尔滨150001

针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少... 详细信息

针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少数量的关键区域覆盖格点集合。与现有覆盖算法NPCC的比较结果表明,CACHO算法放置的传感器数量较少,能完全覆盖关键区域。

关键词：无线传感器网络关键区域覆盖启发式算法

在线全文

学校读者我要写书评

暂无评论

文本机会发现研究综述

计算机工程 2010年第20期36卷 43-45页

作者：孙晓华刘大昕张健沛徐悦竹哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学计算机科学与技术学院哈尔滨150080

从系统定义、应用环境以及目的等多个角度比较文本机会发现与文本挖掘的不同,分析文本机会发现的研究背景及现状,介绍机会的定义、文本机会发现关键算法、Scenario map分析等文本机会发现的主要研究热点。在总结当前研究的不足的基础上... 详细信息

从系统定义、应用环境以及目的等多个角度比较文本机会发现与文本挖掘的不同,分析文本机会发现的研究背景及现状,介绍机会的定义、文本机会发现关键算法、Scenario map分析等文本机会发现的主要研究热点。在总结当前研究的不足的基础上,指出未来文本机会发现的研究方向。

关键词：文本机会发现机会文本挖掘 Scenariomap分析

在线全文

学校读者我要写书评

暂无评论

基于小世界网络理论的机会发现算法

计算机工程与应用 2009年第12期45卷 1-4页

作者：徐悦竹刘大昕张健沛孙晓华哈尔滨工程大学计算机科学与技术学院哈尔滨150001

随着互联网络的不断发展,人们需要从大量数据中提取可能成为机会的信息,传统的基于高频模式的重要事件提取算法不能满足现状。提出了一种基于小世界网络(Small World)理论的关键字提取算法,该算法以KeyGraph思想为基础,构建词语关联图,... 详细信息

随着互联网络的不断发展,人们需要从大量数据中提取可能成为机会的信息,传统的基于高频模式的重要事件提取算法不能满足现状。提出了一种基于小世界网络(Small World)理论的关键字提取算法,该算法以KeyGraph思想为基础,构建词语关联图,并利用小世界理论对图进行优化,从而不仅能够发现高频事件,而且能够发现相对低频而且意义重要的事件。最后,通过实验验证,用该算法提取的潜在事件是机会。

关键词：关键字提取小世界网络机会