Solving partitioning problem in codesign with ant colonies

Lecture Notes in Computer Science

Volumn 3562, Issue PART II, 2005, Pages 324-337

  Koudil, Mouloud ^a   Benatchba, Karima ^a   Gharout, Said ^a   Hamani, Nacer ^a  

^a Institut National de Formation en Informatique   (Algeria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; PROBLEM SOLVING; SOCIAL ASPECTS;

ANTS; SOCIAL INSECTS; TARGET ARCHITECTURE;

COMPUTER SCIENCE;

EID: 26444502112     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11499305_34     Document Type: Conference Paper

References (29)

1. Kumar S. Aylor J.H. Johnson B. and Wulf W.A., "The Codesign of Embedded Systems", Kluwer Academic Publishers, 1996.
2. De Micheli G. and Gupta R., "Hardware/Software Co-design", Proceedings of the IEEE, Vol.85, N3, pp.349-365, 1997.
3. D'Ambrosio J.G. and Hu X., "Configuration-level hardware/software partitioning for real-time embedded systems", Proceedings of the Third International Workshop on Hardware/Software Codesign, pp.34-41, 1994.
4. Pop P., Eles P. and Peng Z., " Scheduling driven partitioning of heterogeneous embedded systems", Dept. of Computer and Information Science, Linkping University, Sweden, 1998.
5. Hou J. and Wolf W., "Process partitioning for distributed embedded systems", Proc CODES'96, pp.70-75, Pittsburgh, USA, 1996.
6. Kalavade A. and Lee E.A., "The extended partitioning problem: hardware/software mapping and implementation-bin selection", Proceedings of the Sixth International Workshop on Rapid Systems Prototyping, Chapel Hill, NC, June 1995.
7. Gupta R.K., "Co-Synthesis of Hardware and Software for digital embedded systems", Amsterdam: Kluwer, 1995.
8. Olukotun K.A., Helaihel R., Levitt J and Ramirez R., "A Software-Hardware cosynthesis approach to digital system simulation", IEEE Micro, pp.48-58, Aug. 1994.
9. Jantsch A., Ellervee P., Oberg J. and Hemani A., "A case study on hardware/software partitioning", Proceedings IEEE Workshop on FPGAs for Custom Computing Machines, pp.111-18, 1994.
10. Gajski D.D., Narayan S., Ramachandran L. and Vahid P., "System design methodologies: aiming at the 100h design cycle", IEEE Trans. on VLSI Systems, Vol.4, N1, pp.70-82, March 1996.
11. Hartenstein R., Becker J. and Kress R., "Two-level hardware/software partitioning using CoDe-X", IEEE Symposium and Workshop on Engineering of Computer-Based Systems, March 1996.
12. Eles P., Peng Z., Kuchinski K. and Doboli A., "System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search", Design Automation for Embedded Systems, Kluwer Academic Publisher, Vol.2, N1, pp.5-32, 1997.
13. Chou P., Walkup E.A. and Boriello G., "Scheduling strategies in the cosynthesis of reactive real-time systems", IEEE Micro, Vol.14, N4, pp.37-47, Aug. 1994.
14. Nieman R. and Marwedel P., "Hardware/Software partitioning using integer programming", in Proc. EDTC, pp.473-479, 1996.
15. Chatha K.S. and Vemuri R., "MAGELLAN: Multiway Hardware-Software Partitioning and Scheduling for Latency Minimization of Hierarchical Control-Dataflow Task Graphs", Proceedings of 9th International Symposium on Hardware-Software Codesign (CODES 2001), April 25-27, Copenhagen, Denmark, 2001.
16. Bolchini C., Pomante L., Salice F. and Sciuto D., "H/W embedded systems: on-line fault detection in a hardware/software codesign environment: system partitioning", Proceedings of the International Symposium on Systems Synthesis, Vol. 14 September 2001.
17. Koudil M., Benatchba K., Dours D., "Using genetic algorithms for solving partitioning problem in codesign", Lecture Notes in Computer Science, Springer-Verlag, Vol. 2687, pp. 393-400, June 2003.
18. Noguera J. and Badia R.M., "A hardware/software partitioning algorithm for dynamically reconfigurable architectures", Proceedings of the International Conference on Design Automation and Test in Europe (DATE'01), March 2001.
19. Benatchba K., Koudil M, Drias H., Oumsalem H. Et Chaouche K., "PARME un environnement pour la rsolution du problme Max-Sat", CARI'02, Colloque Africain sur la Recherche en Informatique, OCT. 2002.
20. Dorigo M., "Optimization, Learning and Natural Algorithms", PhD thesis, Politecnico di Milano, Italy, 1992.
21. Costa D. and Hertz V., "Ants can Colour Graphs", Journal of the Operational Research Society", 48:295-305, 1997.
22. Solnon C., "Solving Permutation Constraint Satisfaction Problems with Artificial Ants", Proceedings of the 14th European Conference on Artificial Intelligence, pp 118-122. IOS Press, Amsterdam, The Netherlands, 2000.
23. Benatchba K., Admane L., Koudil M. and Drias H. "Application of ant colonies to data-mining expressed as Max-Sat problems", International Conference on Mathematical Methods for Learning, MML'2004, Italy, June 2004.
24. Admane L., Benatchba K., Koudil M. and Drias H., "Evolutionary methods for solving data-mining problems", IEEE International Conference on Systems, Man & Cybernetics, Netherlands, October 2004.
25. Colorni A., Dorigo M., Maniezzo V., "Distributed Optimization by Ant Algorithm" , Proceedings of the First European Conference on Artificial Life, pp. 134-142. MIT Press, Cambridge, MA, 1992
26. Bonabeau E., Dorigo M. and ThRaulaz G., "Swarm Intelligence: From Natural to Artificial Systems", Oxford University Press, New York, 1999.
27. Dorigo M., Dicaro G., "Ant Colony Optimisation : A new meta-heuristic", IEEE 1999.
28. Sttzle T. and Dorigo M., "ACO algorithms for the traveling salesman broblem", in K. Miettinen, M. M. Mkel, P. Neittaanmki, and J. Periaux, editors, John Wiley and Sons, 1999.
29. Dorigo M., and Gambardella L. M., "Ant Colony system : A cooperation learning approch to the traveling salesman problem", IEEE Trans. Evol. Comp., 1(1):53-66, 1997.