Simulación de procesadores multicore para sincronizar múltiples procesos utilizando redes de Petri

Abstract

Este trabajo posee la particularidad de innovar en el uso de las redes de Petri no solo como modelo de sistemas, sino como lenguaje de ejecución de algoritmos concurren-tes. En él, se desarrolla un mecanismo para mejorar la sincronización entre procesos (hi-los) a nivel de hardware, haciendo uso del formalismo de las redes de Petri (procesador de Petri) mediante el empleo de un simulador de procesadores, siendo este simulador el que implementa dicho mecanismo. Logrando así desarrollar una nueva arquitectura de proce-sadores. El módulo desarrollado permite obtener mejoras tanto en tiempo como en canti-dad de instrucciones ejecutadas para algoritmos concurrentes que requieren ser sincroni-zados, cuanto mayor es el uso de primitivas de sincronización en un algoritmo mayor es el beneficio del desarrollo en los puntos mencionados anteriormente. Las mejoras en tiem-pos de ejecución e instrucciones ejecutadas por el procesador simulado con el módulo de Petri tienen una disminución de entre un 25% y 50% respecto del procesador original.