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
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
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.
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.