Simulátor PRAM strojů - exkluzivní zápis

Abstract

The PRAM, Parallel Random Access Machine, is a general computational model that can be used for design of parallel algorithms. This thesis describes the implementation of a PRAM simulator. Multiple variants of PRAM are defined, differing in their method of accessing shared memory, such as the EREW (Exclusive Read Exclusive Write) variant. The implementation of the PRAM machine and its access methods to shared memory are described in great detail. The simulator is divided into two parts: a library that simulates the PRAM machine and a web application. The web application allows the user to interact with the machine, display its state, or create one using a precisely defined syntax. The entire simulator is developed in C# and the web application is built using Blazor WebAssembly, a framework for creating single-page applications.