Recuit simulé multi-start pour le floorplanning FPGA avec régions partiellement reconfigurables

EasyChair Preprint 797

Abstract

Dans le flot de conception de circuits intégrés sur cible FPGA, le floorplanning peut s’avérer très utile en amont de l’étape du placement/routage, afin de faciliter l’obtention d’un placement initial de bonne qualité. Il consiste à trouver un placement satisfaisant de régions pré-déterminées du circuit sur la matrice de ressources qui compose le matériel FPGA, en minimisant la distance entre les régions qui communiquent entre elles, ainsi qu’entre les régions et les ports d’entrée/sortie qui y sont reliés. À ce problème difficile peuvent s’ajouter des contraintes supplémentaires, telles que la prise en compte de régions partiellement reconfigurables.

Nous présentons la méthode que nous avons proposée au concours RAW Floorplanning Design Contest, organisée à l’occasion du 25ème anniversaire du Reconfigurable Architectures Workshop (RAW), tenu en conjonction de la conférence IPDPS’18.
La méthode de résolution est une procédure de recuit simulé multi-start, qui a obtenu la première place au concours.

Keyphrases: FPGA, Floorplanning, Simulated Annealing, multi-start

@booklet{EasyChair:797,
  author    = {Francois Galea and Sergiu Carpov and Lilia Zaourar},
  title     = {Multi-Start Simulated Annealing for FPGA Floorplanning with Partially-Reconfigurable Regions},
  howpublished = {EasyChair Preprint 797},
  year      = {EasyChair, 2019}}