基于GPGPU的大整数矩阵行列式快速准确计算方法 被引量：1

1

作者 魏渐俊 陈良育 《计算机工程》 CAS CSCD 北大核心 2018年第3期47-54,共8页

传统计算数值矩阵行列式的方法多数基于串行计算,存在初等变换频繁、计算缓慢等问题。为此,提出基于通用计算图形处理器(GPGPU)的计算方法,以快速准确解决大整数矩阵行列式计算问题。在众核环境下利用GPGPU和模方法并行求解整数矩阵行列... 传统计算数值矩阵行列式的方法多数基于串行计算,存在初等变换频繁、计算缓慢等问题。为此,提出基于通用计算图形处理器(GPGPU)的计算方法,以快速准确解决大整数矩阵行列式计算问题。在众核环境下利用GPGPU和模方法并行求解整数矩阵行列式,以加速计算过程并避免浮点运算误差,同时运用中国剩余定理得到准确计算结果。实验结果表明,与常用Maple、NTL等计算软件相比,该方法计算速度快,消耗内存少,可解决计算过程中内存膨胀的问题,对于高阶整数矩阵行列式优势较为明显。 展开更多

关键词 通用计算图形处理器 行列式 高性能计算 并行算法 模方法

在线阅读 下载PDF 职称材料

基于分布式数据库Cedar的高效工单管理系统设计与实现

2

作者 潘宇晨 李宇明 +2 位作者 张春熙 张蓉 洪道诚 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第3期88-96,共9页

随着互联网发展,企业随之转型,积极开展基于互联网的业务.传统业务系统架构基于集中式数据管理系统如MySQL之上,在封闭使用状态向开放使用状态转换的过程中,逐渐在可用性上暴露出弊端,故而不能很好地支持业务拓展规模化、分布式处理的要... 随着互联网发展,企业随之转型,积极开展基于互联网的业务.传统业务系统架构基于集中式数据管理系统如MySQL之上,在封闭使用状态向开放使用状态转换的过程中,逐渐在可用性上暴露出弊端,故而不能很好地支持业务拓展规模化、分布式处理的要求.网络业务的开展对工单系统提出了在支持大数据、高并发、高冲突、高可用下保证处理高效性的新需求.在深入分析当前业务特征的基础上,利用分布式数据库Cedar,基于Netty通信框架,以海尔的工单业务为实例,设计并实现了支持工单存储、派单以及工程师抢单业务的高效、可扩展工单管理系统,详述了系统的可靠性和可扩展实现.经实验表明,该工单系统在保证高吞吐和低延迟的同时具有良好的可扩展性和可用性. 展开更多

关键词 Cedar 分布式计算 工单管理 share-nothing架构

在线阅读 下载PDF 职称材料

线性系统的同时镇定问题 被引量：9

3

作者 关强 何冠男 +1 位作者 王龙 郁文生 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第1期1-12,共12页

线性系统的同时镇定问题,是系统与控制理论中的基本问题,有着广泛的理论意义和应用价值.本文介绍了线性系统同时镇定问题的研究现状和最新进展.首先回顾了同时镇定问题的研究内容、基本方法及相关结果.其次,从理论求解和控制器设计的角... 线性系统的同时镇定问题,是系统与控制理论中的基本问题,有着广泛的理论意义和应用价值.本文介绍了线性系统同时镇定问题的研究现状和最新进展.首先回顾了同时镇定问题的研究内容、基本方法及相关结果.其次,从理论求解和控制器设计的角度对线性系统同时镇定研究中著名的"香槟问题","比利时巧克力问题"和"威士忌问题"进行了分析探讨,并基于不等式型定理机器证明理论,给出了线性系统同时镇定问题的相关工作.最后指出了对于同时镇定多个线性系统方面的若干研究方向. 展开更多

关键词 线性系统 同时镇定 香槟问题 比利时巧克力问题 威士忌问题 复分析 不等式型定理 机器证明 半代数系统

在线阅读 下载PDF 职称材料

正则蕴涵算子所对应的逻辑伪度量空间 被引量：21

4

作者 李璧镜 王国俊 《电子学报》 EI CAS CSCD 北大核心 2010年第3期497-502,共6页

本文对所有正则蕴涵算子对应的逻辑系统类MTL进行语义研究,指出在MTL中可以建立连续赋值格时的公式积分真度理论,但却不能在这一类逻辑系统的全体公式集上建立由公式间的积分相似度决定的伪度量空间.但凡可以建立如此伪度量空间的逻辑系... 本文对所有正则蕴涵算子对应的逻辑系统类MTL进行语义研究,指出在MTL中可以建立连续赋值格时的公式积分真度理论,但却不能在这一类逻辑系统的全体公式集上建立由公式间的积分相似度决定的伪度量空间.但凡可以建立如此伪度量空间的逻辑系统,都有个共同的性质,即系统中所有的逻辑运算都是连续的,从而就为在此类逻辑系统中建立统一形式的近似推理提供了可行的框架. 展开更多

关键词 正则蕴含算子 可测的 积分真度 逻辑伪度量空间 算子的连续性

在线阅读 下载PDF 职称材料

常用基本不等式的机器证明 被引量：12

5

作者 杨路 郁文生 《智能系统学报》 2011年第5期377-390,共14页

不等式机器证明问题是智能系统领域的难点和热点问题.借助不等式证明软件BOTTEMA,对若干常用的基本不等式成功地实现了机器证明,包括算术、几何与调和平均不等式、排序不等式、Chebyshev不等式、Bernoulli不等式、三角形不等式及Jensen... 不等式机器证明问题是智能系统领域的难点和热点问题.借助不等式证明软件BOTTEMA,对若干常用的基本不等式成功地实现了机器证明,包括算术、几何与调和平均不等式、排序不等式、Chebyshev不等式、Bernoulli不等式、三角形不等式及Jensen不等式等.所论不等式含有的变元个数是一个不确定的变量,属于Tarski模型外的不等式类型.机器证明得出的结论有时可能是已知结果的推广,其方法本身对同类不等式有示范性,更多的例子表明了该算法和软件的有效性. 展开更多

关键词 基本不等式 机器证明 不等式证明软件BOTTEMA Tarski模型

在线阅读 下载PDF 职称材料

惯性-视觉-磁场传感器组合的低成本标定方法(英文) 被引量：2

6

作者 杨克虎 史英桂 +2 位作者 冀晓强 郁文生 孙晨 《中国惯性技术学报》 EI CSCD 北大核心 2011年第2期198-204,共7页

针对一种融合了惯性-视觉-磁场信息的传感器组合,给出了一套低成本的标定和建模方法。对于传感器模型中的确定性项和非确定性项参数,分别采用了基于输入指令向量模匹配的方法和基于时间序列分析的方法来进行标定和建模,利用所得到的模... 针对一种融合了惯性-视觉-磁场信息的传感器组合,给出了一套低成本的标定和建模方法。对于传感器模型中的确定性项和非确定性项参数,分别采用了基于输入指令向量模匹配的方法和基于时间序列分析的方法来进行标定和建模,利用所得到的模型补偿之后的传感器输出误差的方差降为原来的1/3以下;对于摄像机坐标系和加速度计坐标系之间的相对旋转矩阵,提出了一种基于重力向量和铅垂线的标定方法,仿真结果表明,标定结果的相对误差小于7%。 展开更多

关键词 标定 建模 传感器组合 时间序列分析 MEMS惯性测量单元

在线阅读 下载PDF 职称材料

求解特定消谐逆变器开关角度的完备算法 被引量：2

7

作者 杨克虎 卫炜 +2 位作者 王聪 袁如意 郁文生 《电机与控制学报》 EI CSCD 北大核心 2014年第12期24-30,共7页

数值算法和智能算法在求解特定消谐方程组时存在诸多局限,例如初值选取困难,只能得到局部最优解等。针对此问题,提出一种基于groebner基的完备算法。首先将消谐方程组转化为多项式方程组,再通过计算此多项式方程组在纯字典序下的约化gro... 数值算法和智能算法在求解特定消谐方程组时存在诸多局限,例如初值选取困难,只能得到局部最优解等。针对此问题,提出一种基于groebner基的完备算法。首先将消谐方程组转化为多项式方程组,再通过计算此多项式方程组在纯字典序下的约化groebner基将其化为三角列,最后通过逐次的代入求解并结合约束条件完成对消谐方程组的求解。此方法的优点是无需给定初值且能够求出方程组的所有解,进而得到全局最优解,对于开关点数小于9的单相逆变器和开关点数小于6的三相逆变器都能快速有效求解。仿真结果验证了该方法所求开关角度的有效性。 展开更多

关键词 特定谐波消除 逆变器 脉宽调制 GROEBNER基 全局最优解

在线阅读 下载PDF 职称材料

初等函数可验证赋值及误差分析 被引量：1

8

作者 刘剑 唐敏 +1 位作者 曾霞 曾振柄 《计算机科学》 CSCD 北大核心 2015年第4期25-30,共6页

研究了GNU标准下初等函数的赋值原理及算法实现。基于IEEE 754-2008浮点标准,利用误差分析基本结论,对GNU下C语言标准数学函数库中的初等函数赋值程序进行理论误差分析。利用Boost库中提供的区间类,将以浮点数作为基本数据类型的程序重... 研究了GNU标准下初等函数的赋值原理及算法实现。基于IEEE 754-2008浮点标准,利用误差分析基本结论,对GNU下C语言标准数学函数库中的初等函数赋值程序进行理论误差分析。利用Boost库中提供的区间类,将以浮点数作为基本数据类型的程序重写成以区间作为基本类型的程序,使用区间算术对初等函数进行可验证赋值,从而得到一个包含真实值的区间包络,并由此给出GNU下初等函数的数值误差界。 展开更多

关键词 初等函数 误差分析 区间算术 可验证赋值

在线阅读 下载PDF 职称材料

基于AADL的无线传感器网络的建模与分析 被引量：3

9

作者 钱磊 郁文生 朱明华 《计算机科学》 CSCD 北大核心 2012年第S3期424-427,共4页

利用结构分析与设计语言AADL(Architecture Analysis and Design Language)对无线传感器网络进行建模,并对其中一个节点进行了详细的分析。介绍AADL语言以及它在嵌入式系统中建模的优势,展示了无线传感器网络的特征和关键技术。结合AADL... 利用结构分析与设计语言AADL(Architecture Analysis and Design Language)对无线传感器网络进行建模,并对其中一个节点进行了详细的分析。介绍AADL语言以及它在嵌入式系统中建模的优势,展示了无线传感器网络的特征和关键技术。结合AADL,针对温度传感器案例,对温度传感器的结构及功能进行了详细描述,充分体现了此传感器节点的工作原理与内部结构,有助于提高其结构上的可改进性和扩展性,以进一步应用到传感器网络中。 展开更多

关键词 结构分析与设计语言 无线传感器网络 温度传感器 嵌入式系统

在线阅读 下载PDF 职称材料

基于微分动态逻辑的铁路道口控制分析 被引量：2

10

作者 钱磊 郁文生 《计算机科学》 CSCD 北大核心 2013年第10期231-234,共4页

利用微分动态逻辑对铁路道口控制进行形式化分析与建模。在火车从发送接近信号到进入道口的运动过程中,根据火车到达道口时间上的要求,将火车速度控制问题抽象成一个混成系统的安全性性质,用微分动态逻辑来描述,并使用混成系统证明工具K... 利用微分动态逻辑对铁路道口控制进行形式化分析与建模。在火车从发送接近信号到进入道口的运动过程中,根据火车到达道口时间上的要求,将火车速度控制问题抽象成一个混成系统的安全性性质,用微分动态逻辑来描述,并使用混成系统证明工具KeYmaera对系统的安全性进行验证,以实现对火车进入道口前速度的正确控制。 展开更多

关键词 微分动态逻辑 铁路道口控制 混成系统 形式化验证

在线阅读 下载PDF 职称材料

空间生命支持系统中VCCR子系统的安全性验证

11

作者 李倩 郁文生 《计算机科学》 CSCD 北大核心 2014年第6期193-198,共6页

基于动态微分逻辑的混成系统形式化验证理论,分析空间生命支持系统的一个子系统VCCR(Variable Configuration Carbon Dioxide Removal)的安全性。将VCCR系统基于混成程序建模,并给定需验证的安全性性质,使用KeYmaera混成系统形式化验证... 基于动态微分逻辑的混成系统形式化验证理论,分析空间生命支持系统的一个子系统VCCR(Variable Configuration Carbon Dioxide Removal)的安全性。将VCCR系统基于混成程序建模,并给定需验证的安全性性质,使用KeYmaera混成系统形式化验证工具进行验证,证明了空间生命支持系统中VCCR子系统的安全性。 展开更多

关键词 混成系统 生命支持系统 VCCR系统 形式化验证 KeYmaera工具

在线阅读 下载PDF 职称材料

颜色密度直方图检索方法 被引量：2

12

作者 王小玲 毛宏燕 《小型微型计算机系统》 CSCD 北大核心 2021年第10期2085-2088,共4页

颜色是基于内容的图像检索的重要特征.传统颜色直方图由于只考虑色彩总量而无法区别色彩空间分布差异.本文提出了一种新的颜色密度直方图(Color Density Histogram CDH).通过计算主要颜色的密度,反映颜色的空间分布离散程度.密度大,颜... 颜色是基于内容的图像检索的重要特征.传统颜色直方图由于只考虑色彩总量而无法区别色彩空间分布差异.本文提出了一种新的颜色密度直方图(Color Density Histogram CDH).通过计算主要颜色的密度,反映颜色的空间分布离散程度.密度大,颜色分布较集中,密度小,则颜色分布较分散.在HSV颜色空间上,使用CAREL的1000图像做测试数据集,在平均查准率、查全率上都优于颜色直方图方法.结果表明,CDH能够结合颜色和空间特征,比传统的颜色直方图具有具有更好的检索效果. 展开更多

关键词 基于内容的图像检索 颜色直方图 空间分布 基于颜色的图像检索

在线阅读 下载PDF 职称材料