A modular and parameterisable classification of algorithms

C. Nugteren, H. Corporaal

Research output: Book/ReportReportAcademic

1 Downloads (Pure)

Abstract

Multi-core and many-core were already major trends for the past six years, and are expected to continue for the next decades. With this trend of parallel computing, it becomes increasingly difficult to decide on which architecture to run a certain application or algorithm. Additionally, it brings forth the problem of parallel programming, leading to the so-called software engineering crisis. In this work we present a new algorithm classification. This algorithm classification is designed for programmers and tools to capture and reason about parallel algorithms. The classification is initially intended to be used to address two challenges: 1) the challenge of parallel programming, and 2), performance prediction for parallel and heterogeneous systems. In order to address these two challenges, we introduce a new algorithm classification in this work. The classification uses a limited vocabulary and a well-defined grammar, creating a modular classification. Additionally, the classification is parameterisable. Both the modularity and the parameterisability of the algorithm classification make it possible to enable a very fine-grained and widely applicable classification. We furthermore illustrate the new algorithm classification by classifying a number of example algorithms from the field of image processing. We also show a number of code snippets to give an intuitive feel for the classification.
Original languageEnglish
Place of PublicationEindhoven
PublisherEindhoven University of Technology
Number of pages18
Publication statusPublished - 2011

Publication series

NameES reports
Volume2011-02
ISSN (Print)1574-9517

Fingerprint Dive into the research topics of 'A modular and parameterisable classification of algorithms'. Together they form a unique fingerprint.

  • Cite this

    Nugteren, C., & Corporaal, H. (2011). A modular and parameterisable classification of algorithms. (ES reports; Vol. 2011-02). Eindhoven University of Technology.