• DocumentCode
    38265
  • Title

    Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures

  • Author

    Halappanavar, Mahantesh ; Pothen, Alex ; Azad, Ariful ; Manne, Fredrik ; Langguth, Johannes ; Khan, Arif

  • Author_Institution
    Pacific Northwest Nat. Lab., Richland, WA, USA
  • Volume
    48
  • Issue
    8
  • fYear
    2015
  • fDate
    Aug. 2015
  • Firstpage
    46
  • Lastpage
    55
  • Abstract
    Executing irregular, data-intensive workloads on multithreaded architectures can result in performance losses and scalability problems. Codesigning algorithms and architectures can realize high performance on irregular applications. A codesign study reveals four key lessons learned from implementing matching algorithms on various platforms.
  • Keywords
    graph theory; multi-threading; parallel architectures; codesign algorithm; graph matching algorithm; irregular-data-intensive workload execution; multithreaded architectures; performance loss; scalability problem; Algorithm design and analysis; Computer architecture; Computer graphics; Irregular applications; Multithreading; Parallel programming; algorithm design; graph matching; irregular applications; matching algorithms; multithreaded architectures; parallel architectures;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/MC.2015.215
  • Filename
    7185298
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=38265