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
Issue Date: 2001
Source: Computers and electrical engineering, 2001, v. 27, no. 6, p. 429-443
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.
Keywords: Computer vision
Job scheduling
Parallel computing
Publisher: Pergamon-Elsevier Science Ltd
Journal: Computers and Electrical Engineering 
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 Sep 8, 2020

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Sep 18, 2020

Page view(s)

142
Last Week
1
Last month
Citations as of Sep 14, 2020

Google ScholarTM

Check

Altmetric


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