Simulátor PRAM strojů - souběžný zápis

Abstract

Cílem této práce je seznámit s výpočetním modelem PRAM (Parallel Random-Access Machine) a vytvořit aplikaci simulující jeho chování. PRAM model umožňuje efektivní návrh paralelních algoritmů. Práce je rozdělena na dvě části – teoretickou a praktickou. V teoretické části je popsán model RAM, jeho architektura a základní instrukční sada, následuje rozbor modelu PRAM a souvisejících variant řešení přístupu do sdílené paměti. Praktická část se věnuje návrhu a implementaci webové aplikace pomocí frameworku Blazor WebAssembly. Tato aplikace slouží jako interaktivní simulátor stroje PRAM, zaměřený na vizualizaci běhu paralelních algoritmů a je určena zejména pro vzdělávací účely studentů.

The aim of this thesis is to introduce the PRAM (Parallel Random-Access Machine) computational model and to create an application simulating its behaviour. The PRAM model allows efficient design of parallel algorithms. The work is divided into two parts - theoretical and practical. The theoretical part describes the RAM model, its architecture and basic instruction set, followed by an analysis of the PRAM model and the concurrent variants of shared memory access solutions. The practical part deals with the design and implementation of web application using the Blazor WebAssembly framework. This application serves as an interactive simulator of a PRAM machine, aimed at visualizing the execution of parallel algorithms, and is primarily intended for educational purposes for students.