Resource Allocation Of Digital Filter In High Level Synthesis Using Particle Swarm Optimization Algorithm

Kavya T D, Shilpa K C

Abstract


This paper presents a Particle Swarm Optimization (PSO) technique for the high-level synthesis of digital filter data-paths. The allocation problem solves discrete optimization problem. Particle Swarm Optimization (PSO) is integrated for efficient cropping of the solution space. As PSO has proven to be successful in many applications in continuous optimization problems, the main contribution of this paper is to propose a new hybrid algorithm that combines PSO with the traditional list allocation algorithm to solve the discrete problem of instruction allocation. The performance of the proposed algorithms is estimated on a set of High Level Synthesis (HLS) standards. The usefulness of the proposed PSO technique is demonstrated through theapplication ofit to the High Level Synthesis(HLS) of a benchmark Infinite Impulse Response(IIR) digital filter. It is observed that the application of the PSO leads to substantially faster convergence speeds as compared to the corresponding genetic algorithms.


Full Text:

PDF

References


SeyyedAli Hashemi, BehrouzNowrouzian. A Novel Particle Swarm Optimization for High Level Synthesis of Digital Filters.in proc. of IEEE. 2012: 580–583p.

AnirbanSengupta, Reza Sedaghat, PallabiSarkar. Integrated Scheduling, Allocation and Binding in High Level Synthesis for Performance Area Trade-off of Digital Media Applications.in proc. of IEEE . 2011: 533–537p.

Gerald Hempel, Jan Hoyer, ThiloPionteck, Christian Hochberger. Register Allocation for High-Level Synthesis of Hardware Accelerators Targeting FPGAs.in proc. of IEEE. 2013.

Hongbin Zheng1, Swathi T. Gurumani1, Liwei Yang, Deming Chen, Kyle Rupnow. High-Level Synthesis With Behavioural Level Multi-Cycle Path Analysis.in proc. of IEEE. 2013.

Benjamin Carrion Schafer. Allocation of FPGA DSP-Macros in Multi-Process High-Level Synthesis Systems.in proc. of IEEE. 2014: 616–621p.

Cong Hao, Nan Wang, Song Chen, Takeshi Yoshimura and Min-You Wu. Interconnection Allocation between Functional Units and Registers In High-Level Synthesis.in proc. of IEEE. 2013: 1–4p.

HongbinZheng, Swathi T. Gurumani, Liwei Yang, Deming Chen, And Kyle Rupnow. High-Level Synthesis With Behavioral-Level Multicycle Path Analysis.in proc. of IEEE. 2014: 1832–1845p.

Deming Chen, Jason Cong. A Low-Power Architectural Synthesis System for FPGAs with Interconnects Estimation and Optimization.in proc. of IEEE. 2010: 564–577p.

SeyyedAli Hashemi, BehrouzNowrouzian. A Novel Discrete Particle Swarm Optimization for FRM FIR Digital Filters. in proc. of journal of computers.2012: 1289–1296p.

Neha, Longowal Ajay Pal Singh. Design of Linear Phase Low Pass FIR Filter using Particle Swarm Optimization Algorithm.in proc. of International Journal of Computer Applications. 2014: 40–44p.

Philippe Coussy, Daniel D Gajski, Michael Meredith, Andres Takach. An Introduction to High-Level” Synthesis.inproc. of IEEE Design and Test of Computers. 2009:1–17p.

S.O. Memik, R. Kastner, E. Bozorgzadeh, and M. Sarrafzadeh. A Scheduling Algorithm for Optimization and early Planning in High-level Synthesis.in proc. of IEEE ACM Transactions on Design Automation of Electronic Systems. 2005: 33–57p.

R.F. Abdel-Kader. Particle Swarm Optimization for Constrained Instruction Scheduling.in proc. of IEEE 2008, VLSI Design. 2008: 7:1–7p.

H. Shimodaira. A Diversity-Control-Oriented Genetic Algorithm (DCGA): Performance in Function Optimization.in Proc. of Congress on Evolutionary Computation. 2001: 44–51p.


Refbacks

  • There are currently no refbacks.