Compression de configuration FPGA

Compression de configuration FPGA
Soutenance d’Introduction `a la Recherche en Laboratoire
Sim´eon Marijon
Laboratoratoire TIMA, ´ Equipe SLS
21 mai 2012
Encadrants : Jury :
Pierre-Henri HORREIN Florence MARANINCHI
Oliver MULLER Christophe RIPPERT
Sim´eon Marijon Compression de configuration FPGA 21 mai 2012 1 / 11

Plan
Introduction
´
Etat de l’art
Probl`ematique d´egag´ee
Validation de la m´ethode
Sim´eon Marijon Compression de configuration FPGA 21 mai 2012 2 / 11

Contexte
IUn syst`eme reconfigurable :
IUtilisation de mat´eriel logique reprogrammable
ITˆaches ex´ecut´ees en mat´eriel
IReconfiguration dynamique partielle
IProbl`emes :
IUne configuration occupe beaucoup d’espace
ILe temps de transfert trop important de la m´emoire `a la carte
ISolution possible : Compresser les configurations
Sim´eon Marijon Compression de configuration FPGA 21 mai 2012 3 / 11

´
Etat de l’art
ICrit`eres de comparaison
ITc: le taux de compression ( Taille du fichier compress´e
Taille du fichier original )
ICd: la complexit´e de d´ecompression
ISd: la surface du d´ecompresseur sur la carte.
IDeux grandes familles d’algorithmes
IBas´e sur les travaux de Lempiel et Ziv (LZ) : LZ77, LZSS,
LZ78, LZW
IBas´e sur la recherche de diff´erence
ISp´ecialisation des algorithmes pour le contexte
Sim´eon Marijon Compression de configuration FPGA 21 mai 2012 4 / 11

Le LZ77
La chaine `a encoder : ”ABABCABAB”
Dans la fenˆetre :
1.
2. A
3. AB
4. ABAB
5. ABABC
6. ABABCABAB
En sortie du compresseur :
1. A
2. AB
3. AB(2,2)
4. AB(2,2)C
5. AB(2,2)C(5,4)
Sim´eon Marijon Compression de configuration FPGA 21 mai 2012 5 / 11