RT info:eu-repo/semantics/doctoralThesis
T1 Programación en paralelo y técnicas algorítmicas
A1 García López, Félix César
K1 Programación (Matemáticas)
K1 Algoritmos
K1 Lógica simbólica y matemática
AB 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.
PB Universidad de La Laguna, Servicio de Publicaciones
YR 1995
FD 1995
LK http://riull.ull.es/xmlui/handle/915/10463
UL http://riull.ull.es/xmlui/handle/915/10463
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 18-nov-2024