.png){kind=icon}
返回
Scheduling image processing tasks in a multilayer system
.png){kind=icon}
PRE
AI
DOI：10.1016/S0045-7906(00)00036-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2001 Elsevier Science Ltd. All rights reserved.
Keyword:
job scheduling
parallel computing
computer vision
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.9
论文数:
6.7K
被引数:
1.3W
机构
暂无机构信息
引用论文
分享收藏Alterations in hematopoietic stem and progenitor cells mediate alcohol-induced osteoclastogenesis造血干细胞和祖细胞的改变介导了酒精诱导的破骨细胞生成.png)
ALCOHOL
ALCOHOLIF2.9
PREAI
分享收藏The EOQ Model for Deteriorating Items with a Conditional Trade Credit Linked to Order Quantity in a Supply Chain SystemMathematics
OAAI
MathematicsIF0
OAAI分享收藏
查看更多内容