Nous avons présenté dans ce mémoire notre
affectation d'instances d'une bibliothèque à des composants d'un
système intégré. Nous avions montré que ce
problème n'est pas polynomial, et pour y faire face, le
développement d'une méthode approchée à base d'une
heuristique ou d'une méta-heuristique est nécessaire. Toutefois,
en absence de benchmarks (jeux de test) pour valider la méthode en la
confrontant à d'autres travaux en utilisant les mêmes benchmarks,
nous avons dû développer une méthode exacte. Celle-ci sera
doublement bénéfique dans la mesure où elle produira des
résultats exacts pour des cas où le temps CPU serait raisonnable,
tout comme elle servira de balise pour le développement d'une
méthode approchée.
Nous avons vu que les résultats obtenus sont
intéressants grâce à notre utilisation de structures de
données et de procédures adéquates. Ce travail nous a
permis de mettre en pratique certains aspects informatiques
étudiés durant notre cursus universitaire, tout en ayant un
complément de connaissances en matière de conception de circuits
intégrés et de systèmes Hardware.
Enfin, nous avons aussi remarqué que le nombre
considérable de configurations à explorer pour trouver la
configuration satisfaisant les contraintes fixées interdit à un
concepteur de circuits toute tentative manuelle, ce qui rend notre travail un
outil d'aide efficace à la conception de circuits
intégrés.
[1] M.R. Garey, D.S. Johnson ?Computers and Intractability: A
Guide to the Theory of NP-Completeness? Freeman, San Francisco, 1979
[2] B. W. Kernighan, D. M. Ritchie ?Le Langage C? Editions
MASSON, 1984
[3] A. V. Aho, J. E. Hopcroft, J. D. Ullman ?Data Structures and
Algorithms? Addison-Wesley Publishing Company, 1983
[4] M. Sakarovitch ?Optimisation Combinatoire, Méthodes
Mathématiques et Algorithmiques : Programmation Discrète?
HERMANN, 1984
[5] A. Mahdoum ?Critique du livre Representations for
Genetic and Evolutionary Algorithms, écrit par Franz Rothlauf,
édité par SPRINGER-VERLAG Editions? critique du livre
publiée dans The Computer Journal, Vol.49, N°5, Sept. 2006, Oxford
Journals, p 629, ISSN: 0010-4620
[6] Weste & Eshraghian «Principles of CMOS VLSI Design:
A systems perspective» Addison Wesley, 1993
[7] A. Bellaouar and M. I. Elmasry ?Low-Power Digital VLSI
Design? Norwell, Kluwer Academic Publishers, 1995
[8] A. Mahdoum ?SPOT: An Estimation of the Switching Power
Dissipation in CMOS Circuits and Data Paths Tool? SASIMI'97, 1-2 Dec.97, Osaka,
Japan
[9] A. Mahdoum ?Démonstrations sur l'Outil de CAO
SPOT? Forum de la conférence DATE, 4-8 Mars 2002, Palais des
Congrès, Paris, France (résumé de l'outil publié
dans DESIGNER'S FORUM PROCEEDINGS DATE'02, 4-8 March 2002, Paris, France), p
260
[10] A. Mahdoum, A. Boutammine, D. Touahri, N. Toubaline
?FREEZER1: Un Outil d'Aide à la Conception de Circuits Digitaux à
Faible Consommation de Puissance? IEEE/FTFC'05, 18-20 Mai 2005, Paris, France,
pp.69-74
[11] A. Mahdoum, N. Badache, H. Bessalah ?A Low-Power Scheduling
Tool for SOC Designs? IEEE/IWSSIP'05, 22-24 Sept. 2005, Chalkida, Greece, pp.
367-372
[12] A. Mahdoum, N. Badache, H. Bessalah ?An Efficient
Assignment of Voltages and Optional Cycles for Maximizing Rewards in Real-Time
Systems with Energy Constraints? Journal Of Low Power Electronics (JOLPE),
Vol.2, N°2, August 2006, American Scientific Publishers, pp. 189-200,
ISSN: 1546-1998
[13] A. Mahdoum, M. L. Berrandjia ?FREEZER2: Un Outil
à Base d'un Algorithme Génétique pour une Aide à la
Conception de Circuits Digitaux à Faible Consommation de Puissance?
IEEE/FTFC'07, 21-23 Mai 2007, Paris, France, pp. 143-148
[14] A. Mahdoum, O. Dahmri, M. Zair ?A New Memory Access
Optimizer Using Array Binding, Memory Allocation, and Combined Code in Embedded
System Design? IEEE/NORCHIP'07, 19-20 Nov. 2007, Aalborg, Denmark
[15] A. Mahdoum ?Synthèse de Systèmes Monopuce
à Faible Consommation d'Energie? FTFC'09, 3-5 Juin 2009, Centre Suisse
d'Electronique et de Microtechnique, Neuchâtel, Suisse
[16] M. Bougherara ?Contribution à l'Ordonnancement
d'Opérations dans une Partie Opérative? Mémoire
d'Ingénieur d'Etat en Informatique, USDBlida, 2002 (encadré par
A. Mahdoum, CDTA)
[17] A. Mahdoum, F. Louiz ?ALLOCATE : Outil d'Allocation de
Registres et d'Interconnexions dans une Partie Opérative? CDTA, 2000
