Task generation and compile-time scheduling for mixed data-control embedded software

被引：17

作者：

Cortadella, J ^{[1
]}

Kondratyev, A ^{[1
]}

Lavagno, L ^{[1
]}

Massot, M ^{[1
]}

Moral, S ^{[1
]}

Passerone, C ^{[1
]}

Watanabe, Y ^{[1
]}

Sangiovanni-Vincentelli, A ^{[1
]}

机构：

[1] Univ Politecn Catalunya, E-08028 Barcelona, Spain

来源：

37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000 | 2000年

关键词：

D O I：

10.1145/337292.337553

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of optimal software synthesis for concurrent processes to be implemented on a single processor is addressed. The approach calls for the representation of the concurrent processes with Petri nets that give a theoretical foundation for the scheduling algorithm that sequentializes the concurrent processes and for the code generation step. The approach maximizes the amount of static scheduling to reduce the need of context switch and operating system intervention. Experimental results show the potential of our method to reduce software design time and errors.

引用

下载

页码：489 / 494

页数：6

共 50 条

[1] An improved quasi-static scheduling algorithm for mixed data-control embedded software
Liu, Chun-Chen
Journal of Applied Sciences, 2006, 6 (07) : 1571 - 1575
[2] Compile-Time Code Generation for Embedded Data-Intensive Query Languages
Fegaras, Leonidas
Noor, Md Hasanuzzaman
2018 IEEE INTERNATIONAL CONGRESS ON BIG DATA (IEEE BIGDATA CONGRESS), 2018, : 1 - 8
[3] An approach to compile-time task scheduling in heterogeneous computing systems
Hagras, T
Janecek, J
2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 182 - 189
[4] A compile-time scheduling heuristic for multiprocessor architectures
Djordjevic, GL
Tosic, MB
COMPUTER JOURNAL, 1996, 39 (08): : 663 - 674
[5] COMPILE-TIME SCHEDULING OF MULTITHREAD WITH DATA LOCALITIES ON MULTIPLE VECTOR PROCESSORS
CHANG, CY
SHEU, JP
CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (05): : 349 - 369
[6] COMPILE-TIME PARTITIONING AND SCHEDULING OF PARALLEL PROGRAMS
SARKAR, V
HENNESSY, J
SIGPLAN NOTICES, 1986, 21 (07): : 17 - 26
[7] A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems
Hagras, T
Janecek, J
PARALLEL COMPUTING, 2005, 31 (07) : 653 - 670
[8] Compile-time synchronization optimizations for software DSMs
Han, HS
Tseng, CW
FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 662 - 669
[9] Compile-time scheduling algorithms for a heterogeneous network of workstations
Cierniak, M
Zaki, MJ
Li, W
COMPUTER JOURNAL, 1997, 40 (06): : 356 - 372
[10] Clairvoyance: Look-Ahead Compile-Time Scheduling
Tran, Kim-Anh
Carlson, Trevor E.
Koukos, Konstantinos
Sjalander, Magnus
Spiliopoulos, Vasileios
Kaxiras, Stefanos
Jimborean, Alexandra
CGO'17: PROCEEDINGS OF THE 2017 INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, 2017, : 171 - 184

← 1 2 3 4 5 →