About: Architectures parallèles systoliques pour la compression de données et la manipulation des sous-chaînes   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
type
Thesis advisor
Author
alternative label
  • Systolic architectures for data compression and substring manipulation
dc:subject
  • Thèses et écrits académiques
  • Données -- Compression (informatique)
  • Sous-programmes (logiciels)
  • Réseaux systoliques
preferred label
  • Architectures parallèles systoliques pour la compression de données et la manipulation des sous-chaînes
Language
Subject
dc:title
  • Architectures parallèles systoliques pour la compression de données et la manipulation des sous-chaînes
Degree granting institution
note
  • Nous proposons dans ce travail plusieurs algorithmes et architectures parallèles pour la manipulation des sous-chaînes et la compression de données. Le modèle parallèle choisi est le modèle systolique connu comme étant aussi bien rapide et efficace que facile à implémenter en VLSI. Dans un premier temps, deux architectures systoliques pour la manipulation des sous-chaînes sont présentées. La première est un réseau unidimensionnel pour la détection des répétitions, des motifs de caractères répétés plusieurs fois consécutives, dans une chaîne de caractères. La deuxième est bidimentionnelle. Elle calcule les statistiques des sous-chaînes d'une chaîne donnée, c'est à dire le nombre de fois que chaque sous-chaîne est rencontrée dans la chaîne originale. Ces réseaux sont des améliorations significatives de deux architectures proposées dans [AN84] en y introduisant la notion de division de cycle d'horloge. En ce qui concerne la compression de données, nous étudions trois réseaux systoliques unidimensionnels. La méthode de compression utilisée dans les trois s'appuie sur ce qu'on appelle les self-organizing lists. Son efficacité dépend directement à l'heuristique de mise-à-jour de la liste utilisée. La première architecture est une implémentation efficace d'une heuristique bien étudiée dans la littérature qui s'appelle « Transpose ». Les deux autres sont des implémentations de deux heuristiques hybrides : une qui est déjà proposée dans plusieurs articles mais sans implémentations systoliques et une autre que nous proposons et montrons qu'elle est plus efficace que la première
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 1998
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software