Midiendo la dinámica de tráfico vehicular en el Edge

Midiendo la dinámica de tráfico vehicular en el Edge

El objetivo de este trabajo es medir el impacto de la aplicación de técnicas de computación aproximada sobre un caso de estudio de implementación de un medidor de la dinámica de tráfico vehicular en una unidad computacional basada en un sistema embebido. El estudio parte de una implementación inicia...

Descripción completa

Detalles Bibliográficos
Autores principales: León-Vega, Luis Gerardo, Castro-Godínez, Jorge
Formato: Online
Idioma:eng
Publicado: Universidad Nacional, Costa Rica 2022
Acceso en línea:https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189
id UNICIENCIA16189
record_format ojs
institution Universidad Nacional de Costa Rica
collection Uniciencia
language eng
format Online
author León-Vega, Luis Gerardo
Castro-Godínez, Jorge
spellingShingle León-Vega, Luis Gerardo
Castro-Godínez, Jorge
Midiendo la dinámica de tráfico vehicular en el Edge
author_facet León-Vega, Luis Gerardo
Castro-Godínez, Jorge
author_sort León-Vega, Luis Gerardo
description El objetivo de este trabajo es medir el impacto de la aplicación de técnicas de computación aproximada sobre un caso de estudio de implementación de un medidor de la dinámica de tráfico vehicular en una unidad computacional basada en un sistema embebido. El estudio parte de una implementación inicial del medidor hecha en C++. Para el análisis de la aplicación, la implementación inicial se perfila con un perfilador empotrado en el mismo código, que muestra información detallada de cada una de las partes. Durante el análisis de consumo, se encontraron partes optimizables con paralelismo a nivel de hilos y técnicas de computación aproximada como omisión de recuadros, que es una técnica inspirada en la perforación de lazos. La primer optimización realizada fue la implementación multihilo, que logró acelerar la aplicación 1.32 veces sin introducir errores en los resultados. Posteriormente, la implementación fue optimizada con la omisión de recuadros. Durante el desarrollo de este trabajo, se demuestra que modificar el número de recuadros omitidos de forma dinámica en tiempo de ejecución mejora considerablemente el error introducido comparado a mantener constante el número de recuadros omitidos. La combinación de ambas optimizaciones concluyó en una implementación 1.76 veces más rápida, donde la aplicación de computación aproximada mediante omisión de recuadros contribuyó hasta en un 25% sobre el total de la mejora, acelerando el medidor de 8.7 recuadros por segundo a 15 en el escenario más crítico a cambio de la introducción de errores numéricos.
title Midiendo la dinámica de tráfico vehicular en el Edge
title_short Midiendo la dinámica de tráfico vehicular en el Edge
title_full Midiendo la dinámica de tráfico vehicular en el Edge
title_fullStr Midiendo la dinámica de tráfico vehicular en el Edge
title_full_unstemmed Midiendo la dinámica de tráfico vehicular en el Edge
title_sort midiendo la dinámica de tráfico vehicular en el edge
title_alt Measuring Traffic Dynamics at the Edge
Medindo a dinâmica do tráfego de veículos na Edge
publisher Universidad Nacional, Costa Rica
publishDate 2022
url https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189
work_keys_str_mv AT leonvegaluisgerardo measuringtrafficdynamicsattheedge
AT castrogodinezjorge measuringtrafficdynamicsattheedge
AT leonvegaluisgerardo midiendoladinamicadetraficovehiculareneledge
AT castrogodinezjorge midiendoladinamicadetraficovehiculareneledge
AT leonvegaluisgerardo medindoadinamicadotrafegodeveiculosnaedge
AT castrogodinezjorge medindoadinamicadotrafegodeveiculosnaedge
_version_ 1782035764386725888
spelling UNICIENCIA161892023-05-23T01:39:25Z Measuring Traffic Dynamics at the Edge Midiendo la dinámica de tráfico vehicular en el Edge Medindo a dinâmica do tráfego de veículos na Edge León-Vega, Luis Gerardo Castro-Godínez, Jorge This work aims to measure the impact of approximate computing on a case study of traffic dynamics metering on a System-on-Chip edge computing device. Firstly, the study proposes a baseline implementation of the metering system in C++. To analyze the application in detail, study profiled the baseline using a built-in instrumented profiler, presenting the overall performance of each of its parts. During the hotspot analysis, some parts had optimization opportunities exploitable by multi-threading and approximate computing techniques, particularly frame skipping, which is inspired by the loop perforation approximate technique. The first optimization employed was multi-threading, which led to a 1.32x speedup on the application without introducing errors in the metrics. Then, the meter was optimized by using frame skipping. This work demonstrated that adaptatively modifying the number of frames skipped improved the error in the final metrics compared to keeping it fixed. In terms of performance, the frame skipping brought the overall speed up to 1.76x. Approximate computing, in particular, frame skipping, managed to contribute up to 25% of the overall speedup, managing to accelerate the meter from 8.7 frames per second to 15 fps in the most critical case in exchange for some numerical error on the final metrics. El objetivo de este trabajo es medir el impacto de la aplicación de técnicas de computación aproximada sobre un caso de estudio de implementación de un medidor de la dinámica de tráfico vehicular en una unidad computacional basada en un sistema embebido. El estudio parte de una implementación inicial del medidor hecha en C++. Para el análisis de la aplicación, la implementación inicial se perfila con un perfilador empotrado en el mismo código, que muestra información detallada de cada una de las partes. Durante el análisis de consumo, se encontraron partes optimizables con paralelismo a nivel de hilos y técnicas de computación aproximada como omisión de recuadros, que es una técnica inspirada en la perforación de lazos. La primer optimización realizada fue la implementación multihilo, que logró acelerar la aplicación 1.32 veces sin introducir errores en los resultados. Posteriormente, la implementación fue optimizada con la omisión de recuadros. Durante el desarrollo de este trabajo, se demuestra que modificar el número de recuadros omitidos de forma dinámica en tiempo de ejecución mejora considerablemente el error introducido comparado a mantener constante el número de recuadros omitidos. La combinación de ambas optimizaciones concluyó en una implementación 1.76 veces más rápida, donde la aplicación de computación aproximada mediante omisión de recuadros contribuyó hasta en un 25% sobre el total de la mejora, acelerando el medidor de 8.7 recuadros por segundo a 15 en el escenario más crítico a cambio de la introducción de errores numéricos. O objetivo deste trabalho é medir o impacto da aplicação de técnicas de computação aproximada em um estudo de caso da implementação de um medidor de dinâmica de tráfego de veículos em uma unidade computacional baseada em um sistema embarcado. O estudo começa a partir de uma implementação inicial do medidor feita em C++. Para a análise da aplicação, a implementação inicial é perfilada com um perfilador incorporado no próprio código, que exibe informações detalhadas sobre cada uma das partes. Durante a análise de consumo, foram encontradas peças otimizáveis com paralelismo em nível de thread e técnicas de computação aproximada, como o salto de quadros, que é uma técnica inspirada na perfuração de laço. A primeira otimização realizada foi a implementação multithread, que conseguiu acelerar a aplicação em 1,32 vezes sem introduzir erros nos resultados. Posteriormente, a implementação foi otimizada com o salto de quadros. Durante o desenvolvimento deste trabalho, mostra-se que modificar a dinâmica do número de salto de quadros em tempo de execução melhora consideravelmente o erro introduzido em comparação com a manutenção constante do número de salto de quadros. A combinação de ambas as otimizações resultou em uma implementação 1,76 vezes mais rápida, onde a aplicação da computação aproximada por meio do salto de quadros contribuiu com até 25% da melhoria total, acelerando o medidor de 8,7 quadros por segundo para 15 no cenário mais crítico, em troca da introdução de erros numéricos. Universidad Nacional, Costa Rica 2022-11-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Papers evaluated by academic peers Artículos evaluados por pares académicos application/pdf text/html application/epub+zip https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189 10.15359/ru.36-1.39 Uniciencia; Vol 36 No 1 (2022): Uniciencia. January-December, 2022; 1-9 Uniciencia; Vol. 36 Núm. 1 (2022): Uniciencia. January-December, 2022; 1-9 Uniciencia; v. 36 n. 1 (2022): Uniciencia. January-December, 2022; 1-9 2215-3470 eng https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189/26389 https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189/26464 https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/16189/26465 Copyright (c) 2022 Shared by Journal and Authors (CC-BY-NC-ND) http://creativecommons.org/licenses/by-nc-nd/4.0

Ejemplares similares