Cuatro estudiantes del Magíster en Informática (MIN) de la Universidad Austral de Chile, fueron seleccionados para presentar sus artículos de investigación en las Jornadas Chilenas de Computación, evento científico más importante que se organiza y realiza en Chile en el ámbito de la Ciencia de la Computación y de la Informática, siendo reconocido por las dos más importantes sociedades científicas mundiales en su ámbito: la ACM y la IEEE.

 

El evento se lleva a cabo entre el 21 y 25 de noviembre en Santiago y con transmisión online permitiendo la participación de expositores nacionales e internacionales.

 

Benjamín Letelier, Enzo Meneses y Rodrigo Stevenson fueron seleccionados para la exposición de paper, producto de sus trabajos de tesis; mientras que Sebastian Pacheco participa con un artículo en el Encuentro de tesistas. También fue seleccionado el artículo del egresado del MIN Alan Keith.

 

Los académicos del MIN Cristóbal Navarro y Héctor Ferrada, patrocinantes de los proyectos de investigación de los estudiantes de postgrado, destacaron que este grupo de jóvenes haya sido seleccionado para participar en este evento científico, resaltando que además de ir a presentar, publican un artículo que queda en la IEEE Xplore (SCOPUS).

 

“Lo más destacable es que todos los trabajos de la UACh fueron aceptados luego de haber pasado por un proceso revisión de pares (peer review) de forma análoga a la publicación en un Journal.  Si consideramos que sólo alrededor del 35% de los trabajos enviados fueron aceptados, es un indicador de que las investigaciones que están desarrollando nuestros estudiantes desde el sur de Chile es relevante y novedoso para el estado del arte en computación.  El beneficio académico es que contarán con una publicación IEEE Xplore (Scopus) en su currículum donde ellos van como primer autor, algo muy importante tanto para postular a un futuro doctorado en cualquier lugar del mundo, o a un trabajo importante en la industria. Otro beneficio es que con asistir a estas conferencias ellos comienzan a construir/fortalecer sus redes de colaboración nacional e internacional” señala Cristóbal Navarro.

Además de lo anterior, el académico Héctor Ferrada complementa que “para nuestro programa de magíster es muy significativo ya que nos ayuda a mejorar las métricas estadísticas que se consideran a la hora de medir la calidad del mismo; por ejemplo, en el momento de postular a la acreditación del programa”. Por otra parte, asegura, “a nosotros como académicos de la UACh se nos pide una mínima producción científica, idealmente en adjudicación de proyectos y publicaciones en journals; pero también son consideradas este tipo de publicación indexada. Además, hay otro compromiso que tenemos como miembros de una universidad nacional y que tiene relación con el aporte que nuestra investigación hace al país; como lo es el compartir y publicar nuestros resultados en conferencias nacionales lo que contribuye al desarrollo de la ciencia a nivel país y regional”.

Artículos de investigación

 

Benjamín Letelier Lazo en coautoría con el Dr. Héctor Ferrada, presentará el artículo titulado: A CPU-Parallel Implementation of Pattern Matching for the Hybrid Index.

Este trabajo describe que Pattern Matching (PM) es uno de los problemas principales en el análisis de texto y se puede definir como encontrar todas las ocurrencias de un patrón P en un texto T. Este problema es resuelto a diario por todas las personas, como cuando buscamos una palabra en un PDF o hacemos una consulta en Google. A medida que los tiempos avanzan, la cantidad de información a buscar es mayor, por lo que las técnicas algorítmicas que dependen del tamaño del T tienden a quedar obsoletas. Para remediar esto, existe un auge en técnicas comprimidas que permiten resolver PM con tiempos muy buenos, pero ocupando una cantidad de espacio mucho menor que el texto original, permitiendo trabajar con los grandes volúmenes de información que existen en la actualidad. El Hybrid Index (HI) es la solución comprimida que menos espacio ocupa en la actualidad y posee tiempos muy buenos para resolver PM en todo tipo de texto, además de
un algoritmo de PM altamente paralelizable. Este trabajo mejora considerablemente los tiempos del HI a través de la paralelización en CPU de su algoritmo que resuelve PM tanto en textos repetitivos como no repetitivos.

 

El segundo artículo de investigación corresponde al estudiante Enzo Meneses, en coautoría con el Dr.  Cristóbal Navarro y Dr. Héctor Ferrada
Se titula GGArray: A Dynamically Growable GPU Array y el objetivo de este trabajo consiste en la implementación de un arreglo que pueda aumentar su   tamaño durante la ejecución de un programa en GPU. Los arreglos son la estructura más básica para guardar múltiples datos en programación y las variantes con la   capacidad de cambiar de tamaño según se requiera (arreglos dinámicos) son las    estructuras más utilizadas por su simpleza y versatilidad. Sin embargo, su uso  
en una GPU resulta extremadamente complejo. Este trabajo explora la posibilidad de aprovechar el alto poder de cómputo de las GPU en aplicaciones que requieren el uso de arreglos dinámicos.

 

El tercer estudiante que participa con presentación de paper es Rodrigo Stevenson Regla,  en coautoría con el Dr. Cristóbal A Navarro.
El artículo se titula:  GPU Voronoi Diagrams for Random Moving Seeds. Los diagramas de Voronoi son una de las estructuras más básicas de la geometría computacional, estos son en particular bastante atractivos en varios campos de investigación debido a la semejanza de los diagramas a variadas estructuras naturales. El trabajo realizado propone una forma de calcular los diagramas de Voronoi dinámicos, básicamente aquellos que cambian con el tiempo. Para lograr esto se ocupa el potencial de cómputo de las tarjetas gráficas en conjunto con técnicas del estado con lo cual se logra elaborar un método eficiente en tiempo de cómputo que puede ser bastante llamativo para investigaciones en diversos campos como la biología o la robótica.

 

El cuarto artículo que participa corresponde a Sebastián Pacheco Cáceres en coautoría con el Dr.  Héctor Ferrada y se titulad “W-tree – Una nueva estructura de datos dinámica para la administración de claves ordenadas en memoria principal”

Este artículo participa en la categoría encuentro de tesistas 2022 y describe que en la mayoría de los experimentos computacionales se necesita administrar y ordenar la información que será procesada. Para mantener este orden mientras se agregan y eliminan datos (claves) se utilizan estructuras de datos, donde encontramos a los árboles de ordenamiento y sus más de 20 variaciones. Los más utilizados para casos comunes suelen
ser los simples árboles de Búsqueda Binaria (BST), árboles rojo-negro (RB-trees) y los árboles B (B-tree). Este trabajo propone una nueva variación, denominada árbol W (W-tree), que considera un parámetro ‘k’ que corresponde a la cantidad máxima de claves ordenadas en un nodo, y a su vez limita a ‘k-1’ la cantidad de punteros descendientes. Esto mantiene una complejidad algorítmica similar a un BST, pero consigue resultados empíricos que reducen a la mitad el tiempo y memoria utilizada, incluso comparándolo con el RB-tree de la librería estándar de C++ (gcc).

Cabe mencionar que todos los estudiantes del Magíster en Informática además son egresados de la escuela de Ingeniería Civil en Informática UACh.

Las Jornadas Chilenas de Computación es un evento que se ha desarrollado ininterrumpidamente desde 1993 organizado en forma conjunta entre la Sociedad Chilena de Ciencia de la Computación y universidades chilenas entre las que cuentan la Universidad de Chile, Pontificia Universidad Católica, Universidad de Santiago, Universidad Austral de Chile, Universidad de Concepción, Universidad de Talca, Universidad Técnica Federico Sta. María, Universidad Católica del Norte, Universidad Arturo Prat, Universidad de Tarapacá y Universidad de La Serena. Este año, será realizado en la Sede Bellavista de la Universidad San Sebastián.