Data- and task parallel image processing on a mixed SIMD-ILP platform using skeletons and asynchronous RPC

W. Caarls, P.P. Jonker, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

33 Downloads (Pure)

Abstract

The SmartCam project investigates new opportunities provided by the integration of sensing and processing in a single surveillance-camera sized device. More specifically, it will provide tooling to find an application dependent mixture of single-instruction multiple-data (SIMD) and instruction-level parallel (ILP) processors using design space exploration. This will allow developers in fields such as robotics, surveillance, and industrial inspection to adapt the hardware to their application, instead of the other way around. Since a wide variety of hardware configurations are possible, and since it is undesirable to rewrite the program for every one, we have proposed the use of algorithmic skeletons [4] to express data parallelism. An efficient heterogeneous system requires the exploitation of task parallelism as well, though, and we have opted for a more conventional presentation to make the transition to our system easier. This paper describes our asynchronous remote procedure call (RPC) system, optimized for low-memory and sparsely connected systems such as smart cameras. It uses a futures[13]-like model to present a normal imperative C-interface to the user in which the skeleton calls are implicitly parallelized and pipelined. Simulation provides the dependency graph and performance numbers for the mapping, which can be done at run time to facilitate dependent branching.
Original languageEnglish
Title of host publicationProceedings 5th PROGRESS Symposium on Embedded Systems (Nieuwegein, The Netherlands, October 20, 2004)
EditorsM. Schweizer
Place of PublicationUtrecht
PublisherSTW Technology Foundation
Pages1-8
Publication statusPublished - 2004
Event5th PROGRESS Symposium on Embedded Systems, October 20, 2004, Nieuwegein, The Netherlands - Nieuwegein, Netherlands
Duration: 20 Oct 200420 Oct 2004

Workshop

Workshop5th PROGRESS Symposium on Embedded Systems, October 20, 2004, Nieuwegein, The Netherlands
CountryNetherlands
CityNieuwegein
Period20/10/0420/10/04

Fingerprint

Dive into the research topics of 'Data- and task parallel image processing on a mixed SIMD-ILP platform using skeletons and asynchronous RPC'. Together they form a unique fingerprint.

Cite this