数制之间相互转换的并行算法

A Parallel Algorithm for Conversion between Number Systems

数刺转换是计算机科学中一种最基础的运算,但现有的算法基本上都是串行算法。随着并行计算机的出现,并行算法的研究也越来越受到人们的重视。要发挥并行计算机的作用,提高并行计算机资源的利用率,必须有一套强有力的并行算法的支持。本文给出了十进制与其它进制之间相互转换的并行算法,并对算法的性能进行了分析。

The conversion between number systems is the most basic operation in computer science. Most of present algorithms are serial. With the development of parallel computer, people pay great attention to the study of parallel algorithm. In order to bring into play the function and improve the ratio of utilization, a parallel computer must be supported by powerful algorithms. This paper gives a parallel algorithm for conversion between decimal number and other scale number. It also analyzes the performance of the algorithm.