Parallelism and Scalability in an Image Processing Application

Morten Sleth Rasmussen, Matthias Bo Stuart, Sven Karlsson

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


    The recent trends in processor architecture show that parallel processing is moving into new areas of computing in the form of many-core desktop processors and multi-processor system-on-chip. This means that parallel processing is required in application areas that traditionally have not used parallel programs. This paper investigates parallelism and scalability of an embedded image processing application. The major challenges faced when parallelizing the application were to extract enough parallelism from the application and to reduce load imbalance. The application has limited immediately available parallelism. It is difficult to further extract parallelism since the application has small data sets and parallelization overhead is relatively high. There is also a fair amount of load imbalance which is made worse by a non-uniform memory latency. Even so, we show that with some tuning relative speedups in excess of 9 on a 16 CPU system can be reached.
    Original languageEnglish
    Title of host publication OpenMP in New Era of Parallelism
    PublisherSpringer Berlin / Heidelberg
    Publication date2008
    ISBN (Print)978-3-540-79560-5
    Publication statusPublished - 2008
    Event4th International Workshop on OpenMP - West Lafayette, United States
    Duration: 12 May 200814 May 2008
    Conference number: 4


    Workshop4th International Workshop on OpenMP
    Country/TerritoryUnited States
    CityWest Lafayette
    Internet address
    SeriesLecture Notes in Computer Science


    • OpenMP
    • Image processing
    • Parallelization


    Dive into the research topics of 'Parallelism and Scalability in an Image Processing Application'. Together they form a unique fingerprint.

    Cite this