Compilation de chemins de donnees optimises pour circuits vlsi

par LOTFI BEN AMMAR

Thèse de doctorat en Sciences appliquées

Sous la direction de A. GREINER.

Soutenue en 1994

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these propose une nouvelle methode pour la compilation physique des chemins de donnees hautes performances. Les methodes existantes utilisent des techniques dediees qui manquent de souplesse, comparees aux techniques utilisant des cellules precaracterisees. Notre methode vise a la fois les performances des techniques dediees et la souplesse des techniques basees sur des cellules precaracterisees. Pour atteindre cet objectif, cinq principes de base ont ete mis au point: la portabilite technologique, le traitement des irregularites, la multi-accessibilite des connecteurs, une complexite d'interconnexions quelconque et un langage de specification dedie. Les algorithmes de placement/routage ont ete adaptes aux structures topologiques en tranches, afin d'optimiser au maximum les performances des chemins de donnees compiles. Le placement est base sur une methode d'aboutement permettant de partager des objets entre des cellules feuilles voisines. Le routage est essentiellement effectue au-dessus des cellules. Les connexions intra-tranches sont generalement assurees en vis-a-vis, grace a l'efficacite des connecteurs virtuels et de l'algorithme de routage correspondant. Pour valider les differents principes de base, un compilateur de chemins de donnees a ete developpe dans le cadre du projet europeen idps. Cet outil, appele fitpath, a ete utilise pour concevoir plusieurs chemins de donnees reels pour differentes applications. Les chemins de donnees du circuit stacs, d'une complexite totale de 875. 000 transistors, ont ete concus a l'aide de fitpath. Les performances en densite et en temps de propagation sont tres encourageantes, ce qui demontre la pertinence des choix adoptes. Pour certains exemples, ces performances sont meilleures que celles obtenues en utilisant des outils industriels


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 120 P.
  • Annexes : 70 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1994 39
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1994
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.