Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/39920
Title: Optimal assignment with guaranteed confidence probability for trees on heterogeneous DSP systems
Authors: Qiu, M
Liu, M
Chun, X
Shao, Z 
Zhuge, Q
Sha, EHM
Keywords: Assignment
Probability
Heterogeneous
Real time
DSP
Synthesis
Issue Date: 2005
Source: The 17th IASTED International Conference on Parallel and Distributed Computing Systems, Phoenix, Arizona, U.S.A., 14-16 Nov. 2005, p. 295-300 How to cite?
Abstract: In real-time digital signal processing (DSP) architectures using heterogeneous functional units (FUs), it is critical to select the best FU for each task. However, some tasks may not have fixed execution times. This paper models each var ied execution time as a probabilistic random variable and solves heterogeneous assignment with probability (HAP) problem. The solutions to the HAP problem are useful for both hard real time and soft real time systems. We propose optimal algorithms for the HAP problem when the input is a tree or a simple path. The experiments show that our algorithms can effectively obtain the optimal solutions to simple paths and trees. For example, with our algorithms, we can obtain an average reduction of 32.5% on total cost with 90% confidence probability compared with the previ ous work using worst-case scenario.
URI: http://hdl.handle.net/10397/39920
Appears in Collections:Conference Paper

Show full item record

Page view(s)

85
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.