| Titre : | Implémentation d'algorithmes du problème de chemin algébrique |
| Auteurs : | Metref, Adel, Auteur ; Gacem, Youcef, Auteur ; Sadoun, Rabah, Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | [S.l.] : [s.n.], 2004 |
| Format : | 63 f. / ill. / 30 cm. |
| Note générale : |
Mémoire de Projet de Fin d'Etudes: Electronique: Alger, Ecole Nationale Polytechnique: 2004
Bibliogr. [1] f. - Annexe f. 65 - 90 |
| Langues : | Français |
| Index. décimale : | PN01204 |
| Tags : | Problème du chemin algébrique Architectures systoliques Algorithme de Warshall-Floyd FPGA |
| Résumé : |
Ce travail traite trois algorithmes du problème du chemin algébrique a savoir: la fermeture transitive d'un graphe, la longueur du plus court chemin dans un graphe et l'arbre couvrant de poids minimum.
Une architecture systolique inspirée de l'algorithme de Warshall-Floyd a été élaborée, implémentée pour un circuit FPGA de la famille Virtex-II et testée au niveau fonctionnel et au niveau post-placement et routage pour différentes dimensions du problème. Le temps d'exécution de cette architecture est N cycles d'horloge, N étant la taille de la matrice qui représente le graphe. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| PN01204 | Papier + ressource électronique | Bibliothèque centrale | Projet Fin d'Etudes | Disponible | Electronique | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
METREF.Adel_GACEM.Youcef.pdf URL
|
