快速开方算法在微控制器上的实现-《计算机技术与发展》

文章信息/Info

Author(s):: SHI Yi-hui; YI Pan; ZHANG Cheng-xue; School of Electrical Engineering of Wuhan University

Keywords:: squiriug; advanced Newton- Rough algorithm; simulation- calculation squiring algorithm; assembly language

摘要:: 介绍了两种微控制器快速开方算法：改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法；后者是模拟手算开方过程实现开方的微控制器算法，这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例，详细介绍了这两种算法用汇编语言实现的过程，并给出算法实现的流程图，最后根据两种算法的特点和实际运算时间，总结了两种算法的优缺点

Abstract:: Introduces two kinds of algorithms on how to get squire roots quickly on micro- controller： advanced Newton - Rough algorithm and the simulation - calculation squiring algorithm. The former is an improved algorithm based on the traditional Newton - Rough algorithm, while the latter is a micro- controller squiring method by simulating the manual squiring algorithm. These two algorithms all have improved the calculating speed and precision. In this article, taking a 32 - bit data as an example, introduces the realizing process by assembly language in details, and shows the flow chart about these two algorithms. Finally, summaries the strong and week points in accordance with the characteristics and the actual operation time of these two algorithms