Change search
ReferencesLink to record
Permanent link

Direct link
Using a CSP based programming model for reconfigurable processor arrays
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad Embedded and Intelligent Systems Research (EIS), Embedded Systems (CERES). (CC-lab)
Örebro University, School of Science and Technology. (CC-lab)
2008 (English)In: Prodeedings of International Conference on Reconfigurable Computing and FPGAs, 2008. ReConFig '08, Los Alamitos, California: IEEE Computer Society , 2008, 343-348 p.Conference paper (Refereed)
Abstract [en]

The growing trend towards adoption of flexible and heterogeneous, parallel computing architectures has increased the challenges faced by the programming community. We propose a method to program an emerging class of reconfigurable processor arrays by using the CSP based programming model of occam-pi. The paper describes the extension of an existing compiler platform to target such architectures. To evaluate the performance of the generated code, we present three implementations of the DCT algorithm. It is concluded that CSP appears to be a suitable computation model for programming a wide variety of reconfigurable architectures.

Place, publisher, year, edition, pages
Los Alamitos, California: IEEE Computer Society , 2008. 343-348 p.
Keyword [en]
CSP, Programming Models, Coarse-grained Reconfigurable Architectures
National Category
Computer Engineering Engineering and Technology
Research subject
Computer Technology
URN: urn:nbn:se:oru:diva-15261DOI: 10.1109/ReConFig.2008.41ScopusID: 2-s2.0-62349104086ISBN: 978-0-7695-3474-9OAI: diva2:410635
2008 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2008, 3-5 December 2008, Cancun, Mexico
©2008 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-04-14 Created: 2011-04-14 Last updated: 2011-04-29Bibliographically 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. 47 p.
Örebro Studies in Technology, ISSN 1650-8580 ; 48
National Category
Engineering and Technology Computer Science
Research subject
Computer and Systems Science
urn:nbn:se:oru:diva-15246 (URN)978-91-7668-786-4 (ISBN)
Public defence
2011-05-26, Wigforssalen, Högskolan i Halmstad, Halmstad, 10:15 (English)
Available from: 2011-04-12 Created: 2011-04-12 Last updated: 2011-06-20Bibliographically approved

Open Access in DiVA

fulltext(228 kB)94 downloads
File information
File name FULLTEXT01.pdfFile size 228 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus
By organisation
Embedded Systems (CERES)School of Science and Technology
Computer EngineeringEngineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 94 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: 23 hits
ReferencesLink to record
Permanent link

Direct link