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

Abstract

PRAM, Parallel Random Access Machine, je obecný výpočetní model, který může být použit pro návrh paralelních algoritmů. Práce se zabývá implementací simulátoru stroje PRAM. Jsou definovány varianty PRAM, lišící se podle způsobu přístupu ke sdílené paměti, například varianta EREW (Exclusive Read Exclusive Write). V práci je podrobně popsána implementace stroje PRAM a implementace přístupu různých variant do sdílené paměti. Simulátor je rozdělen na dvě části, na knihovnu simulující stroj PRAM a na webovou aplikaci. Ta dovoluje uživateli se strojem interagovat, přehledně zobrazit jeho stav nebo jej vytvořit podle přesně definované syntaxe. Celý simulátor je vytvořen v jazyce C# a webová aplikace je vyvinuta v aplikačním rámci pro vývoj jednostránkových aplikací Blazor WebAssembly.

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.