Abstract
Generally, CHardware/Software (HW/SW) partitioning can be approximately resolved through some kinds of optimal algorithms. Based on both characteristics of HW/SW partitioning and Particle Swarm Optimization (PSO) algorithm, a novel parallel HW/SW partitioning method is proposed in this paper. A model of parallel HW/SW partitioning on the basis of PSO algorithm is established after analyzing the particularity of HW/SW partitioning. A hybrid strategy of PSO and Tabu Search (TS) is proposed in this paper, which uses the intrinsic parallelism of PSO and the memory function of TS to speed up and improve the performance of PSO. To settle the problem of premature convergence, the reproduction and crossover operation of genetic algorithm (GA) is also introduced into procedure of PSO. Experimental results indicate that the parallel PSO algorithm can efficiently reduce the running time even for large task graphs.
This work has been Supported by the Shanghai-Applied Materials Research and Development Fund under grant No.06SA18.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guo, P.: The HW/SW co-design of the SOC design. Electronic products china, 73–75 (2004)
Wildman, R.A., Kramer, J.I., Weile, D.S., Christie, P.: Multi-Objective Optimization of Interconnect Geometry. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 11, 15–23 (2003)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Intl. Conf. Neural Networks, vol. 4, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proc. IEEE World Cong. on Computational Intelligence, pp. 96–73 (1998)
Eberhart, R.C., Shi, Y.: Particle Swarm Optimization: Developments, Applications, and Resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86 (2001)
Ackley, D.: A connectionist machine for genetic hill-climbing, pp. 140–143. Kluwer Academic Publishers, Boston (1987)
Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: Proc. IEEE Conf. Syst., Man, and Cybernetics, Orlando, FA, pp. 4104–4109 (1997)
Oliver, A.: McBryan: An overview of message passing environment. Parallel Computing 20, 417–444 (1994)
MPICH - A Portable MPI Implementation, http://www.mcs.anl.gov/mpi/mpich/
Dick, R.P., Rhodes, D.I., Wolf, W.: TGFF, Task Graphs for Free. In: Proc. Int. Workshop on Hardware-Software Co-design, pp. 97–101 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y., Zhang, H., Yang, H. (2009). Research on Parallel HW/SW Partitioning Based on Hybrid PSO Algorithm. In: Hua, A., Chang, SL. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2009. Lecture Notes in Computer Science, vol 5574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03095-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-03095-6_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03094-9
Online ISBN: 978-3-642-03095-6
eBook Packages: Computer ScienceComputer Science (R0)