Abstract:Task scheduling algorithms have consistently been the foundation of parallel testing technology, particularly in the domain of control systems. The complexity of testing tasks in these systems presents a significant challenge to the task scheduling of parallel testing technology. Existing algorithms often fail to fully consider the back-and-forth dependencies between tasks and resource preemption when dealing with parallel testing tasks in control systems. Consequently, the generated scheduling schemes lack efficiency and flexibility. To address this issue, a set of task planning rules has been proposed, based on an analysis of test task information and common conflict patterns. These rules aim to enhance the efficacy of parallel test scheduling in control systems. A multiple swarm genetic algorithm, which incorporates the ant colony mechanism, is thus devised. This algorithm combines the pheromone guidance mechanism of the ant colony algorithm with the crossover and mutation operations of the genetic algorithm. Furthermore, the multiple swarms parallel search strategy is employed in order to achieve the dual-objective optimization of the total test time and the balance of the test resources. The simulation results demonstrate that the designed algorithm is capable of achieving stable convergence while simultaneously enhancing the dual-objective optimization rate and optimization stability.

Test scheduling using test subsession partitioning

Parallel Testing Based on Test Subsession Partitioning

Temporal task partitioning algorithm for dynamically reconfigurable systems

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Solving the SOC test scheduling problem based on time-divided of IP test

Scheduling Test Execution of WBEM Applications

Process Algebra Based SoC Test Scheduling for Test Time Minimization

Time-of-day Breakpoints Optimisation Through Recursive Time Series Partitioning

Investigation on Semiconductor Test Scheduling

Research on Task Scheduling Algorithms in Control System Oriented Parallel Testing Techniques

Session-Less Test Scheduling for Multi-Tower 3D-Sics

A New Test Scheduling Method Based On Evolutionary Programming Algorithms For System-On-Chip

A Test Scheduling Scheme For Core-Based Socs Using Genetic Algorithm

A Shuffle Frog-Leaping Algorithm for Test Scheduling of 2D/3D SoC

Optimization of parallel test task scheduling with constraint satisfaction

A Test Scheduling Algorithm Based on Two-Stage Ga

Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

Flexible TAM-bus assignment method for solving SoC test scheduling problem

SoC Test Scheduling Model Based on ACSR

Test Response Reuse-Based SoC Core Test Compression and Test Scheduling for Test Application Time Minimization

Test Selection with Equivalence Class Partitioning