Close Search Advanced
Journals
Resources
About Us
Open Access

A Novel Hardware/Software Partitioning Method Based on Position Disturbed Particle Swarm Optimization with Invasive Weed Optimization

A Novel Hardware/Software Partitioning Method Based on Position Disturbed Particle Swarm Optimization with Invasive Weed Optimization
Preview
Add to basket

Year:    2017

Author:    Xiao-Hu Yan, Fa-Zhi He, Yi-Lin Chen

Journal of Computer Science & Technology, Vol. 32 (2017), Iss. 2 : pp. 340–355

Abstract

With the development of the design complexity in embedded systems, hardware/software (HW/SW) partitioning becomes a challenging optimization problem in HW/SW co-design. A novel HW/SW partitioning method based on position disturbed particle swarm optimization with invasive weed optimization (PDPSO-IWO) is presented in this paper. It is found by biologists that the ground squirrels produce alarm calls which warn their peers to move away when there is potential predatory threat. Here, we present PDPSO algorithm, in each iteration of which the squirrel behavior of escaping from the global worst particle can be simulated to increase population diversity and avoid local optimum. We also present new initialization and reproduction strategies to improve IWO algorithm for searching a better position, with which the global best position can be updated. Then the search accuracy and the solution quality can be enhanced. PDPSO and improved IWO are synthesized into one single PDPSO-IWO algorithm, which can keep both searching diversification and searching intensification. Furthermore, a hybrid NodeRank (HNodeRank) algorithm is proposed to initialize the population of PDPSO-IWO, and the solution quality can be enhanced further. Since the HW/SW communication cost computing is the most time-consuming process for HW/SW partitioning algorithm, we adopt the GPU parallel technique to accelerate the computing. In this way, the runtime of PDPSO-IWO for large-scale HW/SW partitioning problem can be reduced efficiently. Finally, multiple experiments on benchmarks from state-of-the-art publications and large-scale HW/SW partitioning demonstrate that the proposed algorithm can achieve higher performance than other algorithms.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.1007/s11390-017-1714-2

Journal of Computer Science & Technology, Vol. 32 (2017), Iss. 2 : pp. 340–355

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    16

Keywords:    hardware/software partitioning particle swarm optimization invasive weed optimization communication cost parallel computing

Author Details

Xiao-Hu Yan

Fa-Zhi He

Yi-Lin Chen

  1. Supporting selective undo of string-wise operations for collaborative editing systems

    Lv, Xiao | He, Fazhi | Cai, Weiwei | Cheng, Yuan

    Future Generation Computer Systems, Vol. 82 (2018), Iss. P.41

    https://doi.org/10.1016/j.future.2017.11.046 [Citations: 22]

  2. A correlative denoising autoencoder to model social influence for top-N recommender system

    Pan, Yiteng | He, Fazhi | Yu, Haiping

    Frontiers of Computer Science, Vol. 14 (2020), Iss. 3

    https://doi.org/10.1007/s11704-019-8123-3 [Citations: 64]

  3. A multi-granularity NC program optimization approach for energy efficient machining

    Li, X.X. | Li, W.D. | He, F.Z.

    Advances in Engineering Software, Vol. 115 (2018), Iss. P.75

    https://doi.org/10.1016/j.advengsoft.2017.08.014 [Citations: 15]

  4. A Multidimensional Program Node Modeling Approach Based on Multi-Level Analysis in Hardware and Software Partitioning

    Deng, Shao | Xiao, Shanzhu | Deng, Qiuqun | Lu, Huanzhang

    2023 4th International Symposium on Computer Engineering and Intelligent Communications (ISCEIC), (2023), P.67

    https://doi.org/10.1109/ISCEIC59030.2023.10271213 [Citations: 0]

  5. A novel Xilinx-based architecture for 3D-graphics

    Frikha, Tarek | Ben Amor, Nader | Diguet, Jean-Philippe | Abid, Mohamed

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 11 P.14947

    https://doi.org/10.1007/s11042-018-6886-4 [Citations: 12]

  6. Parallel ant colony optimization on multi-core SIMD CPUs

    Zhou, Yi | He, Fazhi | Hou, Neng | Qiu, Yimin

    Future Generation Computer Systems, Vol. 79 (2018), Iss. P.473

    https://doi.org/10.1016/j.future.2017.09.073 [Citations: 101]

  7. Gene Selection Using Hybrid Multi-Objective Cuckoo Search Algorithm With Evolutionary Operators for Cancer Microarray Data

    Othman, Mohd Shahizan | Kumaran, Shamini Raja | Yusuf, Lizawati Mi

    IEEE Access, Vol. 8 (2020), Iss. P.186348

    https://doi.org/10.1109/ACCESS.2020.3029890 [Citations: 33]

  8. A Parallel Genetic Algorithm With Dispersion Correction for HW/SW Partitioning on Multi-Core CPU and Many-Core GPU

    Hou, Neng | He, Fazhi | Zhou, Yi | Chen, Yilin | Yan, Xiaohu

    IEEE Access, Vol. 6 (2018), Iss. P.883

    https://doi.org/10.1109/ACCESS.2017.2776295 [Citations: 26]

  9. Efficient and Accurate Hausdorff Distance Computation Based on Diffusion Search

    Zhang, Dejun | Zou, Lu | Chen, Yilin | He, Fazhi

    IEEE Access, Vol. 6 (2018), Iss. P.1350

    https://doi.org/10.1109/ACCESS.2017.2778745 [Citations: 10]

  10. A novel region-based active contour model via local patch similarity measure for image segmentation

    Yu, Haiping | He, Fazhi | Pan, Yiteng

    Multimedia Tools and Applications, Vol. 77 (2018), Iss. 18 P.24097

    https://doi.org/10.1007/s11042-018-5697-y [Citations: 91]

  11. An analytical framework for high-speed hardware particle swarm optimization

    Damaj, Issam | Elshafei, Mohamed | El-Abd, Mohammed | Aydin, Mehmet Emin

    Microprocessors and Microsystems, Vol. 72 (2020), Iss. P.102949

    https://doi.org/10.1016/j.micpro.2019.102949 [Citations: 17]

  12. Parallel implementations of frame rate up-conversion algorithm using OpenCL on heterogeneous computing devices

    Zhu, Huming | Wang, Duo | Zhang, Peng | Luo, Zheng | Jiao, Licheng | Han, Hong

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 7 P.9311

    https://doi.org/10.1007/s11042-018-6532-1 [Citations: 2]

  13. On the role of generating textual description for design intent communication in feature-based 3D collaborative design

    Cheng, Yuan | He, Fazhi | Lv, Xiao | Cai, Weiwei

    Advanced Engineering Informatics, Vol. 39 (2019), Iss. P.331

    https://doi.org/10.1016/j.aei.2019.02.003 [Citations: 13]
  14. Advances in Multimedia Information Processing – PCM 2017

    Single Image Dehazing Using Deep Convolution Neural Networks

    Zhang, Shengdong | He, Fazhi | Yao, Jian

    2018

    https://doi.org/10.1007/978-3-319-77380-3_13 [Citations: 2]

  15. A hovering swarm particle swarm optimization algorithm based on node resource attributes for hardware/software partitioning

    Deng, Shao | Xiao, Shanzhu | Deng, Qiuqun | Lu, Huanzhang

    The Journal of Supercomputing, Vol. 80 (2024), Iss. 4 P.4625

    https://doi.org/10.1007/s11227-023-05603-7 [Citations: 2]

  16. Solving Hardware/Software Partitioning via a Discrete Dynamic Convexized Method

    Lin, Geng

    Wuhan University Journal of Natural Sciences, Vol. 24 (2019), Iss. 4 P.341

    https://doi.org/10.1007/s11859-019-1405-7 [Citations: 0]

  17. Tactics Overview for Implementing High-Performance Computing on Embedded Platforms

    Elshazly, A | Elliethy, A | Elshafey, M A

    IOP Conference Series: Materials Science and Engineering, Vol. 1172 (2021), Iss. 1 P.012034

    https://doi.org/10.1088/1757-899X/1172/1/012034 [Citations: 2]

  18. An optimizer ensemble algorithm and its application to image registration

    Yan, Xiaohu | He, Fazhi | Zhang, Yongjun | Xie, Xunwei

    Integrated Computer-Aided Engineering, Vol. 26 (2019), Iss. 4 P.311

    https://doi.org/10.3233/ICA-190723 [Citations: 10]

  19. A GPU-based tabu search for very large hardware/software partitioning with limited resource usage

    HOU, Neng | HE, Fazhi | ZHOU, Yi | AI, Haojun

    Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol. 11 (2017), Iss. 5 P.JAMDSM0060

    https://doi.org/10.1299/jamdsm.2017jamdsm0060 [Citations: 6]

  20. Collaborative CAD Synchronization Based on a Symmetric and Consistent Modeling Procedure

    Wu, Yiqi | He, Fazhi | Han, Soonhung

    Symmetry, Vol. 9 (2017), Iss. 4 P.59

    https://doi.org/10.3390/sym9040059 [Citations: 13]

  21. A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets

    Chen, Yilin | He, Fazhi | Wu, Yiqi | Hou, Neng

    Pattern Recognition, Vol. 67 (2017), Iss. P.139

    https://doi.org/10.1016/j.patcog.2017.02.013 [Citations: 52]

  22. IBEA-SVM: An Indicator-based Evolutionary Algorithm Based on Pre-selection with Classification Guided by SVM

    Li, Hao-ran | He, Fa-zhi | Yan, Xiao-hu

    Applied Mathematics-A Journal of Chinese Universities, Vol. 34 (2019), Iss. 1 P.1

    https://doi.org/10.1007/s11766-019-3706-1 [Citations: 36]

  23. A correlative classifiers approach based on particle filter and sample set for tracking occluded target

    Li, Kang | He, Fa-zhi | Yu, Hai-ping | Chen, Xiao

    Applied Mathematics-A Journal of Chinese Universities, Vol. 32 (2017), Iss. 3 P.294

    https://doi.org/10.1007/s11766-017-3466-8 [Citations: 49]

  24. Digital image splicing detection based on Markov features in block DWT domain

    Zhang, Qingbo | Lu, Wei | Wang, Ruxin | Li, Guoqiang

    Multimedia Tools and Applications, Vol. 77 (2018), Iss. 23 P.31239

    https://doi.org/10.1007/s11042-018-6230-z [Citations: 25]

  25. Efficient Hardware/Software Partitioning Based on a Hybrid Algorithm

    Zhang, Tao | Zhao, Xin | Li, Xuan

    IEEE Access, Vol. 6 (2018), Iss. P.60736

    https://doi.org/10.1109/ACCESS.2018.2873636 [Citations: 2]

  26. A Novel Bat Algorithm based on Collaborative and Dynamic Learning of Opposite Population

    Yong, Jiashi | He, Fazhi | Li, Haoran | Zhou, Weiqing

    2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)), (2018), P.541

    https://doi.org/10.1109/CSCWD.2018.8464759 [Citations: 23]

  27. A Comparison of Different Optimization Algorithms for HW/SW Partitioning Using a High-Performance Cluster

    Rahamneh, Samah | Fong, Alvis | Sawalha, Lina

    2021 IEEE/ACS 18th International Conference on Computer Systems and Applications (AICCSA), (2021), P.1

    https://doi.org/10.1109/AICCSA53542.2021.9686929 [Citations: 1]

  28. An efficient approach to directly compute the exact Hausdorff distance for 3D point sets

    Zhang, Dejun | He, Fazhi | Han, Soonhung | Zou, Lu | Wu, Yiqi | Chen, Yilin

    Integrated Computer-Aided Engineering, Vol. 24 (2017), Iss. 3 P.261

    https://doi.org/10.3233/ICA-170544 [Citations: 57]

  29. Metaheuristic algorithm based hyper-parameters optimization for skin lesion classification

    Golnoori, Farzad | Boroujeni, Farsad Zamani | Monadjemi, Amirhassan

    Multimedia Tools and Applications, Vol. 82 (2023), Iss. 17 P.25677

    https://doi.org/10.1007/s11042-023-14429-7 [Citations: 14]

  30. A matting method based on full feature coverage

    Chen, Xiao | He, Fazhi | Yu, Haiping

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 9 P.11173

    https://doi.org/10.1007/s11042-018-6690-1 [Citations: 48]

  31. An efficient GPU-based parallel tabu search algorithm for hardware/software co-design

    Hou, Neng | He, Fazhi | Zhou, Yi | Chen, Yilin

    Frontiers of Computer Science, Vol. 14 (2020), Iss. 5

    https://doi.org/10.1007/s11704-019-8184-3 [Citations: 55]

  32. Object Tracking Based on Compressive Features and Extreme Learning Machine

    Liu, Enhan | Chu, Yan | Zheng, Liying

    IEEE Access, Vol. 7 (2019), Iss. P.45994

    https://doi.org/10.1109/ACCESS.2019.2909667 [Citations: 3]

  33. An asymmetric and optimized encryption method to protect the confidentiality of 3D mesh model

    Liang, Yaqian | He, Fazhi | Li, Haoran

    Advanced Engineering Informatics, Vol. 42 (2019), Iss. P.100963

    https://doi.org/10.1016/j.aei.2019.100963 [Citations: 24]

  34. Embedded systems hardware software partitioning using minimax algorithm

    Iguider, Adil | Bousselam, Kaouthar | Elissati, Oussama | Chami, Mouhcine | En-Nouaary, Abdeslam

    Proceedings of the 4th International Conference on Smart City Applications, (2019), P.1

    https://doi.org/10.1145/3368756.3369009 [Citations: 0]

  35. A survey on partitioning models, solution algorithms and algorithm parallelization for hardware/software co-design

    Hou, Neng | Yan, Xiaohu | He, Fazhi

    Design Automation for Embedded Systems, Vol. 23 (2019), Iss. 1-2 P.57

    https://doi.org/10.1007/s10617-019-09220-7 [Citations: 21]

  36. Uncertainty Theory Based Partitioning for Cyber-Physical Systems with Uncertain Reliability Analysis

    Chen, Si | Xie, Guoqi | Li, Renfa | Li, Keqin

    ACM Transactions on Design Automation of Electronic Systems, Vol. 27 (2022), Iss. 3 P.1

    https://doi.org/10.1145/3490177 [Citations: 0]

  37. A novel Enhanced Collaborative Autoencoder with knowledge distillation for top-N recommender systems

    Pan, Yiteng | He, Fazhi | Yu, Haiping

    Neurocomputing, Vol. 332 (2019), Iss. P.137

    https://doi.org/10.1016/j.neucom.2018.12.025 [Citations: 83]

  38. Integrating selective undo of feature-based modeling operations for real-time collaborative CAD systems

    Lv, Xiao | He, Fazhi | Yan, Xiaohu | Wu, Yiqi | Cheng, Yuan

    Future Generation Computer Systems, Vol. 100 (2019), Iss. P.473

    https://doi.org/10.1016/j.future.2019.05.021 [Citations: 13]

  39. Robust LSTM With Tuned-PSO and Bifold-Attention Mechanism for Analyzing Multivariate Time-Series

    Pranolo, Andri | Mao, Yingchi | Wibawa, Aji Prasetya | Utama, Agung Bella Putra | Dwiyanto, Felix Andika

    IEEE Access, Vol. 10 (2022), Iss. P.78423

    https://doi.org/10.1109/ACCESS.2022.3193643 [Citations: 23]

  40. Hyperparameter Tuning for Machine Learning Algorithms Used for Arabic Sentiment Analysis

    Elgeldawi, Enas | Sayed, Awny | Galal, Ahmed R. | Zaki, Alaa M.

    Informatics, Vol. 8 (2021), Iss. 4 P.79

    https://doi.org/10.3390/informatics8040079 [Citations: 179]

  41. Heuristic algorithms for multi-criteria hardware/software partitioning in embedded systems codesign

    Iguider, Adil | Bousselam, Kaouthar | Elissati, Oussama | Chami, Mouhcine | En-Nouaary, Abdeslam

    Computers & Electrical Engineering, Vol. 84 (2020), Iss. P.106610

    https://doi.org/10.1016/j.compeleceng.2020.106610 [Citations: 6]
  42. Innovations in Smart Cities Applications Edition 3

    Embedded Systems Hardware Software Partitioning Approach Based on Game Theory

    Iguider, Adil | Bousselam, Kaouthar | Elissati, Oussama | Chami, Mouhcine | En-Nouaary, Abdeslam

    2020

    https://doi.org/10.1007/978-3-030-37629-1_40 [Citations: 0]

  43. A Three-Stage Matting Method

    Chen, Xiao | He, Fazhi | Yu, Haiping

    IEEE Access, Vol. 5 (2017), Iss. P.27732

    https://doi.org/10.1109/ACCESS.2017.2773651 [Citations: 0]

  44. A parallel and robust object tracking approach synthesizing adaptive Bayesian learning and improved incremental subspace learning

    Li, Kang | He, Fazhi | Yu, Haiping | Chen, Xiao

    Frontiers of Computer Science, Vol. 13 (2019), Iss. 5 P.1116

    https://doi.org/10.1007/s11704-018-6442-4 [Citations: 46]

  45. Shot boundary detection based on orthogonal polynomial

    Abdulhussain, Sadiq H. | Ramli, Abd Rahman | Mahmmod, Basheera M. | Saripan, M. Iqbal | Al-Haddad, S. A. R. | Jassim, Wissam A.

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 14 P.20361

    https://doi.org/10.1007/s11042-019-7364-3 [Citations: 34]

  46. Robust Visual Tracking Based on Convolutional Features with Illumination and Occlusion Handing

    Li, Kang | He, Fa-Zhi | Yu, Hai-Ping

    Journal of Computer Science and Technology, Vol. 33 (2018), Iss. 1 P.223

    https://doi.org/10.1007/s11390-017-1764-5 [Citations: 51]

  47. SAE-based classification of school-aged children with autism spectrum disorders using functional magnetic resonance imaging

    Xiao, Zhiyong | Wang, Canhua | Jia, Nan | Wu, Jianhua

    Multimedia Tools and Applications, Vol. 77 (2018), Iss. 17 P.22809

    https://doi.org/10.1007/s11042-018-5625-1 [Citations: 18]

  48. A novel CRDT-based synchronization method for real-time collaborative CAD systems

    Lv, Xiao | He, Fazhi | Cheng, Yuan | Wu, Yiqi

    Advanced Engineering Informatics, Vol. 38 (2018), Iss. P.381

    https://doi.org/10.1016/j.aei.2018.08.008 [Citations: 19]

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

    Yan, Xiaohu | He, Fazhi | Hou, Neng | Ai, Haojun

    International Journal of Cooperative Information Systems, Vol. 27 (2018), Iss. 01 P.1741001

    https://doi.org/10.1142/S0218843017410015 [Citations: 50]

  50. An optimized RGA supporting selective undo for collaborative text editing systems

    Lv, Xiao | He, Fazhi | Cai, Weiwei | Cheng, Yuan

    Journal of Parallel and Distributed Computing, Vol. 132 (2019), Iss. P.310

    https://doi.org/10.1016/j.jpdc.2019.05.005 [Citations: 11]

  51. Face recognition under varying illumination based on singular value decomposition and retina modeling

    Zhang, Yang | Hu, Changhui | Lu, Xiaobo

    Multimedia Tools and Applications, Vol. 77 (2018), Iss. 21 P.28355

    https://doi.org/10.1007/s11042-018-6044-z [Citations: 7]

  52. Human consistency evaluation of static video summaries

    Kannappan, Sivapriyaa | Liu, Yonghuai | Tiddeman, Bernie

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 9 P.12281

    https://doi.org/10.1007/s11042-018-6772-0 [Citations: 2]

  53. An improved firework algorithm for hardware/software partitioning

    Zhang, Tao | Yue, Qianyu | Zhao, Xin | Liu, Ganjun

    Applied Intelligence, Vol. 49 (2019), Iss. 3 P.950

    https://doi.org/10.1007/s10489-018-1310-3 [Citations: 10]

  54. CRDT-based Conflict Detection and Resolution for Massive-scale Real-time Collaborative CAD systems

    Lv, Xiao | He, Fazhi | Cai, Weiwei | Cheng, Yuan | Wu, Yiqi

    Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, (2017), P.185

    https://doi.org/10.1145/3127404.3127436 [Citations: 3]

  55. A novel segmentation model for medical images with intensity inhomogeneity based on adaptive perturbation

    Yu, Haiping | He, Fazhi | Pan, Yiteng

    Multimedia Tools and Applications, Vol. 78 (2019), Iss. 9 P.11779

    https://doi.org/10.1007/s11042-018-6735-5 [Citations: 90]

  56. An efficient and robust bat algorithm with fusion of opposition-based learning and whale optimization algorithm

    Luo, Jinkun | He, Fazhi | Yong, Jiashi

    Intelligent Data Analysis, Vol. 24 (2020), Iss. 3 P.581

    https://doi.org/10.3233/IDA-194641 [Citations: 48]

  57. A cloud-terminal-based cyber-physical system architecture for energy efficient machining process optimization

    Li, X. X. | He, F. Z. | Li, W. D.

    Journal of Ambient Intelligence and Humanized Computing, Vol. 10 (2019), Iss. 3 P.1049

    https://doi.org/10.1007/s12652-018-0832-1 [Citations: 20]