CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A Look-Ahead Task Management Unit for Embedded Multi-Core Architectures

Magnus Själander (Institutionen för data- och informationsteknik, Datorteknik (Chalmers)) ; Andrei Terechko ; Marc Duranton
Euromicro Conference on Digital System Design: Architecture, Methods, and Tools (2008)
[Konferensbidrag, refereegranskat]

Efficient utilization of multi-core architectures relies on the partitioning of applications into tasks and mapping the tasks to cores. In some applications (e.g. H.264 video decoding parallelized at macro-block level) these tasks have dependencies among each other. Task scheduling, consisting of selecting a task with satisfied dependencies and mapping it to a core, is typically a functionality delegated to the Operating System. In this paper we present a hardware Task Management Unit (TMU) that looks ahead in time to find tasks to be executed by a multi-core architecture. The look-ahead functionality is shown to reduce the task management overhead by 40-50\% when executing a parallelized version of an H.264 video decoder on an architecture with up to 16 cores. In overall, the TMU-based multi-core architecture reaches a speedup of more than 14x on 16 cores running H.264 video decoding, assuming CABAC is implemented in a dedicated coprocessor.



Denna post skapades 2008-05-21. Senast ändrad 2015-08-25.
CPL Pubid: 71086

 

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datorteknik (Chalmers)

Ämnesområden

Datorteknik

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:


Efficient and Flexible Embedded Systems and Datapath Components