Abstract:Fine-grained multithreaded models can provide more opportunities for system performance improvements, but they face large amount of communication overhead. To reduce the communication overhead to improve performance, message aggregation and communication pipeline have been proposed and their advantages have been discussed in previous works. However, when exploiting them in reallife applications, it is challenging to maximize their advantages due to their unrevealed problems. This paper investigates the two communication optimization techniques from the view of their problems to fulfill the studies. We have found that when applying the techniques, message aggregation may have the deadlock problem and latency problem, and communication pipeline may face the ineffective problem and prolog and epilog problem. Based on the basic requirement of allocating the two techniques on an initial schedule, we then present general solutions to avoid or handle the problems. To obtain a minimum schedule length for an initial schedule, we further develop a binary particle swarm optimization-based finegrained communication optimization method to allocate message aggregation and communication pipeline for best performance. The method is also integrated into light and efficient simulink compiler for embedded application multithreaded code generator to generate high quality codes. Experimental results on both synthetic and real-life applications demonstrate the efficiency of the proposed method.

Optimization Issues in Mapping Autosar Components to Distributed Multithreaded Implementations

Deployment Optimization for AUTOSAR System Configuration

Scheduling Optimization Techniques for FlexRay Using Constraint-Programming

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

Optimization of Multi-core Interconnection for WCET Analysis in Automotive Application

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Traffic Scheduling and Control in Fully Connected and Automated Networks

Component assignment for large distributed embedded software development

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

Design and Optimization of Multiclocked Embedded Systems Using Formal Techniques

Combining Optimization and Simulation for Next-Generation Off-Road Vehicle E/E Architectural Design

High-performance application mapping in network-on-chip-based multicore systems

Mapping of Embedded Applications on Hybrid Networks-on-Chip with Multiple Switching Mechanisms

Component Model Optimization For Distributed Realtime Embedded Software

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

Networking Optimization for Automotive Body Electrical System

Delay Analysis and Optimization for Inter-Core Interference in Real-Time Embedded Multicore Systems

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

BFCO: A BPSO-Based Fine-Grained Communication Optimization Method for MPSoC

Design and Implementation of ECU Software for Electronic Gasoline Engine Based on AUTOSAR