UC Davis

Numerical algorithm is a fundamental part of a chip and it plays a crucial rolein a chip. The efficient manipulation of numerical data is essential for achieving optimal performance and desired functionality of a chip. The algorithms are designed on the chip to solve complex mathematical problems in different fields. Therefore, an efficient and accurate numerical algorithm can improve the practicality of a chip. This paper presents some basic numerical algorithms that can apply to the target chip, and the target platform is Asynchronous Array of Simple Processors 3(AsAP3). The paper uses shift division as the basic dividing function throughout the algorithms to replace the traditional divisions. This paper implements Trigonometric functions, Exponential function, Natural Logarithm function, and LRN function on the AsAP3 platform. This paper applies Taylor series, CORDIC, and binary search algorithms to the implemented functions. Furthermore, this paper records the numerical results of these functions generated by AsAP3 and compares them with the reference values calculated by the MATLAB program. It analyzes the difference, SNR value, and throughput of simulated results to examine the accuracy of the calculation. The paper also displays difference and ratio graphs to visually present the magnitude of the difference. The results and comparisons show that the numerical algorithms offer a satisfactory performance in the target platform. The applications are programmed with C in Visual Studio and transferred to the AsAP3 platform. The comparison between the generated value and reference value is completed on MATLAB.