Strategies for compiling µTC to novel chip Multiprocessors

Authors:
Thomas A. M. Bernard;Chris R. Jesshope;Peter M. W. Knijnenburg
Affiliations:
Informatics Institute, University of Amsterdam, The Netherlands;Informatics Institute, University of Amsterdam, The Netherlands;Informatics Institute, University of Amsterdam, The Netherlands
Venue:
SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
Year:
2007

Citing 6
Cited 5

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Single Assignment C: efficient support for high-level array operations in a functional setting

Journal of Functional Programming
The Problem with Threads

Computer
Instruction Level Parallelism through Microthreading---A Scalable Approach to Chip Multiprocessors

The Computer Journal
The WaveScalar architecture

ACM Transactions on Computer Systems (TOCS)
µTC: an intermediate language for programming chip multiprocessors

ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture

An Architecture and Protocol for the Management of Resources in Ubiquitous and Heterogeneous Systems Based on the SVP Model of Concurrency

SAMOS '08 Proceedings of the 8th international workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
An implementation of the SANE Virtual Processor using POSIX threads

Journal of Systems Architecture: the EUROMICRO Journal
Evaluating CMPs and Their Memory Architecture

ARCS '09 Proceedings of the 22nd International Conference on Architecture of Computing Systems
The implementation of an SVP many-core processor and the evaluation of its memory architecture

ACM SIGARCH Computer Architecture News
Apple-CORE: Harnessing general-purpose many-cores with hardware concurrency management

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Microthreaded C also called µTC is a concurrent language based on the C language which allows the programmer to code concurrency-oriented applications for targeting chip multiprocessors. µTC source code contains fine-grained concurrent control structures, where the concurrency is explicitly written via new keywords. This language is used as an interface for defining dynamic concurrency and as an intermediate language to capture concurrency from data-parallel languages such as Single-Assignment C, or as the target for parallelizing compilers for sequential languages such as C. This paper presents an overview of µTC language, emphasizing the aspects of memory synchronization and concurrent control structures. In order to understand the properties and scopes of the language, we also present the outlines of the architectures after discussing the global concepts of the microthreading model. Finally we show the toolchain we are currently developing to support the model, focusing on compiler strategies.