An adaptive neighborhood taboo search on GPU for Hardware/Software Co-design

Hardware/software partitioning is an essential step in Hardware/Software Co-design. This paper presents a GPU-accelerated adaptive neighborhood taboo search algorithm(GPU-accelerated ANTS) to solve the problem. Firstly, a pre-GPU version of ANTS is presented to test our idea, in which both the number of feasible candidates in neighborhood and the length of taboo list can be adaptively adjusted. Secondly, a GPU-accelerated version combined with the two merits from pre-GPU version is presented. Furthermore, in order to fully leverage the power of GPU, the special consideration for the optimization strategies and implementation details on GPU are explored for our GPU- accelerated ANTS algorithm. Finally, enough number of experiments show that our GPU-accelerated ANTS method outperforms state-of-the-art work of taboo search for the HW/SW partitioning in both quality and speed under mid/low range GPU platform.

[1]  Jing Liu,et al.  Efficient random saliency map detection , 2010, Science China Information Sciences.

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

[3]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[4]  W. D. Li,et al.  Encryption based partial sharing of CAD models , 2015, Integr. Comput. Aided Eng..

[5]  Hao Zhang,et al.  Research on Parallel HW/SW Partitioning Based on Hybrid PSO Algorithm , 2009, ICA3PP.

[6]  Soonhung Han,et al.  A method and tool for human-human interaction and instant collaboration in CSCW-based CAD , 2006, Comput. Ind..

[7]  Ulf Assarsson,et al.  Efficient stream compaction on wide SIMD many-core architectures , 2009, High Performance Graphics.

[8]  Ke Ding,et al.  A Survey on GPU-Based Implementation of Swarm Intelligence Algorithms , 2016, IEEE Transactions on Cybernetics.

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

[10]  Wu Jigang,et al.  Efficient heuristic algorithms for path-based hardware/software partitioning , 2010, Math. Comput. Model..

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

[12]  Mehdi Kamal,et al.  Parallel-Genetic-Algorithm-Based HW/SW Partitioning , 2006, International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06).

[13]  Fazhi He,et al.  Service-Oriented Feature-Based Data Exchange for Cloud-Based Design and Manufacturing , 2018, IEEE Transactions on Services Computing.

[14]  Xiao Chen,et al.  Performance-based control interfaces using mixture of factor analyzers , 2011, The Visual Computer.

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

[16]  Fazhi He,et al.  A method for topological entity matching in the integration of heterogeneous CAD systems , 2013, Integr. Comput. Aided Eng..

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

[18]  Yuan Cheng,et al.  A group Undo/Redo method in 3D collaborative modeling systems with performance evaluation , 2013, J. Netw. Comput. Appl..

[19]  Enrique Alba,et al.  Parallel metaheuristics: recent advances and new trends , 2012, Int. Trans. Oper. Res..

[20]  Soonhung Han,et al.  A method for topological entity correspondence in a replicated collaborative CAD system , 2009, Comput. Ind..

[21]  El-Ghazali Talbi,et al.  GPU Computing for Parallel Local Search Metaheuristic Algorithms , 2013, IEEE Transactions on Computers.

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

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