Open AccessEfficient Hardware/Software Partitioning Based on a Hybrid Algorithm
Author(s) -
Tao Zhang,
Xin Zhao,
Xuan Li
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2873636
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
Complex embedded systems with multi-processing units are important platforms for running complex tasks. In the development of complex embedded systems, hardware/software partitioning plays an important role. In practical application, there are many dynamic tasks which require the hardware/software partitioning to be done in real time. It is necessary to design efficient algorithms to do this. In this paper, the shuffled frog leaping algorithm (SFLA) and the greedy algorithm (GRA) are used to generate a hybrid algorithm named SFLA-GRA. On the basis of the SFLA, the SFLA-GRA uses the greedy idea to terminate invalid iterations and adjust the search step size. By these greedy strategies, the algorithm can be effectively accelerated. Experimental results show that compared with the other swarm intelligence (SI) algorithms, the efficiency of the proposed algorithm has been improved.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom