Universidad de La Laguna, Servicio de Publicaciones
Programación en paralelo y técnicas algorítmicas
Abstract
dc:description.abstractParalelización de tres de las técnicas algorítmicas más importantes de la programación secuencial: divide y vencerás, ramificación y acotación y programación dinámica. Se analizan los diferentes esquemas generales de paralelización aplicables, aportando estudios teóricos y prácticos relativos a la implementación de los mismos sobre sistemas multicomputadores basados en el transputer. En la técnica divide y vencerás se realiza un análisis teórico y práctico de diferentes algorítmicos sobre el problema de la ordenación y se propone un nuevo esquema jerárquico; en la ramificación y acotación se hace un estudio experimental de las diferentes técnicas aplicables y se ensaya un método para reducir el número de comunicaciones; en la programación dinámica se presentan tres nuevos algorítmicos para el problema de la mochila.
Degree
thesis:*- Grantor dc:publisher
- Universidad de La Laguna, Servicio de Publicaciones
- Year dc:date.issued
- 1995
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- García López, Félix César
- Advisor dc:contributor.advisor
-
- Rodríguez León, Casiano
Rights
dc:rights- Statement dc:rights
-
- Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
- Licence dc:rights.uri
- Language dc:language.iso
- es
Identifiers
dc:identifier.*- Repository record dc:identifier.uri
- http://riull.ull.es/xmlui/handle/915/10463