An Integrated Functional Solution to Multi-Core Programming

Recent efforts in microprocessor development tend to the coexistence of several Central Pro-cessing Units(CPUs) on a single chip. The Cell Broadband Engine (CBE), the fruit of collaboration between Sony, Toshiba and IBM, integrates IBM’s legacy PowerPC CPU with a new set of simple cores, all of which communicate through a high speed bus. The multiple cores on the CBE allow users to exploit the parallel nature of their programs. However, it is often difficult to efficiently extract the parallelism from an application and to distribute tasks in a suitable fashion. We propose a dataflow approach to CBE computing where the compiler is in charge of task partitioning and of the infrastructure for runtime distribution of tasks. In this work, we present the NCC programming language, Squid compiler and runtime en-vironment. NCC is a strict functional dataflow language that forces explicit variable depen-dencies, in order to exploit parallelism in the application. NCC code is thus written by the user without specifying parallelism explicitly. The Squid Compiler draws a virtual data flow graph from the NCC source. This graph is then partitionned according to implementation-specific criteria into tasks and supertasks. The individual tasks are then translated to ANS