Logo do repositório
 
Publicação

Compiling the $\pi$-calculus into a Multithreaded Typed Assembly Language

dc.contributor.authorCogumbreiro, Tiagopor
dc.contributor.authorMartins, Franciscopor
dc.contributor.authorVasconcelos, Vasco T.por
dc.date.accessioned2009-02-10T13:11:39Zpor
dc.date.accessioned2014-11-14T16:24:04Z
dc.date.available2009-02-10T13:11:39Zpor
dc.date.available2014-11-14T16:24:04Z
dc.date.issued2008-05por
dc.description.abstractCurrent trends in hardware made available multi-core CPU systems to ordinary users, challenging researchers to devise new techniques to bring software into the multi-core world. However, shaping software for multi-cores is more envolving than simply balancing workload among cores. In a near future (in less than a decade) Intel prepares to manufacture and ship 80-core processors; programmers must perform a paradigm shift from sequential to concurrent programming and produce software adapted for multi-core platforms. In the last decade, proposals have been made to compile formal concurrent and functional languages, notably the $\pi$-calculus, typed concurrent objects, and the $\lambda$-calculus, into assembly languages. The last work goes a step further and presents a series of type-preserving compilation steps leading from System F to a typed assembly language. Nevertheless, all theses works are targeted at sequential architectures. This paper proposes a type-preserving translation from the $\pi$-calculus into MIL, a multithreaded typed assembly language for multi-core/multi-processor architectures. We start from a simple asynchronous typed version of the $\pi$-calculus and translate it into MIL code that is then linked to a run-time library (written in MIL) that provides support for implementation of the $\pi$-calculus primitives (e.g., queuing messages and processes). In short, we implement a message-passing paradigm in a shared memory architecturepor
dc.identifier.urihttp://hdl.handle.net/10451/14195por
dc.identifier.urihttp://repositorio.ul.pt/handle/10455/2901por
dc.language.isoporpor
dc.publisherDepartment of Informatics, University of Lisbonpor
dc.relation.ispartofseriesdi-fcul-tr-08-13por
dc.titleCompiling the $\pi$-calculus into a Multithreaded Typed Assembly Languagepor
dc.typereport
dspace.entity.typePublication
rcaap.rightsopenAccesspor
rcaap.typereportpor

Ficheiros

Principais
A mostrar 1 - 1 de 1
A carregar...
Miniatura
Nome:
08-13.pdf
Tamanho:
447.76 KB
Formato:
Adobe Portable Document Format