logo móvil
Contáctanos

Detección incremental de componentes conectados para flujos de gráficos en GPU

Autores: Bok, Kyoungsoo; Kim, Namyoung; Choi, Dojin; Lim, Jongtae; Yoo, Jaesoo

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Detección incremental de componentes conectados para flujos de gráficos en GPU


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Estudios
Detección en tiempo real
Componentes conectados
Flujos de grafos
GPU
Procesamiento incremental
Rendimiento
Transmisión de datos
Subgrafo
Vértices
Ejecución asíncrona
Conjuntos de datos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
Se han realizado estudios sobre la detección en tiempo real de componentes conectados en flujos de gráficos. El método existente de detección de componentes conectados no puede procesar componentes conectados de forma incremental, y el rendimiento empeora debido a la frecuente transmisión de datos cuando se utiliza la GPU. En este documento, proponemos un nuevo método de procesamiento incremental para resolver los problemas encontrados en los métodos existentes para detectar componentes conectados en GPUs. El método propuesto minimiza la cantidad de datos que se envían a la GPU al determinar el subgrafo afectado por la actualización del flujo de gráficos y al detectar la parte que debe recalcularse. Consideramos el número de vértices para determinar rápidamente los componentes conectados de un flujo de gráficos en la GPU. Se utiliza un método de ejecución asincrónica para acortar el tiempo de transferencia entre la CPU y la GPU de acuerdo con los cambios en tiempo real del flujo de gráficos. Para demostrar que el método propuesto proporciona una detección rápida de componentes conectados de forma incremental en la GPU, evaluamos su rendimiento utilizando varios conjuntos de datos.

Otros recursos que podrían interesarte

Temas Virtualpro