CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Combined Partitioning Hardware-Software Algorithms

by Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni, Abdellatif Mtibaa
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 4
Year of Publication: 2015
Authors: Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni, Abdellatif Mtibaa
10.5120/21054-3701

Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni, Abdellatif Mtibaa . Combined Partitioning Hardware-Software Algorithms. International Journal of Computer Applications. 119, 4 ( June 2015), 11-15. DOI=10.5120/21054-3701

@article{ 10.5120/21054-3701,
author = { Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni, Abdellatif Mtibaa },
title = { Combined Partitioning Hardware-Software Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 4 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 11-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number4/21054-3701/ },
doi = { 10.5120/21054-3701 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:03:08.640216+05:30
%A Mehdi Jemai
%A Sonia Dimassi
%A Bouraoui Ouni
%A Abdellatif Mtibaa
%T Combined Partitioning Hardware-Software Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 4
%P 11-15
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In recent years, meta-heuristics have become increasingly interesting in solving combinatorial problems including hardware-software partitioning. In this paper, we present a comparative study between some algorithms which involve meta-heuristics based on Tabu search, genetic algorithm and Binary Search Trees to address the problem of hardware-software partitioning. In fact, meta-heuristics can produce acceptable solutions within a reasonable time, but they do not guarantee an optimal solution. We have proposed these algorithms to find the efficient hardware-software partition that minimizes the logic area of System on a Programmable Chip while respecting a time constraint. This paper presents an analysis of these meta-heuristics by identifying the fundamental ideas guiding the choice of a meta-heuristic in practice.

References
  1. Sonia Dimassi, Mehdi Jemai, Bouraoui Ouni and Abdellatif Mtibaa,"Hardware-software partitioning algorithm based on Binary Search Trees and Genetic Algorithm to optimize logic area for SOPC", Published in Journal of Theoretical and Applied Information Technology (JATIT), Vol. 66, No. 3, August 2014.
  2. C. H. PAPADIMITRIOU, K. STEIGLITZ, Combinatorial optimization – algorithms and complexity. Prentice Hall, 1982.
  3. C. C. RIBEIRO, N. MACULAN (Eds. ), Applications of combinatorial optimization. Annals of Operations Research 50, 1994.
  4. M. R. GAREY, D. S. JOHNSON, Computers and intractability: a guide to the theory of NP-completeness, W. H. Freeman and Company, New York, 1979.
  5. Bouraoui Ouni, Ramzi Ayadi and Abdellatif Mtibaa, "Combining Temporal Partitioning and Temporal Placement Techniques for Communication Cost Improvement" Advances in Engineering Software, Elsevier Publishers, Volume 42, no 7, July 2011, pp : 444-451.
  6. Bouraoui Ouni. , Ramzi Ayadi, and Abdellatif Mtibaa. "Temporal partitioning of data flow graph for dynamically reconfigurable architecture", Journal of Systems Architecture, vol 57, no 8, September 2011, pp 790-798
  7. Bouraoui Ouni and Abdellatif Mtibaa, "Optimal placement of modules on partially reconfigurable device for reconfiguration time improvement", Microelectronics International published by Emerald Group Publishing Limited, volume 29, Issue 2, 2012, Pages 101-107
  8. Ramzi Ayadi, Bouraoui Ouni and Abdellatif Mtibaa, "A Partitioning Methodology that Optimizes the Communication Cost for Recongurable Computing Systems" International Journal of Automation and Computing (IJAC), Institute of Automation and Springer-Verlag Publishers, Volume 9, N° 3, June 2012, pp 280-287.
  9. Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni and Abdellatif Mtibaa, "Optimization of logic area for System on Programmable Chip based on hardware-software partitioning", International Conference on Embedded Systems and Applications (ICESA) Hammamet-Tunisia,March 2014.
  10. K. Chatha and R. Vemuri, "Hardware-software partitioning and pipelined scheduling of transformative applications," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 10, no. 3, pp. 193–208, 2002.
  11. S. Banerjee, E. Bozorgzadeh, and N. D. Dutt, "Integrating physical constraints in hw-sw partitioning for architectures with partial dynamic reconfiguration," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 14, no. 11, pp. 1189 –1202, nov. 2006.
  12. J. Wu and T. Srikanthan, "Low-complex dynamic programming algorithm for hardware/software partitioning," Information processing letters, vol. 98, no. 2, pp. 41–46, 2006.
  13. C. R. REEVES (Ed. ) Modern heuristic techniques for combinatorial problems, Blackwell Scientific Publications, Oxford, 1993.
  14. E. H. L. AARTS, J. K. LENSTRA (Eds. ), Local search in combinatorial optimization, John Wiley & Sons, 1997.
  15. J. Henkel and R. Ernst, "An approach to automated hardware/ software partitioning using a flexible granularity that is driven by high-level estimation techniques," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 9, no. 2, pp. 273–289, 2001.
  16. P. Eles, Z. Peng, K. Kuchcinski, and A. Doboli, "System level hardware/software partitioning based on simulated annealing and tabu search," Design Automation for Embedded Systems, vol. 2, no. 1, pp. 5–32, 1997.
  17. R. Dick and N. Jha, "Mogac: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, no. 10, pp. 920–935, 1998.
  18. G. LAPORTE, I. H. OSMAN, Metaheuristics in combinatorial optimization, Annals of Operations Research 63, J. C. Baltzer Science Publishers, Basel, Switzerland, 1996.
  19. I. H. OSMAN, J. P. KELLY (Eds. ), Meta-heuristics: theory and applications, Kluwers Academic Publishers, Boston, 1996.
  20. Holland J. H. 1975. Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor.
  21. Goldberg D. E. , 1987. Genetic algorithms in search, optimization, and machine learning, Addison Wesley.
  22. Glover F. , 1986. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13, p. 533-549.
  23. Li-Wei Kang and Jin-Jang Leou. "An error resilient coding scheme for H. 264 video transmission based on data embedding+ ". Published in: Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on Volume 3, pp 257-260, 2004.
  24. Liangbao Jiao, Jing Zhou and Rui Chen. "Efficient Parallel Intra-prediction Mode Selection Scheme for 4x4 Blocks in H. 264". Published in: Intelligent Computation Technology and Automation (ICICTA). IEEE International Conference on Volume: 2, pp 527 – 530, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

SOPC Hardware-software partitioning Tabu search genetic algorithm Binary search trees.

Powered by PhDFocusTM