Design of embedded compute-intensive processing elements and their scheduling in a reconfigurable environment

A. Dasu, A. Sudarsanam, Sethuraman Panchanathan

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

This paper addresses the problem of solving computationally intensive algorithms such as multimedia and graphics applications. A novel methodology to design embedded compute-intensive processing elements (ECIPEs) is proposed, to order to identify common data flow patterns among core data flow graphs (DFGs), a low-complexity and parallelism-aware common subgraph extraction algorithm is proposed. In addition, a reconfiguration-aware static scheduling technique to manage task and resource dependencies is proposed. To validate the success of this approach, estimates of reconfiguration times obtained by performing several experiments (on an assorted set of algorithms taken from media standards such as MPEG-4 and frequently used graphics algorithms) are provided, and the potential for reduction in the number of reconfiguration cycles is shown.

Original languageEnglish (US)
Pages (from-to)103-113
Number of pages11
JournalCanadian Journal of Electrical and Computer Engineering
Volume30
Issue number2
DOIs
StatePublished - Mar 1 2005

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design of embedded compute-intensive processing elements and their scheduling in a reconfigurable environment'. Together they form a unique fingerprint.

  • Cite this