About: Recherche de mots et d'arbres en parallèle   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
  • Parallel string-matching and parallel tree pattern matching
dc:subject
  • Thèses et écrits académiques
  • Parallélisme (informatique)
  • Arbres (théorie des graphes)
  • Ordinateurs parallèles
  • Machines à connexions
preferred label
  • Recherche de mots et d'arbres en parallèle
Language
Subject
dc:title
  • Recherche de mots et d'arbres en parallèle
Degree granting institution
note
  • Cette thèse examine les possibilités et les performances de la recherche sur les mots et les arbres en parallèle. La première partie traite de la recherche de mots dans un texte, sur les modèles Pram et hyper cube. Nous présentons un nouvel algorithme qui réalise cette recherche en temps o(log n) sur un hyper cube Simd, montrant qu'il est possible d'atteindre le minima temporel pour ce problème. La seconde partie examine la recherche parallèle de motifs dans les arbres. Nous généralisons des techniques sur les automates d'arbres. finalement, la dernière partie expose les principes d'un langage fonctionnel parallèle base sur la recherche d'arbres, et elle décrit l'implémentation de ce langage sur la connection machine cm-2
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 1993
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