The Construction of a Classification and Decision Framework for Computational Problems in Distributed ComputingBachelor Thesis

21 March 2025, by Luka Kopše

This bachelor thesis explores the challenges and opportunities in parallelizing computational problems within distributed computing environments. With the rising significance of parallel computing, particularly through the use of GPUs and cloud computing, this work aims to develop a classification and decision framework represented by two decision trees. The first tree classifies various computational problems based on their properties and parallelizability, while the second focuses on parallel algorithms and their respective dimensions and requirements.

The analysis includes at least ten computational problems and algorithms as a foundation for the decision trees. Additionally, practical implementation and evaluation of the Genome Distance problem will be addressed. This thesis not only provides valuable guidance for selecting appropriate parallel computing paradigms but also contributes theoretical insights into the parallelizability of problems, establishing a framework for future research and applications.

Supervised by:
Prof. Dr. Janick Edinger, Anton Semjonov