Skip to content

Este repositorio es para realizar el problema del viajante tanto de forma secuencial como de forma paralela con MPI.

Notifications You must be signed in to change notification settings

JuanMena1/CA-ProblemaViajante

Repository files navigation

CA-ProblemaViajante

Este repositorio es para realizar el problema del viajante tanto de forma secuencial como de forma paralela con MPI.

Versiones

Versión 0.5

  • Creado esqueleto del programa

Versión 0.8

  • Digraph alojado en memoria y rellenado
  • Creados tour y besttour

Versión 0.9

  • Plantilla del programa completo pasada a código
  • No funcional

Versión 1.1

  • Cambios en el código.
  • Arregladas las violaciones de segmento.
  • No funcionan los métodos del stack.
  • Bucle infinito entre las primeras rutas.

Versión 1.2

  • Arreglados métodos del stack.
  • Bucles infinitos por tours con 0s.

Versión 1.3

  • Cambiados métodos de print.
  • Cambios en el código.
    • O añade 0 en los tour o se deja tour sin hacer.

Versión 2.0

  • Versión funcional.
  • El error estaba en copiar tour->pobl completa y no solo la 1ª población (memcpy).

Versión 2.1

  • Comentarios añadidos.

Versión 2.2

  • Versión secuencial final.
  • Versión MPI comenzada.

Versión 2.3

  • Reparado problema del método leerMatriz.

Versión 2.4

  • scount y displs calculados.
  • Creado repartirRecorridos.
  • Modificación Rec_en_prof para que acepte una lista de tour_t.

Versión 2.5

  • Esqueleto del código completo a falta de parámetros de send y receive.
  • Seguramente no funcional.
  • Falta ver como se hacen y se deshacen los tour y se meten en las array de intercambios para que no pase como pasaba en el push y se sobreescriban un tour a otro en el array.

Versión 2.6

  • Stacks de cada proceso listos.

Versión 2.7

  • n se pasa por Broadcast.

Versión 2.8

  • Cada proceso saca su besttour.
  • Falta enviarlos al 0 y que elija el mejor global.

Versión 3.0

  • Programa funcional.
  • Falta solucionar una excepción que no sabemos donde da.
  • Falta formatear el código y simplificarlo.

Versión 3.1

  • Código estructurado.
  • Excepción solucionada.

Versión 3.2

  • Versión Final.
  • Eliminado método que no se utilizaba.
  • Formato al print final.

About

Este repositorio es para realizar el problema del viajante tanto de forma secuencial como de forma paralela con MPI.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages