Tecnológico de Costa Rica
  • ¿Cómo publicar en el Repositorio TEC?
  • Políticas
  • Recursos Educativos
  • Contáctenos
    • español
    • English
  • español 
    • español
    • English
  • Login
Ver ítem 
  •   Página Principal
  • Grupos de Investigación
  • Informes de proyectos de investigación
  • Ver ítem
  •   Página Principal
  • Grupos de Investigación
  • Informes de proyectos de investigación
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Listar

Todo el RepositorioComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosPalabras clavesTipo de Recurso EducativoDestinatarioEsta colecciónPor fecha de publicaciónAutoresTítulosPalabras clavesTipo de Recurso EducativoDestinatario

Mi cuenta

AccederRegistro

Estadísticas

Ver Estadísticas de uso

"Algoritmos en paralelo para una variante del problema bin packing"

Thumbnail
Ver/
algoritmo-paralelo-para bin-packing.pdf (239.4Kb)
Fecha
2011
Autor
Figueroa-Mata, Geovanni
Carrera-Retana, Ernesto
Metadatos
Mostrar el registro completo del ítem
Resumen
En este informe se resumen los resultados obtenidos en la investigación realizada sobre una variante del problema bin packing. El objetivo fue dise˜nar e implementar algoritmos determin´ısticos y heur´ısticos en paralelo para resolver y aproximar la soluci´on a dicho problema. Se presenta el problema; se hace un análisis de la complejidad del mismo; se mencionan algunos de los modelos existentes para la programación en paralelo así como algunas bibliotecas que permiten el desarrollo de algoritmos con estos modelos; se introducen las m´etricas usuales que permiten medir el desempeño de un algoritmo en paralelo; y se resumen los experimentos realizados. En los diseños de los algoritmos se utilizó el modelo exploratorio, y su implementación se realizó utilizando la biblioteca OpenMP en C. Los resultados obtenidos en instancias de prueba mostraron mejoras en el tiempo de ejecución de hasta 10x con respecto a las implementaciones secuenciales de los algoritmos respectivos. Estos resultados permiten concluir que el diseño propuesto y la implementaci´on respectiva, resuelven de manera satisfactoria el problema planteado.
Descripción
Proyecto de Investigación (Código: 5402-1440-2601) Instituto Tecnológico de Costa Rica. Vicerrectoría de Investigación y Extensión (VIE), 2011
URI
https://hdl.handle.net/2238/5786
Compartir
       
Métricas
Colecciones
  • Informes de proyectos de investigación [144]

|Contáctenos

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1

 

 


|Contáctenos

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1