Investigación de un modelo de sistema no determinista multiproceso
DOI:
https://doi.org/10.5377/nexo.v34i01.11297Palabras clave:
sistema multiproceso, autómata no determinista, sistema paralelo, modelado, simulación de eventos discretosResumen
La gestión de sistemas cuyo comportamiento no es determinista es uno de los problemas más importantes de la teoría de la gestión moderna. Hoy en día, los sistemas con complejidad estructural y de comportamiento prevalecen en todas las áreas de la actividad humana y, por lo tanto, su investigación es de suma importancia. Tales sistemas, a diferencia de los sistemas deterministas, se denominan no deterministas. Se caracterizan por un comportamiento difícil de predecir, determinado tanto por influencias aleatorias externas como dentro de los propios sistemas. Un claro ejemplo de un sistema no determinista son las multitudes de personas, fábricas y redes y sistemas informáticos. El problema del comportamiento no determinista directamente en el contexto de las actividades profesionales puede verse utilizando un ejemplo de construcción de analizadores sintácticos. El objetivo del artículo es diseñar una clase de sistemas orientados a elementos de soporte de un modelo de eventos discretos. El objetivo de la investigación es simular modelos de eventos discretos. El tema de investigación es la creación de un modelo de evento discreto basado en el comportamiento de un autómata de estado finito indeterminado. Durante la preparación del trabajo, se desarrolló e implementó prácticamente un algoritmo para la aplicación, que materializa el principio de trabajar con hilos. Los resultados obtenidos en el artículo tienen como objetivo resolver el problema del procesamiento de datos en paralelo basado en el paralelismo del comportamiento de NFA (autómata finito no determinista) al leer los caracteres de la cadena de entrada. Como resultado, esto debería tener un impacto positivo en la regulación de los procesos de simulación de un sistema no determinista, aumentando su eficiencia y estabilidad. En conclusión, se divulga el algoritmo del trabajo de la aplicación y se extraen conclusiones sobre la efectividad y eficiencia de su desarrollo.
Descargas
1063
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los autores que publican en Nexo Revista Científica están de acuerdo con los siguientes términos:
- Los autores conservan los derechos de autor y conceden a la revista el derecho de la primera publicación bajo la licencia Creative Commons Attribution License, que permite a otros compartir el trabajo con un reconocimiento a la autoría de la obra y a la publicación inicial en Nexo Revista Científica.
- Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, en un repositorio institucional o en un libro) con el reconocimiento de su publicación inicial en Nexo Revista Científica.
- Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados.