Optimizing scaling factor computations in flat cordic

被引:3
作者
Srikanthan, T [1 ]
Gisuthan, B [1 ]
机构
[1] Nanyang Technol Univ, Ctr High Performance Embedded Syst, Singapore 639798, Singapore
关键词
D O I
10.1142/S0218126602000306
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In CORDIC algorithm, where each micro-rotation (iteration) is realized by a shift and an add/subtract operation, a scaling operation on the resultant vector becomes necessary. In FLAT CORDIC, the CORDIC iterations axe combined to form a single equation, which is expressed in terms of the initial vector.(3) In this paper, a constructive method to attain a good scaling factor for FLAT CORDIC, by manipulating the basic FLAT CORDIC iterations, is proposed. The proposed method does not lead to an increase in the number of terms of the generalized FLAT CORDIC equation to an unacceptable level. Since the scaling factor computation is one of the major bottlenecks in the entire CORDIC procedure, the proposed method can be effectively used to speed up the FLAT CORDIC operation. The method employed to achieve a good scaling factor is explained in detail with the help of a suitable example.
引用
收藏
页码:17 / 33
页数:17
相关论文
共 50 条
[21]   High-speed constant-factor redundant CORDIC processor without extra correcting or scaling iterations [J].
Hsiao, Shen-Fu .
Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 1
[22]   A high-speed constant-factor redundant CORDIC processor without extra correcting or scaling iterations [J].
Hsiao, SF .
ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, :455-458
[23]   COMPUTATIONS OF JET IMPINGEMENT ON A FLAT SURFACE [J].
RUBEL, A .
AIAA JOURNAL, 1980, 18 (02) :168-175
[24]   Scaling Iterative Graph Computations with GraphMap [J].
Lee, Kisung ;
Liu, Ling ;
Schwan, Karsten ;
Pu, Calton ;
Zhang, Qi ;
Zhou, Yang ;
Yigitoglu, Emre ;
Yuan, Pingpeng .
PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
[25]   Dynamic Scaling for Parallel Graph Computations [J].
Fan, Wenfei ;
Hu, Chunming ;
Liu, Muyang ;
Lu, Ping ;
Yin, Qiang ;
Zhou, Jingren .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (08) :877-890
[26]   Scaling up Network Centrality Computations [J].
van der Grinten, Alexander ;
Meyerhenke, Henning .
2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, :1319-1324
[27]   Parallelizing and Optimizing Sparse Tensor Computations [J].
Baskaran, Muthu Manikandan ;
Meister, Benoit ;
Lethin, Richard .
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, (ICS'14), 2014, :179-179
[28]   CORDIC algorithm for vectoring mode without constant scaling factors [J].
Juang, TB ;
Lin, HF .
ELECTRONICS LETTERS, 1999, 35 (12) :971-972
[29]   Optimizing exact genetic linkage computations [J].
Fishelson, M ;
Geiger, D .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2004, 11 (2-3) :263-275
[30]   Optimizing aggregate array computations in loops [J].
Liu, YA ;
Stoller, SD ;
Li, N ;
Rothamel, T .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005, 27 (01) :91-125