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 条

[31] A COMPILE-TIME SCHEDULING HEURISTIC FOR INTERCONNECTION-CONSTRAINED HETEROGENEOUS PROCESSOR ARCHITECTURES
SIH, GC
LEE, EA
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (02) : 175 - 187
[32] Combining compile-time and run-time support for efficient software distributed shared memory
Dwarkadas, S
Lu, HH
Cox, AL
Rajamony, R
Zwaenepoel, W
PROCEEDINGS OF THE IEEE, 1999, 87 (03) : 476 - 486
[33] COMPILE-TIME ANALYSIS OF DATA LIST-FORMAT LIST CORRESPONDENCES
ABRAHAMS, PW
CLARKE, LA
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (06) : 612 - 617
[34] Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: Performance and tradeoffs
Leung, A
Palem, KV
Ungureanu, C
3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 215 - 224
[35] Targeting Complex Embedded Architectures by Combining the Multicore Communications API (MCAPI) with Compile-Time Virtualisation
Gray, Ian
Audsley, Neil C.
ACM SIGPLAN NOTICES, 2011, 46 (05) : 51 - 60
[36] A Compile-Time Optimization Method for WCET Reduction in Real-Time Embedded Systems through Block Formation
Kafshdooz, Morteza Mohajjel
Taram, Mohammadkazem
Assadi, Sepehr
Ejlali, Alireza
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2016, 12 (04)
[37] Targeting Complex Embedded Architectures by Combining the Multicore Communications API (MCAPI) with Compile-Time Virtualisation
Gray, Ian
Audsley, Neil C.
LCTES 11: PROCEEDINGS OF THE ACM SIGPLAN/SIGBED 2011 CONFERENCE ON LANGUAGES, COMPILERS, TOOLS AND THEORY FOR EMBEDDED SYSTEMS, 2011, : 51 - 60
[38] A high performance, low complexity algorithm for compile-time job scheduling in homogeneous computing environments
Hagras, T
Janecek, J
2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 149 - 155
[39] EXPLICIT DATA PLACEMENT (XDP) - A METHODOLOGY FOR EXPLICIT COMPILE-TIME REPRESENTATION AND OPTIMIZATION OF DATA MOVEMENT
BALA, V
FERRANTE, J
CARTER, L
SIGPLAN NOTICES, 1993, 28 (07): : 139 - 148
[40] EXPLICIT DATA PLACEMENT (XDP) - A METHODOLOGY FOR EXPLICIT COMPILE-TIME REPRESENTATION AND OPTIMIZATION OF DATA MOVEMENT
BALA, V
FERRANTE, J
SIGPLAN NOTICES, 1993, 28 (01): : 36 - 39

← 1 2 3 4 5 →