Metaheuristic Automated Design

Conception automatisée d'algorithmes et de circuits pour le traitement des signaux

Durée : 3 ans
De mai 2008 Ă  fin avril 2011
Responsable : François Gagnon

Description du projet

Les systèmes de communication numérique modernes doivent intégrer un nombre grandissant de modes d’opération et de formats de modulation. Le nombre élevé de contraintes et de spécifications à rencontrer complexifie leur conception et ralentit leur mise au point.

Paradoxalement, à l’instar des autres systèmes numériques, le temps accordé au développement et à la réalisation des systèmes de communication demeure le même ou encore diminue. Afin d’adapter les techniques de conception à cette réalité, nous proposons une nouvelle méthode de conception assistée par ordinateur, englobant la formulation de multiples critères de performance et facilitant l’inclusion et le respect d’une grande variété de contraintes d’opération. Basée sur l’utilisation de métaheuristiques, la méthode mise de l’avant représente une alternative à l’approche de conception traditionnelle de - haut en bas - car elle considère le problème en entier, sans morceler la fonctionnalité du circuit ou du système.

L’intégration globale de la fonctionnalité favorise l’identification de nouvelles architectures et se traduit concrètement par la réalisation de circuits numériques (filtres, transformée de Fourier, égaliseurs, boucles d’asservissements, etc.) possédant une plus grande vitesse d’exécution, consommant moins de puissance et occupant moins d’espace sur le circuit intégré.

L’originalité de l’approche proposée réside principalement dans le choix du nombre, du type et de l’agencement des composants : il est entièrement définit par l’algorithme de conception.

Acrobat Téléchargez le résumé scientifique (pdf)

Les résultats obtenus

Les résultats anticipés

  • DĂ©veloppement de mĂ©thodes et d’algorithmes de conception automatisĂ©e de circuits numĂ©riques de traitement de signal
  • DĂ©couverte de nouvelles architectures et de topologies inĂ©dites pour le traitement de signal numĂ©rique Ă  haute vitesse
  • ImplĂ©mentation des circuits optimisĂ©s sur plate-forme numĂ©rique (FPGA, ASIC) et comparaison de leurs performances Ă  des architectures classiques, ce au niveau de la vitesse d’horloge maximale, de la complexitĂ© et de la consommation de puissance

Le partenaire

  • FQRNT
  • UniversitĂ© de MontrĂ©al

La composition de l’équipe

Les professeurs : François Gagnon, Claude Thibeault et Michel Gendreau
Le professionnel : Émile Archambault
Les Ă©tudiants : Nicolas Gauthier (stagiaire)