Resumen

Los sistemas ciberfísicos de transporte están limitados por la espacialidad y el tiempo real debido a su alto nivel de heterogeneidad. Por lo tanto, aplicaciones como el control de tráfico generalmente manejan objetos en movimiento de manera multihilo en una sola máquina, sufriendo operaciones de bloqueo frecuentes. Para abordar este problema y mejorar el rendimiento de las bases de datos de objetos en movimiento, proponemos un método de indexación acelerado por GPU, basado en una estructura de datos de cuadrícula, combinada con quad-árboles. Contamos los movimientos de objetos y decidimos si un nodo en particular debe dividirse o fusionarse en la GPU. En este caso, los nodos con cuellos de botella pueden ser trasladados a un quad-árbol sin interferir con la CPU. Por lo tanto, el tiempo de espera de otros hilos causado por operaciones de bloqueo generadas por la actualización de datos de objetos puede reducirse. El método es simple y más adaptable a escenarios donde la distribución de objetos en movimiento es sesgada. También evita las deficiencias de los mét

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Transporte; Sistemas ciberfísicos; Método de indexación acelerado por GPU; Estructura de datos en cuadrícula; árboles cuaternarios; Rendimiento
• Keywords:Transportation; Cyber-physical systems; GPU-accelerated indexing method; Grid data structure; Quad-trees; Throughput