Adaptation de l'heuristique à un environnement de calcul distribué

• Répartir les opérations sur plusieurs unités de calcul
  • Réduction du temps d'attente des résultats
• Déterminer les taches indépendantes afin de les parallèliser.
  • Répartir les données à traiter
    • Segmenter les séquences en fragments de taille L
    • Une tache = le traitement d'un couple de fragments
  • Répartir le traitement des graines
    • La graine est décomposée en deux parties un préfixe et un suffixe.
    • Une tache = le traitement de toutes les graines correspondant à une valeur de préfixe particulier.
  • Répartir la gestion des données
    • La structure de données RBT est éclatée en plusieurs sous-structure
    • Une tache = la prise en charge d'une sous-structure
  • Répartir la validation des paires
    • Chaque alignement est indépendant
    • Une tache = la réalisation d'un alignement