Multi-threading un algoritmo de máximo clique de última generación
Autores: McCreesh, Ciaran; Prosser, Patrick
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
Multi-threading un algoritmo de máximo clique de última generación
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Enhebrado
Paralelo
Algoritmo de máxima clique
Grafos densos
Aceleraciones casi lineales
Aceleraciones superlineales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Presentamos una adaptación en paralelo enhebrada de un algoritmo de máxima clique de última generación para grafos densos y computacionalmente desafiantes. Mostramos que los aceleramientos casi lineales son alcanzables en la práctica y que los aceleramientos superlineales son comunes. Incluimos resultados para varios problemas de referencia previamente no resueltos.
Descripción
Presentamos una adaptación en paralelo enhebrada de un algoritmo de máxima clique de última generación para grafos densos y computacionalmente desafiantes. Mostramos que los aceleramientos casi lineales son alcanzables en la práctica y que los aceleramientos superlineales son comunes. Incluimos resultados para varios problemas de referencia previamente no resueltos.