Investigación de un modelo de sistema no determinista multiproceso

  • Dmitry V. Pashchenko Penza State Technological University, 440039, Russia, Penza, 1/11 Baydukova proyezd/Gagarina ul., 1/11
  • Dmitry A. Trokoz Penza State Technological University, 440039, Russia, Penza, 1/11 Baydukova proyezd/Gagarina ul., 1/11
  • Alexey I. Martyshkin Department of Computational Automatons and Systems, Penza State Technological University, 440039, Russia, Penza, 1/11 Baydukova proyezd/Gagarina ul., 1/11
  • Tatyana Yu. Pashchenko Sub-department Management and Economic Security, Penza State University, 440026, Russia, Penza, Krasnaya Street, 40
  • Mikhail M. Butaev JSC Research and Production Enterprise «Rubin», 440000, Russia, Penza, Baydukova St, 2
  • Mikhail Yu. Babich JSC Research and Production Enterprise «Rubin», 440000, Russia, Penza, Baydukova St, 2
Palabras clave: sistema multiproceso, autómata no determinista, sistema paralelo, modelado, simulación de eventos discretos

Resumen

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

La descarga de datos todavía no está disponible.
Resumen
44
PDF (English)
44
Publicado
2021-04-13
Cómo citar
Pashchenko, D. V., Trokoz, D. A., Martyshkin, A. I., Pashchenko, T. Y., Butaev, M. M., & Babich, M. Y. (2021). Investigación de un modelo de sistema no determinista multiproceso. Nexo Revista Científica, 34(01), 193-204. https://doi.org/10.5377/nexo.v34i01.11297
Sección
Artículo