A source-to-source compiler for the PRAM language Fork to the REPLICA many-core architecture
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
This thesis describes the implementation of a source to source compiler that translates Fork language to REPLICA baseline language. The Fork language is a high-level programming language designed for the PRAM (Parallel Random Access Machine) model. The baseline language is a low-level parallel programming language for the REPLICA architecture which implements the PRAM computing model. To support the Fork language on REPLICA, a compiler that translates Fork to baseline is built. The Fork to baseline compiler is built in compatibility with the Fork implementation for SB-PRAM. Moreover, the libraries that support Fork's features are built using baseline language.The evaluation result verifies that the features of the Fork language are supported in the implementation. The evaluation also shows the scalability of our implementation and shows that the overhead introduced by Fork-to-baseline translation is small.
Place, publisher, year, edition, pages
2012. , 120 p.
source-to-source compiler, many-core computing, PRAM model of parallel computing, Fork language
IdentifiersURN: urn:nbn:se:liu:diva-80835ISRN: LIU-IDA/LITH-EX-A--12/042--SEOAI: oai:DiVA.org:liu-80835DiVA: diva2:549308
Subject / course
Master's programme in Computer Science
2012-08-20, Donald Knuth, B-building, Linköping University, 10:15 (English)