hh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Support for Data Parallelism in the CAL Actor Language
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), Centrum för forskning om inbyggda system (CERES).
Lund University, Lund, Sweden.
Linköping University, Linköping, Sweden.
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS), Centrum för forskning om inbyggda system (CERES).ORCID-id: 0000-0002-4932-4036
2016 (Engelska)Ingår i: WPMVP '16: Proceedings of the 3rd Workshop on Programming Models for SIMD/Vector Processing / [ed] Jan Eitzinger, Joel Falcou, Illie Gabriel Tanase & James Brodman, New York, NY: ACM Press, 2016Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

With the arrival of heterogeneous manycores comprising various features to support task, data and instruction-level parallelism, developing applications that take full advantage of the hardware parallel features has become a major challenge. In this paper, we present an extension to our CAL compilation framework (CAL2Many) that supports data parallelism in the CAL Actor Language. Our compilation framework makes it possible to program architectures with SIMD support using high-level language and provides efficient code generation. We support general SIMD instructions but the code generation backend is currently implemented for two custom architectures, namely ePUMA and EIT. Our experiments were carried out for two custom SIMD processor architectures using two applications.

The experiment shows the possibility of achieving performance comparable to hand-written machine code with much less programming effort.

Ort, förlag, år, upplaga, sidor
New York, NY: ACM Press, 2016.
Nyckelord [en]
SIMD, CAL Actor Language, QRD
Nationell ämneskategori
Inbäddad systemteknik
Identifikatorer
URN: urn:nbn:se:hh:diva-30671DOI: 10.1145/2870650.2870656ISI: 000390594100002Scopus ID: 2-s2.0-84976580876ISBN: 978-1-4503-4060-1 (tryckt)OAI: oai:DiVA.org:hh-30671DiVA, id: diva2:916356
Konferens
WPMVP '16, 3rd Workshop on Programming Models for SIMD/Vector Programming, Barcelona, Spain, March 13, 2016
Projekt
HiPEC
Forskningsfinansiär
Stiftelsen för strategisk forskning (SSF)ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Anmärkning

Article number: 2

Tillgänglig från: 2016-04-01 Skapad: 2016-04-01 Senast uppdaterad: 2018-03-22Bibliografiskt granskad
Ingår i avhandling
1. Tools to Compile Dataflow Programs for Manycores
Öppna denna publikation i ny flik eller fönster >>Tools to Compile Dataflow Programs for Manycores
2017 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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 program portability and scalability, and increase retargetability of the compilation framework. 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, Ambric, EIT, and ePUMA. 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 reconguration, and the FAST corner detection algorithm which demonstrates the suitability of occam-pi and the compilation framework for data-intensive applications. For CAL, we have developed a new compilation framework, namely Cal2Many. The Cal2Many framework has a front end, two intermediate representations and four backends: for a uniprocessor, Epiphany, Ambric, and a backend for SIMD based architectures. Also, we have identied and implemented of CAL actor fusion and fission methodologies for efficient mapping CAL applications. We have used QRD, FAST corner detection, 2D-IDCT, and MPEG applications to evaluate our compilation process and to analyze the limitations of the hardware.

Ort, förlag, år, upplaga, sidor
Halmstad: Halmstad University Press, 2017. s. 35
Serie
Halmstad University Dissertations ; 33
Nationell ämneskategori
Inbäddad systemteknik
Identifikatorer
urn:nbn:se:hh:diva-34883 (URN)978-91-87045-69-1 (ISBN)978-91-87045-68-4 (ISBN)
Disputation
2017-09-27, Wigforssalen, Hus J (Visionen), Kristian IV:s väg 3, Halmstad, 13:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2017-09-06 Skapad: 2017-09-05 Senast uppdaterad: 2017-09-06Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Gebrewahid, EssayasUl-Abdin, Zain

Sök vidare i DiVA

Av författaren/redaktören
Gebrewahid, EssayasUl-Abdin, Zain
Av organisationen
Centrum för forskning om inbyggda system (CERES)
Inbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 449 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf