logo móvil
Contáctanos

Pms6mc: un algoritmo multicore para descubrimiento de motivos

Autores: Bandyopadhyay, Shibdas; Sahni, Sartaj; Rajasekaran, Sanguthevar

Idioma: Inglés

Editor: MDPI

Año: 2013

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro