Abstract:: Embedded multi-core systems often show special limitations in sharing resources and storage capacity, which will lead to the reduction of parallel efficiency due to bandwidth, data competition and other factors. In this paper, a run-time optimization framework is proposed to dynamically and adaptively adjust parallel strategies according to the structure of different parallel programs. On the one hand, the performance analysis model of a parallel program structure is established to get the number of threads during the best performance. On the other hand, in view of the load imbalance in parallel thread execution, an adaptive dynamic scheduling algorithm is proposed to dynamically select the size of the scheduling block. Experimental results show that the proposed dynamic scheduling strategy can improve program performance and achieve improvement of the performance of the embedded multi-core system. Background: Embedded multi-core systems often have special limitations in sharing resources and storage capacity. These limitations often lead to parallel programs running with lower parallel efficiency due to bandwidth, data competition and other factors. Objective: In order to improve the performance of embedded multi-core systems, parallel strategies can be adjusted dynamically and adaptively for different parallel program structures. Methods: A control mechanism of the thread count based on runtime information feedback is proposed, which enables the system to dynamically select the number of threads when the program runs best according to the structure characteristics of parallel programs. Then, an adaptive dynamic scheduling algorithm is proposed to solve the load imbalance in parallel program execution. Results: An optimization framework based on run-time architecture is presented, which consists of two parts: performance monitoring and control interface. It can take corresponding optimization strategies according to the running state of parallel programs. Conclusion: The performance of the embedded multi-core system is improved.

A Fuzzy Algorithm for Parallelizability Evaluation and Load Balance on the Multi-core Processor

Task scheduling for multi-core processors based on fuzzy control

Fuzzy logic based feedback scheduler for embedded control systems

A Multi-Core Parallel Fusion Algorithm for Remote-Sensing Image

A Scheduling Algorithm Based on Critical Factors for Heterogeneous Multicore Processors.

A Critical Path Task Scheduling Algorithm Based on Sequential Failure Factor

Efficient Tasks Scheduling in Multicore Systems Integrated with Hardware Accelerators

A Linux Task Scheduling Algorithm for Multi-core System

A New Fuzzy Approach for Dynamic Load Balancing Algorithm

Load Balancing Based on Firefly and Ant Colony Optimization Algorithms for Parallel Computing

Fuzzy Control-Based Heuristic Algorithm for Load Balancing in Workflow Engine

Study on Task Scheduling of Heterogeneous Multi-Core Processor Based on Improved Shuffled Frog-Leaping Algorithm

Hardware Implementation on FPGA for Task-Level Parallel Dataflow Execution Engine.

A Heterogeneous Multicore Co-scheduling Algorithm Based on Multi-characteristic Fuzzy Cluster

Ant Colony Optimization Algorithm for Scheduling Jobs with Fuzzy Processing Time on Parallel Batch Machines with Different Capacities.

A Framework for Heuristic Scheduling for Parallel Processing on Multicore Architecture: A Case Study With Multiview Video Coding

Study of a low power optimization method based on multithreaded load imbalance for embedded multicore

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

Research on Dynamic Optimization Method of Embedded Multi-core Performance based on Runtime

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

FPGA Implementation of a Scheduler Supporting Parallel Dataflow Execution