共查询到20条相似文献,搜索用时 46 毫秒
1.
在计算机的开方算法中,较常用的是基于牛顿迭代公式的开方算法,对于任意正数C,可知求C~(1/2)的牛顿迭代公式为x_(k 1)=(x_k C/x_k)/2。但是,在计算机中应用牛顿迭代公式求取C~(1/2)存在着两个明显影响运算速度的因素:①在计算机内,乘2和除2运算可用比乘除操作运算速度快得多的左移和右移操作数来实现。在牛顿迭代公式中,x_k不一定为2,所以计算C/x_k项不能使用移位操作而只能使用除法运算来进行。②使用牛顿迭代公式,要涉及到设置初值(即 相似文献
2.
介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。 相似文献
3.
快速开方算法在微控制器上的实现 总被引:3,自引:0,他引:3
介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。 相似文献
4.
5.
新型的快速高准确度开方算法及程序设计 总被引:3,自引:1,他引:3
介绍一种新型的快速高准确度开方算法,特别适用于需要用计算机进行a2+b2型式开方运算场合。算法巧妙地将开方变量由两个减少为一个,将变量变化区间由整个实数轴缩小为[0,1]区间,进而采用查表与插值相结合的方法,实现了高准确度、快速开方运算。在单片机80c196kb上,利用PL/M96语言编程进行了运算,效果良好。 相似文献
6.
7.
8.
剖析并改进本刊第8卷第1期“通用高精度开方程序”的算法,提出一种新的简明高效的递推算法,给出了两个快速高精度开平方与开立方的实用程序。 相似文献
9.
基于边界扫描的微处理器功能测试算法 总被引:2,自引:0,他引:2
针对实现了边界扫描可测试性设计的微处理器的特点,提出了一种改进的微处理器功能测试算法。应用该算法我们成功地完成了32位RISC芯片LS8532A的测试。 相似文献
10.
浮点开方运算单元的电路设计 总被引:2,自引:0,他引:2
文章提出了一种基于逐位循环开方算法,四位一开方的浮点开方运算单元的电路设计方案,使限制周期时间的循环迭代部分的门级数降低到14级。按14级门延时为周期时间计算,完成一个IEEE单、双精度浮点数的开方运算分别需要15和29周期。同时,文章对目前开方运算所采用的两类主要的算法-逐位循环开方算法和牛顿-莱福森迭代开方算法进行了描述,其中包括数的冗余表示等内容。 相似文献
11.
《国际计算机数学杂志》2012,89(5):523-536
In this paper, we introduce a new algorithm for solving nonlinear programming (NLP) problems. It is an extension of Guo's algorithm [1] which possesses enhanced capabilities for solving NLP problems. These capabilities include: a) extending the variable subspace, b) adding a search process over subspaces and normalized constraints, c) using an adaptive penalty function, and d) adding the ability to deal with integer NLP problems, 0-1 NLP problems, and mixed-integer NLP problems which have equality constraints. These four enhancements increase the capabilities of the algorithm to solve nonlinear programming problems in a more robust and universal way. This paper will present results of numerical experiments which show that the new algorithm is not only more robust and universal than its competitors, but also its performance level is higher than any others in the literature. 相似文献
12.
13.
该文为可满足性问题的高效近似求解提出了改进的模拟退火算法。数值实验表明,对于该文随机产生的测试问题例,改进的模拟退火算法完全胜过局部搜索算法、模拟退火算法以及目前国际上流行的WSAT算法。 相似文献
14.
基于网格技术的高精度聚类算法 总被引:5,自引:1,他引:5
为了提高基于网格技术的聚类精度,提出了利用低密度单元中的点到高密度单元中心的距离作为判断聚类边界点和孤立点的技术,开发了HQGC算法。实验表明,该算法能识别任意形状的聚类,聚类的精度高、运行速度快、可扩展性好。 相似文献
15.
近年来Krylov子空间类算法得到了很大的发展,其中GMRES算法已成为求解大型稀疏非对称线性系统的一种成熟并且很有效的解法,但该算法有时会出现停滞,并且它是以残量来判断收敛,并不能很好地衡量近似解的精确程度,而GMERR算法是最近几年出现的另一种Krylov子空间类算法,它和GMRES算法相比是各有千秋,文章结合两种算法的优点,提出了一种组合算法,它对求解大型稀疏非对称线性系统相当有效。 相似文献
16.
本文介绍了目前世界上主要的64位微处理器的历史、现状及未来的发展方向,并介绍了各制造商的技术水平和产品的主要性能. 相似文献
17.
细粒度显式并行体系结构微处理器设计 总被引:2,自引:0,他引:2
文章在分析微处理器体系结构发展的基础上,利用文献[1]提出的显式硬件单元控制EHCC技术,设计了一个细粒度显式并行计算微处理器模型。仿真结果表明细粒度显式并行计算将是微处理器体系结构发展的理想方向。 相似文献
18.
微处理器测试系统设计 总被引:2,自引:0,他引:2
为了保证微处理器芯片设计的正确性,需要进行大量的仿真和测试,因此需要一个微处理器测试系统,以实现微处理芯片功能的测试和调试.本文分析了微处理器测试系统的功能、组成以及设计中的关键问题. 相似文献
19.
将非线性方程组的求解问题转化为函数的优化问题。针对传统的遗传算法(GA)容易早熟的不足,对其进行了两方面改进,采用自适应交叉比例产生交叉后代和变异后代,并融合模拟退火算法(SA)的思想,建立了自适应模拟退火遗传算法(ASAGA)。数值实验表明,该算法提高了遗传算法的全局搜索能力,是求解非线性方程组的一种有效算法。 相似文献
20.
遗传算法(GA)作为一门新兴学科,从20世纪80代开始迅速发展,得到了越来越多专家们的重视。文章提出了一种用基于模拟退火思想的GA,实现求复函数方程根,并得到令人满意的结果;研究和探讨了该算法实现的数学理论、关键技术。该算法优于解复函数方程根常用的迭代法、下山法等方法。 相似文献