A Petri Net-Based Approach to Modeling Concurrency and Parallelism in Computer Architectures

Hristoski, Ilija and Stojanov, Jelena (2024) A Petri Net-Based Approach to Modeling Concurrency and Parallelism in Computer Architectures. In: 14th International Conference on Applied Internet and Information technologies (AIIT 2024), November 8th, 2024, Zrenjanin, Serbia.

Text AIIT_2024_pp_140-147.pdf Download (13MB)

Abstract

The paper focuses on concurrency and parallelism, two closely related concepts in computer architecture that deal with how tasks are executed simultaneously, though they differ in their underlying mechanisms and objectives. Utilizing the class of Generalized Stochastic Petri Nets (GSPNs), this study proposes four distinct Petri Net-based models to capture the behavior and logic of all possible combinations of these two concepts with a single aim to clarify and explain them. Despite their straightforwardness, the resulting generic models can serve as blueprints that can be applied to simulate, design, optimize, and verify systems that rely on concurrency and parallelism, thereby enhancing both theoretical understanding and practical implementations of such systems.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Scientific Fields (Frascati) > Natural sciences > Computer and information sciences
Divisions:	Faculty of Economics
Depositing User:	Prof. Dr. Ilija Hristoski
Date Deposited:	16 Dec 2024 08:26
Last Modified:	16 Dec 2024 08:26
URI:	https://eprints.uklo.edu.mk/id/eprint/10540

Actions (login required)

View Item