Phantom: a serializing compiler for multitasking embedded software

Nácul, André C.; Givargis, Tony

doi:10.1109/acc.2006.1656500

Cited by 3 publications

(6 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, we have implemented a tool that can explore all the possible loop partitions of an application, so that it is possible to compare the performance of our timing framework to the exhaustive approach of loop partitioning. All tools related to Phantom, as well as the benchmarks used in the experiments, are available in the Phantom Web site [Nacul and Givargis 2005b] Eight application benchmarks were used to test the performance of our proposed framework for timing constraints. The applications were designed with POSIX threads, and included multithreaded versions of traditional algorithms such as quick sort, consumer producer, matrix multiplication, and dct.…”

Section: Resultsmentioning

confidence: 99%

Synthesis of time-constrained multitasking embedded software

Nácul

Givargis

2006

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

In modern embedded systems, software development plays a vital role. Many key functions are being migrated to software, aiming at a shorter time to market and easier upgrades. Multitasking is increasingly common in embedded software, and many of these tasks incorporate real-time constraints. Although multitasking simplifies coding, it demands an operating system and imposes significant overhead on the system. The use of serializing compilers, such as the Phantom compiler, allows the synthesis of a monolithic code from a multitasking C application, eliminating the need for an operating system. In this article, we introduce the synthesis of multitasking applications that execute in a timely manner. We incorporate the notion of timing constraints into the Phantom compiler, and show that our approach is effective in meeting such constraints, allowing fine-grained concurrency among the tasks. As an additional case study, we present the implementation of a software-based modem and show that real-time applications such as the modem have guaranteed performance in the serialized code generated by the Phantom compiler.

show abstract

Section: Resultsmentioning

confidence: 99%

Synthesis of time-constrained multitasking embedded software

Nácul

Givargis

2006

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

show abstract

“…In an MPSoC that consists of heterogeneous processors, however, some processors such as DSPs are not likely to have OS. To execute a multitasking application without OS support, we adopt the code serializing technique of the multitasking applications by emulating context switching behavior by a runtime scheduler [Nacul et al 2006]. The proposed code serialization technique is different from the previous works in two aspects.…”

Section: Introductionmentioning

confidence: 99%

“…Nevertheless, to apply this approach to the candidate architectures of DSE, an OS library should be constructed for all candidates. Nacul et al [2006] proposed another approach that is to transform a multitask application into a serialized single-threaded one. The objective of this approach is to reduce the runtime overhead of OS to schedule and synchronize multiple tasks.…”

Section: Related Workmentioning

confidence: 99%

Serialized parallel code generation framework for MPSoC

Kwon

2010

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

The models of computations that express concurrency naturally are preferred for initial specification of MPSoC system, since popular programming languages such as C and C++ are designed for sequential execution. In our previous work, we proposed a design framework where two models are used for the initial specification of the system behavior; task model at the top level and dataflow model inside each task. After the partition and mapping process is performed with each architecture candidate, the target code is automatically generated for both Design-Space Exploration (DSE) and final implementation. In this article, we focus on parallel code generation for MPSoC, proposing two main techniques. The first is to express functional and data parallelism differently following the partition and mapping decision. In the proposed technique, the generated code consists of multiple tasks running concurrently, which achieves functional parallelism. On the other hand, we use OpenMP directives to express data parallelism inside a task. Second is to adopt the code serialization technique to execute a multitasking application without OS scheduler, aiming to generate the highly portable code on various platforms for an efficient DSE process. We extend the previous code serialization techniques to multiprocessor systems and utilize the formal properties of the dataflow model for efficient code generation. The experiments including H.263 codec example show the viability of the proposed technique and the efficiency of the generated code.

show abstract

“…On the other hand, the serialized multitasking code can be run without the help of OS for various architecture candidates of DSE. And, it is reported that the code serializing technique can reduce the run-time overhead of scheduling and synchronization in [4]. Thus, it is an efficient implementation of a multitasking application.…”

Section: Introductionmentioning

confidence: 99%

“…In the proposed framework, we adopt the code serializing technique of multitasking application by emulating context switching behavior by a runtime scheduler [4]. We generate a serialized multitasking code automatically from dataflow specification to run the multitasking application without OS on any target processor.…”

Section: Introductionmentioning

confidence: 99%

Serialized multitasking code generation from dataflow specification

Kwon

2008

2008 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia

View full text Add to dashboard Cite

This paper is concerned about multitasking embedded software development from the system specification to the final implementation including design space exploration(DSE). In the proposed framework, dataflow model is used for task specification. Multitasking software is generated for the performance evaluation of architecture candidates during the DSE process. Since the same code is also used for the final implementation, it is highly desirable to make it portable and efficient. In this paper, we propose a serialized multitasking code generation technique from dataflow specification to run the multitasking application without OS on any target processor. The code serialization also reduces runtime overhead of task switching as previous works have reported. By separating run-time scheduler generation from task code generation, various scheduling policies can be explored. Experiments with DiVX application confirm the viability of the proposed technique.

show abstract

Phantom: a serializing compiler for multitasking embedded software

Cited by 3 publications

References 29 publications

Synthesis of time-constrained multitasking embedded software

Synthesis of time-constrained multitasking embedded software

Serialized parallel code generation framework for MPSoC

Serialized multitasking code generation from dataflow specification

Contact Info

Product

Resources

About