Allocation Cost Minimization and Pipelined Scheduling for Multimedia Embedded System Design
Date Issued
2008
Date
2008
Author(s)
Teng, Chih-Hung
Abstract
Multimedia electronic products are very popular now, and most of the embedded systems run multimedia tasks. Designing multimedia embedded systems with sufficient processing power and low allocation cost in hardware/software co-design flow is important to designers. It is a trend to use multi-PE for a multimedia task, because different PEs are good at executing different functionalities. However, allocation cost minimization problem for multimedia tasks in heterogeneous multi-PE embedded systems is a NP-hard problem. Previous work achieve good performance in this problem under consideration of sequential execution. However, we propose a approach to solve this problem under consideration of pipelined schedule, which can be used to exploit the benefit of parallel execution to relax the constraint of the response time and further reduce the allocation cost. The experimental results show that our approach could derive solutions with allocation costs close to those of optimal solutions. Moreover, our approach achieves lower cost and can handle all legal input instances than those who only consider sequential execution, because the pipelined schedule is taken into consideration.
Subjects
HW/SW partition
allocation cost minimization
pipelined schedule
multimedia task
embedded system
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-97-R95922107-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):f5f163c02c9a73435f69056c8e6cda39