Paralelización de heurísticas para la bisección de grafos geométricos
Tipo de material:
TextoDetalles de publicación: Valparaíso: UTFSM, 2008Descripción: 81 h.: ilTema(s): HEURÍSTICA | PROGRAMACION PARALELA (Ciencia de la computación) | TEORIA DE GRAFOS | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 005.11 Nota de disertación: Tesis (Ing Civil Informático) -- Prof. guía: Gonzalo Hernández, prof. corref.: Luis Salinas Tema: [Resumen del autor]Tema: Hoy en día es notorio ver como se evoluciona hacía la Computación Paralela. Los últimos modelos de computadores ya cuentan con 2 procesadores (dual-core) y evolucionarán a más procesadores en un mismo computador como son los quad-core. Sin duda alguna el avance que se está obteniendo a nivel de hardware (HW) permite realizar trabajos a nivel de cálculo que hace unas décadas atrás eran inpesadas y es justamente aquí donde nos surge la inquietud por utilizar este HW en problemas que requieren mucho cálculo y gran manejo de datos como son los problemas de optimización.Ahora bien, con sólamente el HW no es posible hacer mucho, sino que se requiere también de la parte de SW permitiendo que nos introduzcamos en el mundo de la Computación Paralela, Computación de alto rendimiento (High Performance Computing - HPC) Y Programación en Cluster entre otros. Para aprovechar el HW y SW tenemos que realizar algoritmos que resuelvan el proble<U+00AD>ma de forma eficiente, tema en donde la Inteligencia Artificial es la indicada para entregamos los conocimientos apropiados.La presente Tesis se inserta en lo que es el ámbito de la Computación Paralela y la Programación en Cluster, llevando un problema de optimización como es la Bisección del Grafo a una investigación acerca de los beneficios que se obtienen al ocupar la tecnología de un Cluster. Se busca resolver el problema de la Bisección del grafo tanto de forma secuencial como de forma paralela para luego realizar el estudio de las distintas heurísticas y analizar las ventajas y desventajas de un método y de otro.El principal objetivo es lograr determinar una heurística que sea eficiente, de tal forma de obtener soluciones cercanas al óptimo en un tiempo razonable. Para el logro de este objetivo se tiene como apoyo de hardware el Cluster del Departamento de Informática de la Universidad Técnica Federico Santa María. Palabras Claves: Computación Paralela, Programación en Cluster, Bisección del Grafo, Com<U+00AD>putación de Alto Rendimiento.
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|
Memorias
|
Biblioteca Central | Memorias | M 005.11 C813 (Navegar estantería(Abre debajo)) | 1 | Disponible | 3560900134840 |
Tesis (Ing Civil Informático) -- Prof. guía: Gonzalo Hernández, prof. corref.: Luis Salinas
Incluye bibliografía
[Resumen del autor]
Hoy en día es notorio ver como se evoluciona hacía la Computación Paralela. Los últimos modelos de computadores ya cuentan con 2 procesadores (dual-core) y evolucionarán a más procesadores en un mismo computador como son los quad-core. Sin duda alguna el avance que se está obteniendo a nivel de hardware (HW) permite realizar trabajos a nivel de cálculo que hace unas décadas atrás eran inpesadas y es justamente aquí donde nos surge la inquietud por utilizar este HW en problemas que requieren mucho cálculo y gran manejo de datos como son los problemas de optimización.Ahora bien, con sólamente el HW no es posible hacer mucho, sino que se requiere también de la parte de SW permitiendo que nos introduzcamos en el mundo de la Computación Paralela, Computación de alto rendimiento (High Performance Computing - HPC) Y Programación en Cluster entre otros. Para aprovechar el HW y SW tenemos que realizar algoritmos que resuelvan el proble<U+00AD>ma de forma eficiente, tema en donde la Inteligencia Artificial es la indicada para entregamos los conocimientos apropiados.La presente Tesis se inserta en lo que es el ámbito de la Computación Paralela y la Programación en Cluster, llevando un problema de optimización como es la Bisección del Grafo a una investigación acerca de los beneficios que se obtienen al ocupar la tecnología de un Cluster. Se busca resolver el problema de la Bisección del grafo tanto de forma secuencial como de forma paralela para luego realizar el estudio de las distintas heurísticas y analizar las ventajas y desventajas de un método y de otro.El principal objetivo es lograr determinar una heurística que sea eficiente, de tal forma de obtener soluciones cercanas al óptimo en un tiempo razonable. Para el logro de este objetivo se tiene como apoyo de hardware el Cluster del Departamento de Informática de la Universidad Técnica Federico Santa María. Palabras Claves: Computación Paralela, Programación en Cluster, Bisección del Grafo, Com<U+00AD>putación de Alto Rendimiento.
2
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL