MO-PSE: Adaptive multi-objective particle swarm optimization based design space exploration in architectural synthesis for application specific processor design

Architectural synthesis has gained rapid dominance in the design flows of application specific computing. Exploring an optimal design point during architectural synthesis is a tedious task owing to the orthogonal issues of reducing exploration time and enhancing design quality as well as resolving the conflicting parameters of power and performance. This paper presents a novel design space exploration (DSE) methodology multi-objective particle swarm exploration MO-PSE, based on the particle swarm optimization (PSO) for designing application specific processor (ASP). To the best of the authors' knowledge, this is the first work that directly maps a complete PSO process for multi-objective DSE for power-performance trade-off of application specific processors. Therefore, the major contributions of the paper are: (i) Novel DSE methodology employing a particle swarm optimization process for multi-objective tradeoff, (ii) Introduction of a novel model for power parameter used during evaluation of design points in MO-PSE, (iii) A novel fitness function used for design quality assessment, (iv) A novel mutation algorithm for improving DSE convergence and exploration time, (v) Novel perturbation algorithm to handle boundary outreach problem during exploration and (vi) Results of comparison performed during multiple experiments that indicates average improvement in the quality of results (QoR) achieved is around 9% and average reduction in exploration time of greater than 90% compared to recent genetic algorithm (GA) based DSE approaches. The paper also reports results based on the variation and impact of different PSO parameters such as swarm size, inertia weight, acceleration coefficient, and termination condition on multi-objective DSE.

[1]  Reza Sedaghat,et al.  Rapid design space exploration by hybrid fuzzy search approach for optimal architecture determination of multi objective computing systems , 2011, Microelectron. Reliab..

[2]  Vincenzo Catania,et al.  Fuzzy decision making in embedded system design , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[3]  E. Torbey,et al.  High-level synthesis of digital circuits using genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  Robert H. Storer,et al.  Datapath synthesis using a problem-space genetic algorithm , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  John C. Gallagher,et al.  A family of compact genetic algorithms for intrinsic evolvable hardware , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[7]  Mark Zwolinski,et al.  Simultaneous optimisation of dynamic power, area and delay in behavioural synthesis , 2000 .

[8]  Reza Sedaghat,et al.  A multi structure genetic algorithm for integrated design space exploration of scheduling and allocation in high level synthesis for DSP kernels , 2012, Swarm Evol. Comput..

[9]  M. C. Bhuvaneswari,et al.  A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths , 2012, VLSI Design.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Jui-Ming Chang,et al.  Energy Minimization Using Multiple Supply Voltages , 1997, IEEE Trans. Very Large Scale Integr. Syst..

[12]  Saraju P. Mohanty,et al.  Low-Power High-Level Synthesis for Nanoscale CMOS Circuits , 2008 .

[13]  Daniel D. Gajski,et al.  High ― Level Synthesis: Introduction to Chip and System Design , 1992 .

[14]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[15]  Jochen A. G. Jess,et al.  High-level synthesis scheduling and allocation using genetic algorithms , 1995, ASP-DAC '95.

[16]  Chittaranjan A. Mandal,et al.  GABIND: a GA approach to allocation and binding for the high-level synthesis of data paths , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[17]  Vincenzo Catania,et al.  Efficient design space exploration for application specific systems-on-a-chip , 2007, J. Syst. Archit..

[18]  Kam-Wing Ng,et al.  A review of high-level synthesis for dynamically reconfigurable FPGAs , 2000, Microprocess. Microsystems.

[19]  E. Torbey,et al.  Performing scheduling and storage optimization simultaneously using genetic algorithms , 1998, 1998 Midwest Symposium on Circuits and Systems (Cat. No. 98CB36268).

[20]  Reza Sedaghat,et al.  A high level synthesis design flow with a novel approach for efficient design space exploration in case of multi-parametric optimization objective , 2010, Microelectron. Reliab..

[21]  Indraneel Das A preference ordering among various Pareto optimal alternatives , 1999 .

[22]  Vincenzo Piuri,et al.  Semi-concurrent error detection in data paths , 1997, 1997 IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems.

[23]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[24]  Reza Sedaghat,et al.  A novel framework of Optimizing modular computing architecture for multi objective VLSI designs , 2009, 2009 International Conference on Microelectronics - ICM.

[25]  David Harris,et al.  CMOS VLSI Design: A Circuits and Systems Perspective , 2004 .

[26]  Massoud Pedram,et al.  Energy Minimization Using Multiple Supply Voltages , 1997, ISLPED.

[27]  Reza Sedaghat,et al.  Integrated scheduling, allocation and binding in High Level Synthesis using multi structure genetic algorithm based design space exploration , 2011, 2011 12th International Symposium on Quality Electronic Design.

[28]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[29]  Srinivas Katkoori,et al.  A genetic algorithm for the design space exploration of datapaths during high-level synthesis , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Christian Haubelt,et al.  SystemCoDesigner: Automatic design space exploration and rapid prototyping from behavioral models , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[31]  Vittorio Zaccaria,et al.  Discrete Particle Swarm Optimization for Multi-objective Design Space Exploration , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.