Back to search

Universidad de La Laguna, Servicio de Publicaciones

Programación en paralelo y técnicas algorítmicas

Abstract

dc:description.abstract

Paralelizació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)
Language dc:language.iso
es

Identifiers

dc:identifier.*
Repository record dc:identifier.uri
http://riull.ull.es/xmlui/handle/915/10463

Chain of custody

source
Harvested from
Universidad de la Laguna
Base URL
riull.ull.es/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

García López, Félix César. Programación en paralelo y técnicas algorítmicas. Universidad de La Laguna, Servicio de Publicaciones, 1995. http://riull.ull.es/xmlui/handle/915/10463