Task assignment and scheduling under memory constraints

被引：0

作者：

Szymanek, R ^{[1
]}

Kuchcinski, K ^{[1
]}

机构：

[1] Univ Lund, Dept Comp Sci, SE-22100 Lund, Sweden

来源：

PROCEEDINGS OF THE 26TH EUROMICRO CONFERENCE, VOLS I AND II | 2000年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Many DSP and image processing embedded systems have hard memory constraints which makes it difficult to fmd a good task assignment and scheduling which fulfill these constraints. This paper presents a new heuristic developed for task assignment and scheduling for such systems. These systems have also a large number of constraints of different nature, such as cost, execution time, memory capacity and limitations on resource usage. The heterogeneous constraints require new synthesis methods which will rake them into account during searching for a valid solution. The heuristic presented in this paper is a part of the CLASS system (Constraint Logic Programming based System Synthesis).

引用

页码：84 / 90

页数：7

共 50 条

[21] TASK-SCHEDULING UNDER CONSTRAINTS - AN ENERGY-BASED APPROACH
LOPEZ, P
ERSCHLER, J
ESQUIROL, P
RAIRO-AUTOMATIQUE-PRODUCTIQUE INFORMATIQUE INDUSTRIELLE-AUTOMATIC CONTROL PRODUCTION SYSTEMS, 1992, 26 (5-6): : 453 - 481
[22] Task assignment for cooperating UAVs under radio propagation path loss constraints
Grotli, Esten Ingar
Johansen, Tor Arne
2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 3278 - 3283
[23] Revisiting dynamic DAG scheduling under memory constraints for shared-memory platforms
Bathie, Gabriel
Marchal, Loris
Robert, Yves
Thibault, Samuel
2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 597 - 606
[24] Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints
Luo, Lingzhi
Chakraborty, Nilanjan
Sycara, Katia
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (03) : 876 - 888
[25] Constraints-driven scheduling and resource assignment
Kuchcinski, K
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2003, 8 (03) : 355 - 383
[26] Task Scheduling on the Cloud with Hard Constraints
Thai, Long
Varghese, Blesson
Barker, Adam
2015 IEEE WORLD CONGRESS ON SERVICES, 2015, : 95 - 102
[27] Effective loop partitioning and scheduling under memory and register dual constraints
Xue, Chun Jason
Sha, Edwin H. -M.
Shao, Zili
Qiu, Meikang
2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 1044 - +
[28] On Task Assignment and Scheduling for Distributed Job Execution
Guan, Yitong
Tang, Xueyan
2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 726 - 735
[29] TASK ASSIGNMENT AND SCHEDULING FOR MOBILE ROBOT TEAMS
Shriyam, Shaurya
Gupta, Satyandra K.
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2018, VOL 5A, 2018,
[30] Local search for DAG scheduling and task assignment
Wu, MY
Shu, W
Gu, J
PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 1997, : 174 - 180

← 1 2 3 4 5 →