Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Compiling Concurrent Programs for Manycores
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).
2015 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The arrival of manycore systems enforces new approaches for developing applications in order to exploit the available hardware resources. Developing applications for manycores requires programmers to partition the application into subtasks, consider the dependence between the subtasks, understand the underlying hardware and select an appropriate programming model. This is complex, time-consuming and prone to error.

In this thesis, we identify and implement abstraction layers in compilation tools to decrease the burden of the programmer, increase programming productivity and program portability for manycores and to analyze their impact on performance and efficiency. We present compilation frameworks for two concurrent programming languages, occam-pi and CAL Actor Language, and demonstrate the applicability of the approach with application case-studies targeting these different manycore architectures: STHorm, Epiphany and Ambric.

For occam-pi, we have extended the Tock compiler and added a backend for STHorm. We evaluate the approach using a fault tolerance model for a four stage 1D-DCT algorithm implemented by using occam-pi’s constructs for dynamic reconfiguration, and the FAST corner detection algorithm which demonstrates the suitability of occam-pi and the compilation framework for data-intensive applications. We also present a new CAL compilation framework which has a front end, two intermediate representations and three backends: for a uniprocessor, Epiphany, and Ambric. We show the feasibility of our approach by compiling a CAL implementation of the 2D-IDCT for the three backends. We also present an evaluation and optimization of code generation for Epiphany by comparing the code generated from CAL with a hand-written C code implementation of 2D-IDCT.

Place, publisher, year, edition, pages
Halmstad: Halmstad University Press , 2015. , 35 p.
Series
Halmstad University Dissertations, 11
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:hh:diva-27789ISBN: 978-91-87045-25-7 ISBN: 978-91-87045-24-0 OAI: oai:DiVA.org:hh-27789DiVA: diva2:788338
Presentation
2015-03-20, Haldasalen, House Visionen, Halmstad University, Halmstad, 10:15 (English)
Opponent
Supervisors
Available from: 2015-02-16 Created: 2015-02-13 Last updated: 2015-08-21Bibliographically approved
List of papers
1. Managing Dynamic Reconfiguration for Fault-tolerance on a Manycore Architecture
Open this publication in new window or tab >>Managing Dynamic Reconfiguration for Fault-tolerance on a Manycore Architecture
2012 (English)In: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012, New York, USA: IEEE Computer Society, 2012, 312-319 p., 6270657Conference paper, Published paper (Refereed)
Abstract [en]

With the advent of manycore architectures comprising hundreds of processing elements, fault management has become a major challenge. We present an approach that uses the occam-pi language to manage the fault recovery mechanism on a new manycore architecture, the Platform 2012 (P2012). The approach is made possible by extending our previously developed compiler framework to compile occam-pi implementations to the P2012 architecture. We describe the techniques used to translate the salient features of the occam-pi language to the native programming model of the P2012 architecture. We demonstrate the applicability of the approach by an experimental case study, in which the DCT algorithm is implemented on a set of four processing elements. During run-time, some of the tasks are then relocated from assumed faulty processing elements to the faultless ones by means of dynamic reconfiguration of the hardware. The working of the demonstrator and the simulation results illustrate not only the feasibility of the approach but also how the use of higher-level abstractions simplifies the fault handling. © 2012 IEEE.

Place, publisher, year, edition, pages
New York, USA: IEEE Computer Society, 2012
National Category
Embedded Systems
Identifiers
urn:nbn:se:hh:diva-17336 (URN)10.1109/IPDPSW.2012.38 (DOI)000309409400035 ()2-s2.0-84867429212 (Scopus ID)
Conference
26th IEEE International Parallel & Distributed Processing Symposium, May 21-25, Regal Shanghai East Asia Hotel Shanghai, China, 2012
Projects
SMECY
Note

The research leading to these results has received funding from the ARTEMIS Joint Undertaking under grant agreement number 100230 and from the national programmes / funding authorities.

Available from: 2012-04-12 Created: 2012-03-01 Last updated: 2017-09-05Bibliographically approved
2. Programming Real-time Image Processing for Manycores in a High-level Language
Open this publication in new window or tab >>Programming Real-time Image Processing for Manycores in a High-level Language
Show others...
2013 (English)In: Advanced Parallel Processing Technology / [ed] Wu, Chenggang and Cohen, Albert, Berlin Heidelberg: Springer Berlin/Heidelberg, 2013, 381-395 p.Conference paper, Published paper (Refereed)
Abstract [en]

Manycore architectures are gaining attention as a means to meet the performance and power demands of high-performance embedded systems. However, their widespread adoption is sometimes constrained by the need formastering proprietary programming languages that are low-level and hinder portability. We propose the use of the concurrent programming language occam-pi as a high-level language for programming an emerging class of manycore architectures. We show how to map occam-pi programs to the manycore architecture Platform 2012 (P2012). We describe the techniques used to translate the salient features of the language to the native programming model of the P2012. We present the results from a case study on a representative algorithm in the domain of real-time image processing: a complex algorithm for corner detectioncalled Features from Accelerated Segment Test (FAST). Our results show that the occam-pi program is much shorter, is easier to adapt and has a competitive performance when compared to versions programmed in the native programming model of P2012 and in OpenCL.

Place, publisher, year, edition, pages
Berlin Heidelberg: Springer Berlin/Heidelberg, 2013
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8299
Keyword
Parallel programming, occam-pi, Manycore architectures, Realtime image processing
National Category
Embedded Systems
Identifiers
urn:nbn:se:hh:diva-24018 (URN)10.1007/978-3-642-45293-2_29 (DOI)2-s2.0-84893040633 (Scopus ID)978-3-642-45292-5 (ISBN)
Conference
10th International Conference on Advanced Parallel Processing Technology, APPT 2013, Stockholm, August
Available from: 2013-11-27 Created: 2013-11-27 Last updated: 2017-09-05Bibliographically approved
3.
The record could not be found. The reason may be that the record is no longer available or you may have typed in a wrong id in the address field.
4.
The record could not be found. The reason may be that the record is no longer available or you may have typed in a wrong id in the address field.

Open Access in DiVA

LicEssa(1207 kB)465 downloads
File information
File name FULLTEXT01.pdfFile size 1207 kBChecksum SHA-512
b1ab03e5b49222e4d0d1292e480044c7c7900cb009969a431759a3f52a75c3954e12e89cb2e11d1007bce0ec34ef401283045a321946e3c84aebf73922221c05
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Gebrewahid, Essayas
By organisation
Centre for Research on Embedded Systems (CERES)
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 465 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1794 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf