An Efficient Particle Swarm Optimization for Large-Scale Hardware/Software Co-Design System

In the co-design process of hardware/software (HW/SW) system, especially for large and complicated embedded systems, HW/SW partitioning is a challenging step. Among different heuristic approaches, particle swarm optimization (PSO) has the advantages of simple implementation and computational efficiency, which is suitable for solving large-scale problems. This paper presents a conformity particle swarm optimization with fireworks explosion operation (CPSO-FEO) to solve large-scale HW/SW partitioning. First, the proposed CPSO algorithm simulates the conformist mentality from biology research. The CPSO particles with psychological conformist always try to move toward a secure point and avoid being attacked by natural enemy. In this way, there is a greater possibility to increase population diversity and avoid local optimum in CPSO. Next, to enhance the search accuracy and solution quality, an improved FEO with new initialization strategy is presented and is combined with CPSO algorithm to search a better pos...

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Peng Liu,et al.  Hybrid algorithms for hardware/software partitioning and scheduling on reconfigurable devices , 2013, Math. Comput. Model..

[3]  Wu Jigang,et al.  Efficient heuristic and tabu search for hardware/software partitioning , 2013, The Journal of Supercomputing.

[4]  Xia Zhu,et al.  An enhanced greedy random adaptive search procedure with path-relinking for no-wait flowshop problem with setup times , 2015, Integr. Comput. Aided Eng..

[5]  Fazhi He,et al.  Using shapes correlation for active contour segmentation of uterine fibroid ultrasound images in computer-aided therapy , 2016 .

[6]  Fazhi He,et al.  Quantitative optimization of interoperability during feature-based data exchange , 2015, Integr. Comput. Aided Eng..

[7]  Yiqi Wu,et al.  A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets , 2017, Pattern Recognit..

[8]  C. Scott,et al.  Dietary Habits and Social Interactions Affect Choice of Feeding Location by Sheep , 1995 .

[9]  Wanyuan Wang,et al.  Multiagent-Based Allocation of Complex Tasks in Social Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[10]  Bin Li,et al.  A hardware/software partitioning algorithm based on artificial immune principles , 2008, Appl. Soft Comput..

[11]  Mohamed B. Abdelhalim,et al.  An integrated high-level hardware/software partitioning methodology , 2011, Des. Autom. Embed. Syst..

[12]  Ahmad Taher Azar,et al.  Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis , 2014, Comput. Methods Programs Biomed..

[13]  Wu Jigang,et al.  Low-complex dynamic programming algorithm for hardware/software partitioning , 2006, Inf. Process. Lett..

[14]  Yiteng Pan,et al.  An efficient similarity-based level set model for medical image segmentation , 2016 .

[15]  Alcherio Martinoli,et al.  Distributed Learning of Cooperative Robotic Behaviors Using Particle Swarm Optimization , 2014, ISER.

[16]  Xiong Zhihui,et al.  Hardware/Software Partitioning Based on Ant Optimization with Initial Pheromone , 2005 .

[17]  Siamak Arzanpour,et al.  Smart grid adaptive energy conservation and optimization engine utilizing Particle Swarm Optimization and Fuzzification , 2016 .

[18]  Per-Åke Larson,et al.  Classifying Local Queries for Global Query Optimization in Multidatabase Systems , 2000, Int. J. Cooperative Inf. Syst..

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Jan Werrmann.  Workshop Process Optimization Based on the Collective Intelligence of Workshop Employees involved in after-Sales Intelligence of Mercedes-Benz Cars , 2013, Int. J. Cooperative Inf. Syst..

[21]  Gilbert Laporte,et al.  Exact and heuristic algorithms for the Hamiltonian p-median problem , 2016, Eur. J. Oper. Res..

[22]  Anne Elisabeth Haxthausen,et al.  LYCOS: the Lyngby Co-Synthesis System , 1997, Des. Autom. Embed. Syst..

[23]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[24]  Juan Carlos López,et al.  On the hardware-software partitioning problem: System modeling and partitioning techniques , 2003, TODE.

[25]  Ranga Vemuri,et al.  Hardware-software partitioning and pipelined scheduling of transformative applications , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[26]  Zoltán Ádám Mann,et al.  Algorithmic aspects of hardware/software partitioning , 2005, TODE.

[27]  Niraj K. Jha,et al.  MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[28]  Wu Jigang,et al.  NodeRank:An Efficient Algorithm for Hardware/Software Partitioning , 2014 .

[29]  Wu Jigang,et al.  Algorithmic Aspects of Hardware/Software Partitioning: 1D Search Algorithms , 2010, IEEE Transactions on Computers.

[30]  Qingkui Chen,et al.  Research on Consistency Maintenance of Right Management Operations in Real time Collaboration Environments , 2014 .

[31]  Qi Yu.  Efficient Large-Scale Service Clustering via Sparse Functional Representation and Accelerated Optimization , 2013, Int. J. Cooperative Inf. Syst..

[32]  Lanying Li,et al.  Hardware/Software Partitioning Based on Hybrid Genetic and Tabu Search in the Dynamically Reconfigurable System , 2015 .

[33]  Jörg Henkel,et al.  An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[34]  Xiaojun Jing,et al.  Local Gabor Dominant Direction Pattern for Face Recognition , 2015 .

[35]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[36]  Xiao Chen,et al.  Real-time object tracking via compressive feature selection , 2016, Frontiers of Computer Science.

[37]  Jian Xu,et al.  Optimizing Acquaintance Selection in a PDMS , 2011, Int. J. Cooperative Inf. Syst..

[38]  Giovanni De Micheli,et al.  Hardware-software cosynthesis for digital systems , 1993, IEEE Design & Test of Computers.

[39]  Jun Sun,et al.  A multiple template approach for robust tracking of fast motion target , 2016, Applied Mathematics-A Journal of Chinese Universities.

[40]  Quan-Ke Pan,et al.  Discrete artificial bee colony algorithm for lot-streaming flowshop with total flowtime minimization , 2012, Chinese Journal of Mechanical Engineering.

[41]  Peter Marwedel,et al.  An Algorithm for Hardware/Software Partitioning Using Mixed Integer Linear Programming , 1997, Des. Autom. Embed. Syst..

[42]  Yuan Cheng,et al.  Meta-operation conflict resolution for human–human interaction in collaborative feature-based CAD systems , 2016, Cluster Computing.

[43]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[44]  Petru Eles,et al.  System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search , 1997, Des. Autom. Embed. Syst..

[45]  Theerayod Wiangtong,et al.  Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign , 2002, Des. Autom. Embed. Syst..

[46]  Zhiyong Yuan,et al.  An efficient improved particle swarm optimization based on prey behavior of fish schooling , 2015 .

[47]  Yi Zhou,et al.  Dynamic strategy based parallel ant colony optimization on GPUs for TSPs , 2017, Science China Information Sciences.

[48]  Xumei Zhang,et al.  Hybrid particle swarm optimisation with k-centres method and dynamic velocity range setting for travelling salesman problems , 2010, Int. J. Bio Inspired Comput..

[49]  Ke Ding,et al.  Introduction to Fireworks Algorithm , 2013, Int. J. Swarm Intell. Res..

[50]  Qian Kemao,et al.  Parallel computing in experimental mechanics and optical measurement: A review , 2012 .

[51]  Rick L. Andrews,et al.  Strategic Herding Behavior in Peer-to-Peer Loan Auctions , 2010 .

[52]  Fazhi He,et al.  A Novel Hardware/Software Partitioning Method Based on Position Disturbed Particle Swarm Optimization with Invasive Weed Optimization , 2017, Journal of Computer Science and Technology.

[53]  Nithiyanantham Janakiraman,et al.  Multi-objective module partitioning design for dynamic and partial reconfigurable system-on-chip using genetic algorithm , 2014, J. Syst. Archit..

[54]  Charlie C. L. Wang,et al.  Real-Time Collaborative Design With Heterogeneous CAD Systems Based on Neutral Modeling Commands , 2007, J. Comput. Inf. Sci. Eng..

[55]  Witold Pedrycz,et al.  Genetic algorithms for hardware-software partitioning and optimal resource allocation , 2007, J. Syst. Archit..

[56]  Yi Zhou,et al.  Optimization of parallel iterated local search algorithms on graphics processing unit , 2016, The Journal of Supercomputing.

[57]  Fazhi He,et al.  Segmentation of uterine fibroid ultrasound images using a dynamic statistical shape model in HIFU therapy , 2015, Comput. Medical Imaging Graph..

[58]  Xiaoying Wu,et al.  Template-Based Bitmap View Selection for Optimizing Queries Over Tree Data , 2016, Int. J. Cooperative Inf. Syst..

[59]  Fazhi He,et al.  A correlative classifiers approach based on particle filter and sample set for tracking occluded target , 2017 .