Change search
ReferencesLink to record
Permanent link

Direct link
Occam-pi as a High-level Language for Coarse-Grained Reconfigurable Architectures
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).ORCID iD: 0000-0002-4932-4036
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).ORCID iD: 0000-0001-6625-6533
2011 (English)In: IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, Washington, USA: IEEE Computer Society, 2011, 236-243 p.Conference paper (Refereed)
Abstract [en]

Recently we proposed occam-pi as a high-levellanguage for programming coarse grained reconfigurable architectures. The constructs of occam-pi combine ideas from CSPand pi-calculus to facilitate expressing parallelism, communication, and reconfigurability. The feasability of this approachwas illustrated by developing a compiler framework to compile occam-pi implementations to the Ambric architecture. In this paper, we demonstrate the applicability of occam-pif or programing an array of functional units, eXtreme ProcessingPlatform (XPP). This is made possible by extending the compilerframework to target the XPP architecture, including automatic floating to fixed-point conversion. Different implementations of a FIR filter and a DCT algorithm were developed and evaluated on the basis of performance and resource consumption. The reported results reveal that the approach of using occam-pito program the category of coarse grained reconfigurable architectures appears to be promising. The resulting implementations are generally much superior to those programmed in C and comparable to those hand-coded in the low-level native language NML.

Place, publisher, year, edition, pages
Washington, USA: IEEE Computer Society, 2011. 236-243 p.
Series
, IEEE International Parallel and Distributed Processing Symposium Proceedings, ISSN 1530-2075 ; 2011
Keyword [en]
Coarse grained reconfigurable architecture, DCT algorithms, Fixed-point conversion, Functional units, Native language, Occam-pi, Pi calculus, Processing platform, Reconfigurability, Resource consumption
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:hh:diva-14615DOI: 10.1109/IPDPS.2011.147ScopusID: 2-s2.0-83455266629ISBN: 978-1-61284-425-1ISBN: 978-076954385-7OAI: oai:DiVA.org:hh-14615DiVA: diva2:405543
Conference
25th IEEE International Parallel and Distributed Processing Symposium, Workshops and Phd Forum, IPDPSW 2011, Anchorage, AK, 16 - 20 May, 2011
Funder
EU, FP7, Seventh Framework Programme, 100230
Note

©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Available from: 2011-03-22 Created: 2011-03-22 Last updated: 2015-08-21Bibliographically approved
In thesis
1. Programming of Coarse-Grained Reconfigurable Architectures
Open this publication in new window or tab >>Programming of Coarse-Grained Reconfigurable Architectures
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Coarse-grained reconfigurable architectures, which offer massive parallelism coupled with the capability of undergoing run-time reconfiguration, are gaining attention in order to meet not only the increased computational demands of high-performance embedded systems, but also to fulfill the need of adaptability to functional requirements of the application. This thesis focuses on the programming aspects of such coarse-grained reconfigurable computing devices, including the relevant computation models that are capable of exposing different kinds of parallelism inherent in the application and the ability of these models to capture the adaptability requirements of the application. The thesis suggests the occam-pi language for programming of a broad class of coarse-grained reconfigurable architectures as an intermediate language; we call it intermediate, since we believe that the applicationprogramming is best done in a high-level domain-specific language. The salient properties of the occam-pi language are explicit concurrency with built-in mechanisms for interprocessorcommunication, provision for expressing dynamic parallelism, support for the expression of dynamic reconfigurations, and placement attributes. To evaluate the programming approach, a compiler framework was extended to support the language extensions in the occam-pi language, and backends were developed to target two different coarse-grained reconfigurable architectures. XPP and Ambric. The results on XPP reveal that the occam-pi based implementations produce comparable throughput to those of NML programs, while programming at a much higher level of abstraction than that of NML. Similarly the two occam-pi implementations of autofocus criterion calculation targeted to the Ambric platform outperform the CPU implementation by factors of 11-23. Thus, the results of the implemented case-studies suggest that the occam-pi language based approach simplifies the development of applications employing run-time reconfigurable devices without compromising the performance benefits.

Place, publisher, year, edition, pages
Örebro: Örebro universitet, 2011
Series
, Örebro Studies in Technology, ISSN 1650-8580 ; 48
National Category
Computer Science
Identifiers
urn:nbn:se:hh:diva-15050 (URN)
Public defence
2011-05-26, Wigforssalen, Högskolan i Halmstad, Halmstad, 10:15 (English)
Opponent
Supervisors
Available from: 2011-05-09 Created: 2011-04-28 Last updated: 2015-12-16Bibliographically approved

Open Access in DiVA

fulltext(609 kB)356 downloads
File information
File name FULLTEXT01.pdfFile size 609 kBChecksum SHA-512
370f0a082462506bdc8927aa2d83c9240d30e6e8ff6e3aa37c26efdc37139dba952869b681a73ccefc1397426976976ca7b382c59af1cf2b5cc9abe1185df99e
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ul-Abdin, ZainSvensson, Bertil
By organisation
Centre for Research on Embedded Systems (CERES)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 356 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 264 hits
ReferencesLink to record
Permanent link

Direct link