A master thesis from Aalborg University
Translating Concepts of the Futhark Programming Language into an Extended pi-Calculus
Author(s)
Term
4. term
Education
Publication year
2023
Submitted on
2023-06-15
Pages
91 pages
Abstract
The ever-increasing processing power of computers is evolving towards horizontal scaling. While it was normal for consumer class CPUs to be quad cores just ten years ago, current genera-tions of CPUs have up to 24 cores in them. This trend in computer hardware leads to the evergrowing need to properly parallelize workloads to efficiently utilize both current and also future hardware. Futhark remedies this problem by providing a comprehensive abstraction layer to the parallel hardware. It does this by providing the programmer with the data-parallel language constructs to express concurrent operations. To analyze the concurrent nature of this language, a translation into a π-calculus is proposed, due to its natural form of expressing concurrency. This report covers the design and implementation of two languages, a simple version of Futhark (ButF) and an extended π-calculus (Eπ). After this, a simplification of primitives is provided to allow for a simpler translation. This translation is then shown to be correct in regard to an operational correspondence.
Keywords
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.