Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16962
Title: Scheduling image processing tasks in a multilayer system
Authors: Ercan, MF
Fung, YF
Oguz, C
Keywords: Computer vision
Job scheduling
Parallel computing
Issue Date: 2001
Publisher: Pergamon-Elsevier Science Ltd
Source: Computers and electrical engineering, 2001, v. 27, no. 6, p. 429-443 How to cite?
Journal: Computers and Electrical Engineering 
Abstract: Multilayer multiprocessor systems are generally employed in real-time applications such as robotics and computer vision. This paper introduces three heuristic algorithms for multiprocessor task scheduling in such systems. In our model, tasks with arbitrary processing times and arbitrary processor requirements are considered. The scheduling aims at minimising completion time of processes in a two-layer system. We employed an effective lower bound (LB) for the problem. Then, we analysed the average performance of the heuristic algorithms by computing the average percentage deviation of each heuristic solution from the LB on a set of randomly generated problems. We have also applied these algorithms for scheduling computer vision tasks running on prototype multilayer architecture. Our computational and empirical results showed that the proposed heuristic algorithms perform well.
URI: http://hdl.handle.net/10397/16962
ISSN: 0045-7906
DOI: 10.1016/S0045-7906(00)00036-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Oct 15, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Sep 30, 2017

Page view(s)

40
Last Week
0
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



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