Name
Abstract | ||
|---|---|---|
The parallelization of Simulink applications is currently a responsibility of the system designer and the superscalar execution of the processors. State-of-the-art Simulink compilers excel at producing reliable and production-quality embedded code, but fail to exploit the natural concurrency available in the programs and to effectively use modern multi-core architectures. The reason may be that many Simulink applications are replete with loop-carried dependencies that inhibit most parallel computing techniques and compiler transformations. In this paper, we introduce the concept of strands that allow the data dependencies to be broken while preserving the original semantics of the Simulink program. Our fully automatic compiler transformations create a concurrent representation of the program, and thread-level parallelism for multi-core systems is planned and orchestrated. To improve single processor performance, we also exploit fine grain (equation-level) parallelism by level-order scheduling inside each thread. Our strand transformation has been implemented as an automatic transformation in a proprietary compiler and with a realistic aeronautic model executed in two processors leads to an up to 1.98 times speedup over uniprocessor execution, while the existing manual parallelization method achieves a 1.75 times speedup. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1772954.1772976 | Symposium on Code Generation and Optimization |
Keywords | Field | DocType |
automatic parallelization,times speedup,multi-core,simulink application,strands,simulink program,equation-level parallelism,automatic transformation,coarse grain dataflow,compiler transformation,automatic compiler transformation,simulink,state-of-the-art simulink compiler,existing manual parallelization method,modern multi-core architecture,compilers,proprietary compiler,system design,multi core,thread level parallelism,parallel computer | Instruction-level parallelism,Uniprocessor system,Computer science,Task parallelism,Parallel computing,Compiler,Real-time computing,Data parallelism,Multi-core processor,Automatic parallelization,Speedup | Conference |
ISSN | Citations | PageRank |
2164-2397 | 11 | 1.06 |
References | Authors | |
13 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arquimedes Canedo | 1 | 143 | 23.31 |
| Takeo Yoshizawa | 2 | 19 | 1.55 |
| Hideaki Komatsu | 3 | 410 | 34.00 |