Placement-routage
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de  |
Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
Le placement-routage est un terme utilisé en électronique pour désigner le processus lors duquel les différentes parties d'un circuit sont automatiquement positionnées et connectées en fonction du problème à résoudre. Le placement-routage est en particulier employé dans le cadre des FPGA, des composants reprogrammables avec des milliers d'unités de traitement internes qui peuvent être reliées entre elles.
Le placement-routage est un problème d'optimisation difficile qui nécessite des techniques métaheuristiques comme les algorithmes génétiques ou le recuit simulé. Les temps de calcul sont donc souvent très élevés au vu du nombre d'éléments à considérer. Il est toutefois possible de laisser une marge de manœuvre à l'algorithme pour obtenir plus rapidement une solution acceptable mais non-optimale.
{{Multi bandeau[Portail Électricité et Électronique|Portail informatique}}
