skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Dataflow Implementation of QR Decomposition on a Manycore

ESCHER, 2016, p.26

ISBN: 9781450342629 ;ISBN: 1450342620 ;DOI: 10.1145/2934495.2934499

Digital Resources/Online E-Resources

Citations Cited by
  • Title:
    Dataflow Implementation of QR Decomposition on a Manycore
  • Author: Savas, Süleyman ; Raase, Sebastian ; Gebrewahid, Essayas ; Ul-Abdin, Zain ; Nordström, Tomas
  • Is Part Of: ESCHER, 2016, p.26
  • Description: While parallel computer architectures have become mainstream, application development on them is still challenging. There is a need for new tools, languages and programming models. Additionally, there is a lack of knowledge about the performance of parallel approaches of basic but important operations, such as the QR decomposition of a matrix, on current commercial manycore architectures. This paper evaluates a high level dataflow language (CAL), a source-to-source compiler (Cal2Many) and three QR decomposition algorithms (Givens Rotations, Householder and Gram-Schmidt). The algorithms are implemented both in CAL and hand-optimized C languages, executed on Adapteva's Epiphany manycore architecture and evaluated with respect to performance, scalability and development effort. The performance of the CAL (generated C) implementations gets as good as 2\% slower than the hand-written versions. They require an average of 25\% fewer lines of source code without significantly increasing the binary size. Development effort is reduced and debugging is significantly simplified. The implementations executed on Epiphany cores outperform the GNU scientific library on the host ARM processor of the Parallella board by up to 30x. © 2016 Copyright held by the owner/author(s).
  • Language: English
  • Identifier: ISBN: 9781450342629
    ISBN: 1450342620
    DOI: 10.1145/2934495.2934499
  • Source: SWEPUB Freely available online
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait