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 条

[21] Compile-time composition of run-time data and iteration reorderings
Strout, MM
Carter, L
Ferrante, J
ACM SIGPLAN NOTICES, 2003, 38 (05) : 91 - 102
[22] Efficient compile-time garbage collection for arbitrary data structures
Mohnen, M
PROGRAMMING LANGUAGES: IMPLEMENTATIONS, LOGICS AND PROGRAMS, 1995, 982 : 241 - 258
[23] COMPILE-TIME TECHNIQUES FOR DATA DISTRIBUTION IN DISTRIBUTED MEMORY MACHINES
RAMANUJAM, J
SADAYAPPAN, P
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (04) : 472 - 482
[24] Compile-Time Estimation of Communication Costs for Data Parallel Programs
Journal of Parallel and Distributed Computing, 39 (01):
[25] A near lower-bound complexity algorithm for compile-time task-scheduling in heterogeneous computing systems
Hagras, T
Janecek, J
ISPDC 2004: THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING/HETEROPAR '04: THIRD INTERNATIONAL WORKSHOP ON ALGORITHMS, MODELS AND TOOLS FOR PARALLEL COMPUTING ON HETEROGENEOUS NETWORKS, PROCEEDINGS, 2004, : 106 - 113
[26] An integrated compile-time/run-time software distributed shared memory system
Dwarkadas, S
Cox, AL
Zwaenepoel, W
ACM SIGPLAN NOTICES, 1996, 31 (09) : 186 - 197
[27] Integrated compile-time/run-time software distributed shared memory system
Rice Univ, United States
Comput Archit News, Special Issu (186-197):
[28] An Integrated Compile-Time/Run-Time Software Distributed Shared Memory System
Comput Archit News, (186):
[29] A Compile-time Cost Model for Automatic OpenMP Decoupled Software Pipelining Parallelization
Liu, Xiaoxian
Zhao, Rongcai
Han, Lin
2013 14TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD 2013), 2013, : 253 - 260
[30] The application of compile-time reflection to software fault tolerance using Ada 95
Rogers, P
Wellings, AJ
RELIABLE SOFTWARE TECHNOLOGY ADA-EUROPE 2005, PROCEEDINGS, 2005, 3555 : 236 - 247

← 1 2 3 4 5 →