Design optimization using Genetic Algorithm and Cuckoo Search

IEEE International Conference on Electro Information Technology

Volumn , Issue , 2011, Pages

  Kumar, Anil ^a,b   Chakarverty, Shampa ^c  

^a Patni Americas Inc   (India)

^b UNIVERSITY OF DELHI   (India)

^c NETAJI SUBHAS INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Cauchy distribution; Design Automation; Design Space Exploration; Heuristic algorithms

Indexed keywords

CAUCHY DISTRIBUTION; DESIGN AUTOMATION; DESIGN OPTIMIZATION; DESIGN SPACE EXPLORATION; EMPIRICAL COMPARISON; FITNESS FUNCTIONS; MULTIPLE OBJECTIVES; OPTIMAL SOLUTIONS;

COMPUTER AIDED DESIGN; DIAGNOSTIC RADIOGRAPHY; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; FUNCTION EVALUATION; HEALTH; HEURISTIC ALGORITHMS; OPTIMIZATION; SPACE RESEARCH; SYSTEMS ANALYSIS;

GENETIC ALGORITHMS;

EID: 80155168968     PISSN: 21540357     EISSN: 21540373     Source Type: Conference Proceeding    
DOI: 10.1109/EIT.2011.5978616     Document Type: Conference Paper

References (19)

1. A. Billionnet, M. C. Costa, and A. Sutter, "An efficient algorithm for a task allocation problem," Journal of ACM, vol. 39, pp. 502-518, July 1992.
2. G. H. Chen, J. S. Yur, "A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint," in 10th Inter. Conf. on Distributed Computing Systems, Paris, France, 1992, pp. 494-501.
3. N. N. Binh, M. Imai, A. Shiomi, and N Hkichi, "A hardware/software partitioning algorithm for designing pipelined ASIPs with least gate counts," in 33rd Design Automation Conference, New York, NY, USA 1996, pp. 527-532.
4. J. Madsen, J. Grode, P. V. Knudsen, M. E. Petersen, and A. Haxthausen, "LYCOS The Lyngby co-synthesis system," Des. Automat. Embedd. Syst., vol. 2, no. 2, pp. 195-236, 1997.
5. M. O'Nils, A. Jantsch, A. Hemani, and H. Tenhunen, "Interactive hardware-software partitioning and memory allocation based on data transfer profiling," in Inter. conference on Recent Advances in Mechatronics, Istanbul, Turkey, 1995.
6. Ji-Gang Wu, Thambipillai Srikanthan, and Guang-Wei Zou., "New model and algorithm for hardware/software partitioning," J. Comput. Sci. Technol., vol. 23, no. 4, pp. 644-651, July 2008.
7. Z. A. Mann and A. Orban, "Optimization problems in system-level synthesis," in 3rd Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Tokyo, Japan, 2003.
8. R. Niemann and P. Marwedel, "An algorithm for hardware/software partitioning using mixed integer linear programming," Des. Automat. Embedd. Syst, vol. 2, no. 2, pp. 165-193, 1997.
9. P. Eles, Z. Peng, K. Kuchcinski, and A. Doboli, "System Level Hardware/Software Partitioning based on Simulated Annealing and Tabu Search," Des. Automat. Embedd. Sys., vol. 2, no. 1 pp. 5-32, 1997.
10. R. Ernst, J. Henkel, and T. Benner, "Hardware/Software Cosynthesis for Microcontrollers," IEEE Des. Test, vol. 10, pp. 64-75, Dec. 1993.
11. J. Grode, P. V. Knudsen, and J. Madsen, "Hardware resource allocation for hardware/software partitioning in the LYCOS system," in Design Automation and Test in Europe, Paris, France 1998, pp. 22 - 27.
12. A. Kalavade, E.A. Lee, "A global criticality/ Local phase driven algorithm for the Constrained hardware/software partitioning problem," in 3rd Int. Workshop on hardware/ software codesign, Grenoble, France, 1995.
13. Gang Wang, Wenrui Gong and Ryan Kastner: "Application Partitioning on Programmable Platforms Using the Ant Colony Optimization," Journal of Embedded Computing, vol. 2, pp. 119-136, Jan. 2006.
14. A. Bhattacharya, A. Konar, S.Das, C.Grosan, and. Abraham, 'Hardware Software Partitioning Problem in Embedded System Design Using Particle Swarm Optimization Algorithm," in Int. Conf. on Complex, Intelligent and Software Intensive Systems, Washington, DC, USA, 2008, pp. 171-176.
15. R. P. Dick and N. K. Jha, "MOGAC: A multiobjective genetic algorithm for hardwaresoftware co-synthesis of hierarchical heterogeneous distributed embedded systems," IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst., vol. 17, pp. 920-935, Oct 1998.
16. S. Chakraverty, A. Kumar, "A rule-based availability driven cosynthesis scheme," Des. Automat. Embedd. Syst, vol. 11, no.-2-3, pp. 193-222, 2007.
17. A. Kumar, S. Chakarverty, "Design Optimization for Reliable embedded system using Cuckoo Search", in 3rd International Conference on Electronics Computer Technology, Kanyakumari, India, 2011.
18. X. S. Yang and S. Deb, "Engineering optimization by cuckoo search", Int. J. of Mathematical Modeling and Numerical Optimisation, vol. 1, no. 4, pp. 330-343, 2010.
19. X. S. Yang and S. Deb, "Cuckoo search via Lévy flights," in World Congress on Nature & Biologically Inspired Computing, Coimbatore, India, pp. 210-214, 2009.