publication . Bachelor thesis . 2010

Compiling the parallel programming language NestStep to the CELL processor

Holm, Magnus;
Open Access English
  • Published: 01 Jan 2010
  • Publisher: Linköpings universitet, Institutionen för datavetenskap
  • Country: Sweden
Abstract
The goal of this project is to create a source-to-source compiler which will translate NestStep code to C code. The compiler's job is to replace NestStep constructs with a series of function calls to the NestStep runtime system. NestStep is a parallel programming language extension based on the BSP model. It adds constructs for parallel programming on top of an imperative programming language. For this project, only constructs extending the C language are relevant. The output code will compile to form an executable program that runs on the multicore processor Cell Broadband Engine (Cell BE). The NestStep runtime system has been ported to the Cell BE and is avail...
Subjects
free text keywords: NestStep, Cell, parallel programming, source-to-source compiler, Cetus, ANTLR, Software Engineering, Programvaruteknik
Related Organizations

A Glossary 47 A.1 Words and Abbreviations . . . . . . . . . . . . . . . . . . . . . . . . 47 B Code for Test Programs 49 B.1 Pi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 B.2 Dot Product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 B.3 Pre x Sum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 B.4 Jacobi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 45

[12] Christoph W. Kessler. Managing Distributed Shared Arrays in a BulkSynchronous Parallel Environment. Concurrency and Computation: Practice and Experience, vol. 16:133{153, 2004.

[13] Sang-Ik Lee, Troy A. Johnson, and Rudolf Eigenmann. Cetus - An Extensible Compiler Infrastructure for Source-to-Source Transformation. Proc. of the Workshop on Languages and Compilers for Parallel Computing(LCPC'03), Oct 2003. http://www.ece.purdue.edu/~eigenman/reports/lcpc03.pdf.

[14] Markus Alind. A Skeleton Library for Cell Broadband Engine. Master's thesis, Department of Computer and Information Science, Linkoping University, Sweden, 2008. LIU-IDA/LITH-EX-A{08/002{SE.

[15] Markus Alind, Mattias V. Eriksson, and Christoph W. Kessler. BlockLib: A Skeleton Library for Cell Broadband Engine. Proc. Int. Workshop on Multicore Software Engineering (IWMSE-2008) at ICSE-2008, Leipzig, Germany, May 2008. ACM.

[16] Joar Sohl. A Scalable Run-Time System for NestStep on Cluster Supercomputers. Master's thesis, Department of Computer and Information Science, Linkoping University, Sweden, 2006. LITH-IDA-EX{06/011{SE. [OpenAIRE]

i f ( b i n d e x == 0 ) f B [ i ] = ( l e f t [ 0 ] + 4 l e f t [ 1 ] + 4 A [ i +1] A [ i + 2 ] ) / 6 ;

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue