一种新的基于单片机的多字节浮点快速开平方算法

本文介绍一种可在单片微型计算机上由汇编语言完成的多字节浮点快速开平方运算的方法。它具有精度高、速度快和使用方便等特点。本文采用了“相对移位”的新方法，将相对称我位的试根区长度缩短了一倍，减少了移位时间，与普通的迭代算法平均迭代时间相比速度提高5－10倍。     

开平方运算程序的优化

在分析浮点数开平方运算方法的基础上,对仪表开平方运算程序的优化进行了探讨和研究,并给出了合理优化后的程序框图。     

高精度快速开平方程序

介绍了开平方的快速算法，开发了高精度快速开平方程序，将平方很值计算到上万位有效数字。在４８６ＤＸ２／５０微机上算出１００００位有效数字仅用了近３０分钟时间。     

基于定点DSP的浮点开平方算法的实现

本文提出了基于TMS320C2XX定点DSP的浮点开平方算法，给出了实现方法及程序清单，实践证明该方法具有精度高，运算速度快、程序简单等特点。     

浮点多字节混合扫描快速开平方运算

将扫描的方法引入到微型机上的浮点快速多字节开平方运算中,针对代表目前快速浮点多字节开平方的新运算方法——相对移位法作了进一步的研究,提出了一种新的混合扫描运算方法,使浮点多字节开平方的运算在保持原来精度高、使用方便的特点基础上,运算时间明显缩短。     

r-循环矩阵开平方的两个快速算法

本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法，给出了两种n阶r—循环矩阵开平方的快速算法，其计算复杂性均为O(nlog2n)。     

基于二进制编码的Apriori改进算法

Apriori算法在挖掘频繁项集时需要多次扫描数据库,这样会因为频繁的IO操作而导致效率低下。为了改进算法的执行效率,提出BE-Apriori（binay encoded Apriori）算法,其充分利用了二进制数相比编程语言中各种数据结构在内存及运算速度上的优势,对事务记录进行二进制编码后加载到内存,然后利用等效的二进制数之间运算代替集合之间的运算。分析了算法性能,并利用UCI数据集中的毒蘑菇数据对BE-Apriori算法进行实验验证。结果表明BE-Apriori可以正确挖掘频繁项集,并且相比Apriori算法有着更好的性能。     

用于过程控制的浮点数快速开平方程序

<正> 一、概述在用微机组成的生产过程控制系统中,流体(如液体、汽、风量等)的流量是主要的被控参数之一。而流经孔板的差压信号与流量之间的关系是非线性的,因而其标度变换也属于非线性的。常用的数学模型为:G=KΔP~(1/2)其中,G——流体的流量;K——标度系数;△P——节流装置的差压。由上式可知,流体的流量与被测流体流经节流装置前后的压力差的平方根成正比。在定点计算中,将一个数开平方常用减奇法,其     

进化计算的二进制与浮点数自适应混合编码方法

提出了一种新的基于二进制码串和浮点数码串的混合编码方法，将遗传个体的每一变量编码为二进制和浮点数的混合码串，使得进化计算能结合二进制编码方法全局探索能力强的特点和浮点数编码方法局部寻优能力强的特点，在这种混合编码方法中，根据进化过程中遗传群体平均适应度的变化，自适应地改变二进制码串和浮点数码串所占比例，使得进化计算的全局探索能力和局部寻优能力得到了较好的平衡，提高了进化计算的收敛速度和全局优化收敛率，文章对一系列典型函数的优化计算实验验证了基于二进制码串和浮点数码串的混合编码的特点。     

快速相对移位法浮点多字节开平方运算

介绍一种可在微型机上由汇编语言完成的快速多字节浮点开平方运算方法，它具有精度高，速度快和使用方便等特点，解决了快速四则运算，特别是乘除法运算之后，为快速的函数运算，如Ｙ＝ｓｉｎ（Ｘ）等打下了基础，要解决函数的快速运算，函数所采用的方法及共数学构造很重，但是作为其基础，大量使用的四则运算及开平方运算的速度也问题的关键所在。     

二进制翻译中的X86浮点栈处理

二进制翻译系统是一种基于软件的跨平台代码迁移系统,它将一种体系结构的二进制代码翻译成另一种体系结构的二进制代码.二进制翻译可以用于解决遗产代码的迁移问题,也可以实现不同硬件平台之间软件的通用.浮点栈的处理已成为以X86为源的二进制翻译的研究中的关键性问题之一,如何处理X86浮点栈问题直接关系到以X86为源的二进制翻译系统的性能.针对X86浮点寄存器栈的特征,提出了一种扩展虚拟栈(extending virtual stack)处理方案.它采用归一的方法,保证了每个基本块中的运算所涉及到的浮点寄存器可以直接映射到目标机器中的浮点寄存器,确保了翻译的效率,并利用翻译时的分析避免了在入口处不必要的判断;同时还给出了在基本块入口处判别一个基本块是否会出现浮点栈上溢和下溢的充分必要条件,为生成更加高效的代码提供了条件.实验表明,它能够在保证正确实现其功能的前提下,获得更好的执行效率.     

基于简化的二进制差别矩阵的快速属性约简算法

目前,基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想;所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义,证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化的二进制的差别矩阵中,要先求出IND（C）,故设计了一个较好的求IND（C）的算法,其复杂度被降低为O（｜U‖U｜）。在此基础上设计了一个快速属性约简算法,其时间复杂度和空间复杂度分别被降为max{O（｜C｜^2（｜U＇pos‖U/C｜））,O（｜C‖U｜）}和max{O｜U｜},O（｜C｜（｜U＇pos‖U/C｜））}。     

基于快速平方根运算的偏移组合平方运算方法

由快速求平方根算法入手 ,针对其运算的过程 ,从另一个角度 ,即根据其特点提出一种新的平方运算方法 ,进一步加以改进并实现 ,并成功地应用于一些小型控制系统中。本算法使浮点多字节平方的运算的速度比单纯用乘法完成的平方运算大大提高。     

一种基于牛顿迭代的快速收敛指数算法的设计与实现

针对IEEE-754标准浮点指数运算的要求,通过对现有的几种指数运算硬件实现方法的分析,结合牛顿迭代原理推导出一种新的按指数速度收敛的算法,并用Verilog HDL语言实现了一个精度为56位的指数运算单元。该算法通过查表和乘法来实现迭代操作,并通过增加迭代次数来降低查找表的大小。所实现的运算单元采用九级流水线结构,工作频率可以达到200MHz。