A vector processing method applicable to convolutional algorithms executed in digital signal processors

被引:1
|
作者
Wang, Shuying [1 ,2 ]
Hu, Yonghua [1 ,2 ]
Xie, Anxing [1 ,2 ]
Li, Huixiang [1 ,2 ]
Zhang, Xin [1 ,2 ]
Mo, Shangfeng [1 ,2 ]
机构
[1] Hunan Univ Sci & Technol, Sch Comp Sci & Engn, Xiangtan, Hunan, Peoples R China
[2] Hunan Key Lab Serv Comp & Novel Software Technol, Xiangtan, Hunan, Peoples R China
关键词
vector processor; parallel algorithms; single instruction multiple data; SIMD; shuffle; one-dimensional convolution;
D O I
10.1504/IJES.2022.10050474
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A vector processing method for one-dimensional discrete convolution is presented for high-performance vector digital signal processor (DSP) which has on-chip vector cache and vector shuffling unit. This method fully combines the characteristics of hardware and the basic principle of the algorithm. It changes the process which calculates the result data members in turn into the process which synchronously accumulates values for multiple result data members. In this process, each data of the convolution kernel is extended as a vector by shuffling. This method has concise and clear computing logic. It not only avoids redundant memory access operations and repeated addition and multiplication operations, but also can handle a convolution kernel of an arbitrary length. The experimental results on the FT-M7002-based platform are presented, which show that the average speed-up ratios of the algorithm for single- and double-precision floating-point data reach 3.4 and 7.8, respectively, compared to the corresponding TMS320C66x library function in CCS.
引用
收藏
页码:344 / 353
页数:11
相关论文
共 50 条
  • [1] Vector processing in scalar processors for signal processing algorithms
    Brady, MT
    Trelewicz, JQ
    Mitchell, JL
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 933 - 936
  • [2] Digital signal processors for a signal processing laboratory
    Moreno, L
    Sigut, JF
    Merino, JJ
    Estévez, JI
    Sánchez, JL
    Brito, A
    [J]. IEEE TRANSACTIONS ON EDUCATION, 1999, 42 (03) : 192 - 199
  • [3] PROCESSORS FOR EMBEDDED DIGITAL SIGNAL PROCESSING
    Ibrahim, Dogan
    [J]. ELECTRONICS WORLD, 2011, 117 (1907): : 18 - 22
  • [4] DIGITAL SIGNAL PROCESSORS DO DIGITAL SIGNAL-PROCESSING BEST
    FAIR, D
    [J]. ELECTRONIC PRODUCTS MAGAZINE, 1990, 33 (07): : 37 - 41
  • [5] IMPLEMENTATION OF DIGITAL FILTERING ALGORITHMS USING PIPELINED VECTOR PROCESSORS
    SUNG, W
    MITRA, SK
    [J]. PROCEEDINGS OF THE IEEE, 1987, 75 (09) : 1293 - 1303
  • [6] Application of dynamically reconfigurable processors in digital signal processing
    Mlinaric, Hrvoje
    Kovac, Mario
    Knezovic, Josip
    [J]. SIGMAP 2006: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND MULTIMEDIA APPLICATIONS, 2006, : 343 - +
  • [7] Differential algorithms of digital signal processing
    Pogribny W.A.
    [J]. Radioelectronics and Communications Systems, 2010, 53 (7) : 380 - 388
  • [8] Education in Real-Time Digital Signal Processing using Digital Signal Processors
    Zahradnik, Pavel
    Simak, Boris
    [J]. 2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 625 - 628
  • [9] On algorithms for digital signal processing of sequences
    Garg, HK
    Ko, CC
    Lin, KY
    Liu, H
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1996, 15 (04) : 437 - 452
  • [10] Digital signal processing and algorithms for γ-ray tracking
    Gast, W
    Lieder, RM
    Mihailescu, L
    Rossewij, MJ
    Brands, H
    Georgiev, A
    Stein, J
    Kröll, T
    [J]. IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2001, 48 (06) : 2380 - 2384