Pms6mc: un algoritmo multicore para descubrimiento de motivos
Autores: Bandyopadhyay, Shibdas; Sahni, Sartaj; Rajasekaran, Sanguthevar
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
Pms6mc: un algoritmo multicore para descubrimiento de motivos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Eficiente
Algoritmo multinúcleo
Descubrimiento de motivos
PMS6MC
Aceleración
Algoritmos paralelos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Desarrollamos un algoritmo multicore eficiente, PMS6MC, para el problema de descubrimiento de -motivos en el que debemos encontrar todas las cadenas de longitud que aparecen en cada cadena de un conjunto dado de cadenas con un máximo de desajustes. PMS6MC se basa en PMS6, que actualmente es el algoritmo de un solo núcleo más rápido para el descubrimiento de motivos en grandes instancias. La aceleración, en relación con PMS6, lograda por nuestro algoritmo multicore varía desde un máximo de 6.62 para las instancias desafiantes (17,6) hasta un mínimo de 2.75 para las instancias desafiantes (13,4) en un sistema Intel de 6 núcleos. Estimamos que PMS6MC es de 2 a 4 veces más rápido que otros algoritmos paralelos para la búsqueda de motivos en grandes instancias.
Descripción
Desarrollamos un algoritmo multicore eficiente, PMS6MC, para el problema de descubrimiento de -motivos en el que debemos encontrar todas las cadenas de longitud que aparecen en cada cadena de un conjunto dado de cadenas con un máximo de desajustes. PMS6MC se basa en PMS6, que actualmente es el algoritmo de un solo núcleo más rápido para el descubrimiento de motivos en grandes instancias. La aceleración, en relación con PMS6, lograda por nuestro algoritmo multicore varía desde un máximo de 6.62 para las instancias desafiantes (17,6) hasta un mínimo de 2.75 para las instancias desafiantes (13,4) en un sistema Intel de 6 núcleos. Estimamos que PMS6MC es de 2 a 4 veces más rápido que otros algoritmos paralelos para la búsqueda de motivos en grandes instancias.