A Research on High-Speed Embedded DSP based on PSO

• Project/Area Number: 26280017
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Partial Multi-year Fund
• Section: 一般
• Research Field: Computer system
• Research Institution: Waseda University
• Principal Investigator: Baba Takaaki 早稲田大学, 理工学術院, 教授 (30367172)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000); Fiscal Year 2016: ¥7,670,000 (Direct Cost: ¥5,900,000、Indirect Cost: ¥1,770,000); Fiscal Year 2015: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000); Fiscal Year 2014: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
• Keywords: 粒子群最適化 / 計算機システム / 信号処理 / 群知能

Outline of Final Research Achievements

A high-speed PSO (Particle Swarm Optimization) hardware engine is proposed in this research. The proposed PSO hardware engine have tree distinctive features which are adaptive particle calculation block (APCB),pipeline fitness calculation engine (PFCE) and asynchronous control unit (ACU). The APCB can selectively switch the multiple PSO algorithms based on the convergence statues. The PFCE adopts a proposed sub-processor to reduce the calculation time with pipeline technology. The ACU can drastically improve the performance of each module for reducing the unnecessary waiting time. As the result, the proposed hardware engine can achieve 10 times processing speed compared the conventional approach.

Research Products

• [Int'l Joint Research] 国立成功大学(台湾)
• [Journal Article] A Convolutional Neural Network with Incremental Learning (2017)
  • Author(s): H. Tomimori, K.-T. Chen and T. Baba
  • Journal Title: Journal of Signal Processing Volume: 21 Pages: 0-0
  • NAID: 130005815303
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Hardware Architecture for CORDIC with Improved Rotation Strategy (2016)
  • Author(s): Y. Zhang, Y.-T. Liao, K.-T. Chen and T. Baba
  • Journal Title: Journal of Signal Processing Volume: 20 Issue: 4 Pages: 141-144
  • DOI: 10.2299/jsp.20.141
  • NAID: 130005165811
  • ISSN: 1342-6230, 1880-1013
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications (2015)
  • Author(s): K.-T. Chen, K. Fan, X. Han and T. Baba
  • Journal Title: Journal of Industrial and Intelligent Information Volume: 3 Issue: 4 Pages: 274-279
  • DOI: 10.12720/jiii.3.4.274-279
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem (2015)
  • Author(s): K.-T. Chen, K. Fan, X. Han and T. Baba
  • Journal Title: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems Volume: 2 Issue: 5 Pages: 150285-150285
  • DOI: 10.4108/eai.17-9-2015.150285
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Presentation] A Convolutional Neural Network with Incremental Learning (2017)
  • Author(s): H. Tomimori, K.-T. Chen and T. Baba
  • Organizer: 2017 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2017)
  • Place of Presentation: Guam, USA
  • Year and Date: 2017-02-28
  • Int'l Joint Research
• [Presentation] Performance Evaluation of Convolutional Neural Network for A Sentiment Analysis (2017)
  • Author(s): K. Zou, K.-T. Chen and T. Baba†
  • Organizer: 2017 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2017)
  • Place of Presentation: Guam, USA
  • Year and Date: 2017-02-28
  • Int'l Joint Research
• [Presentation] A Convolutional Neural Network Method for Solar Power Forecasting (2017)
  • Author(s): Z. Qiu, K.-T. Chen, and T. Baba
  • Organizer: 2017 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2017)
  • Place of Presentation: Guam, USA
  • Year and Date: 2017-02-28
  • Int'l Joint Research
• [Presentation] Optimized Parallel Architecture of Convolutional Neural Network (2017)
  • Author(s): Y. Wu, K.-T. Chen and T. Baba
  • Organizer: 2017 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2017)
  • Place of Presentation: Guam, USA
  • Year and Date: 2017-02-28
  • Int'l Joint Research
• [Presentation] Hardware Implementation of CORDIC with Unified Rotation Strategy (2017)
  • Author(s): S. Wang, Y. Wu, K.-T. Chen and T. Baba
  • Organizer: 2017 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2017)
  • Place of Presentation: Guam, USA
  • Year and Date: 2017-02-28
  • Int'l Joint Research
• [Presentation] A CORDIC with Unified Rotation Strategy (2016)
  • Author(s): S. Wang, J. Yu, K.-T. Chen and T. Baba
  • Organizer: 2016 IEEE Green Computing and Communications (GreenCom)
  • Place of Presentation: Chengdu, China
  • Year and Date: 2016-12-15
  • Int'l Joint Research
• [Presentation] emi-Active TVA with SMA Wires for Electrical-Device Vibration Reduction (2016)
  • Author(s): Y.-T Liao, K.-T. Chen, C.-Y. Lee and T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] A Particle Swarm Optimization with Hybrid Multi-Swarm Strategy (2016)
  • Author(s): Y.-T. Liao, N. Akieda, K.-T. Chen and T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] Rain noise detection based on Kalman Filter for Image Processing (2016)
  • Author(s): C.-A. Chen, Y.-T. Liao, K.-T. Chen, T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] A Decoding Method of AMSPSO for CVRPPD (2016)
  • Author(s): Q. Liang, Y.-T. Liao, K.-T. Chen and T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] A Hardware Architecture of CORDIC with Improved Rotation Strategy (2016)
  • Author(s): Y. Zhang, Y.-T. Liao, K.-T. Chen and T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] Hardware Implementation of AMSPSO based on Asynchronous Technology (2016)
  • Author(s): K.-T. Chen, P. Wang, Y.-T. Liao and T. Baba
  • Organizer: 2016 RISP International Workshop on Nonlinear Circuits and Signal Processing (NCSP 2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06
  • Int'l Joint Research
• [Presentation] ハイブリッド多粒子群最適化(HMSPSO)に関する研究 (2015)
  • Author(s): 秋枝直弥, 陳奎廷, 馬場孝明
  • Organizer: 第68回電気関係学会九州支部連合大会
  • Place of Presentation: 福岡大学
  • Year and Date: 2015-09-26
• [Presentation] A Mechanism of Rain Noise Reduction based on Kalman Filter for Image Processing (2015)
  • Author(s): Chi-An Chen, Jin-Yu Tong, Kui-Ting Chen and Takaaki Baba
  • Organizer: 第68回電気関係学会九州支部連合大会
  • Place of Presentation: 福岡大学
  • Year and Date: 2015-09-26
• [Presentation] An Asynchronous Hardware Structure of PSO with Adaptive Multi-Swarm Strategy (2015)
  • Author(s): Peikun Wang, Kui-Ting Chen and Takaaki Baba
  • Organizer: 第68回電気関係学会九州支部連合大会
  • Place of Presentation: 福岡大学
  • Year and Date: 2015-09-26
• [Presentation] A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications (2015)
  • Author(s): Kui-Ting Chen, Ke Fan, Xiaojun Han and Takaaki Baba
  • Organizer: 4th International Conference on Industrial and Intelligent Information
  • Place of Presentation: Rome, Italy
  • Year and Date: 2015-05-18 – 2015-05-19
• [Presentation] A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem (2015)
  • Author(s): Kui-Ting Chen, Yijun Dai, Ke Fan, Takaaki Baba
  • Organizer: 1st International Conference on Industrial Networks and Intelligent Systems
  • Place of Presentation: Tokyo, Japan
  • Year and Date: 2015-03-02 – 2015-03-04
• [Presentation] Performance Analysis of AMSPSO on Capacitated Vehicle Routing Problem with Time Window (2015)
  • Author(s): Kui-Ting Chen, Yijun Dai, Ke Fan, Takaaki Baba
  • Organizer: RISP International Workshop on Nonlinear Circuits and Signal Processing
  • Place of Presentation: Kuala Lumpur, Malaysia
  • Year and Date: 2015-02-28 – 2015-03-02
• [Presentation] Two-level Pipeline Structure of Particle Swarm Optimization (2015)
  • Author(s): Ke Fan, Kui-Ting Chen, Peikun Wang and Takaaki Baba
  • Organizer: RISP International Workshop on Nonlinear Circuits and Signal Processing
  • Place of Presentation: Kuala Lumpur, Malaysia
  • Year and Date: 2015-02-28 – 2015-03-02
• [Presentation] A Hardware Implementation of Particle Swarm Optimization with Adaptive Multi-Swarm Strategy (2015)
  • Author(s): Peikun Wang, Kui-Ting Chen, Ke Fan and Takaaki Baba
  • Organizer: RISP International Workshop on Nonlinear Circuits and Signal Processing
  • Place of Presentation: Kuala Lumpur, Malaysia
  • Year and Date: 2015-02-28 – 2015-03-02
• [Presentation] 瞬時トレーニング能力を備えた改良型ファジィニューラルネットワーク（FNN） (2014)
  • Author(s): 夏 雷, 林 浩淼, 陳 奎廷, 馬場 孝明
  • Organizer: 第67回電気関係学会九州支部連合大会
  • Place of Presentation: Kagoshima, Japan
  • Year and Date: 2014-09-18 – 2014-09-19
• [Presentation] A High-Speed CORDIC Processor for PSO Application (2014)
  • Author(s): Xiaojun Han, Kui-Ting Chen, Ke Fan and Takaaki Baba
  • Organizer: 第67回電気関係学会九州支部連合大会
  • Place of Presentation: Kagoshima, Japan
  • Year and Date: 2014-09-18 – 2014-09-19
• [Presentation] アダプティブ探索トポロジーを備えた多粒子群最適化(MSPSO)に関する研究 (2014)
  • Author(s): 戴 毅君, 陳 奎廷, 范 珂, 馬場 孝明
  • Organizer: 第67回電気関係学会九州支部連合大会
  • Place of Presentation: Kagoshima, Japan
  • Year and Date: 2014-09-18 – 2014-09-19
• [Funded Workshop] RISP International Workshop on Nonlinear Circuits and Signal Processing (2016)
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2016-03-06