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.

Multi-clock Domain SoC Test Scheduling Based on Ant Colony Optimization Algorithm

Ant Colony Optimization For Intelligent Scheduling

Hierarchical SoC Testing Scheduling Based on the Ant Colony Algorithm

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

A Practical Method for Multi-Domain Clock Skew Optimization

Test scheduling of System-on-Chip using Dragonfly and Ant Lion optimization algorithms

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

Test Scheduling for IP Cores Optimization Based on the Genetic Algorithm

A Test Scheduling Algorithm Based on Two-Stage Ga

SmipRef: an Efficient Method for Multi-Domain Clock Skew Scheduling

Floorplanning algorithm for multiple clock domains

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

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

Bottleneck Station Scheduling in Semiconductor Assembly and Test Manufacturing Using Ant Colony Optimization.

SoC Test Scheduling Model Based on ACSR

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

A Hybrid Bionic Optimization Algorithm for Test Access Mechanism of System-on-chip

A Test Scheduling Method for Multi-Tower 3D-SIC Based on Quantum-Behaved Particle Swarm Optimization Algorithm

Process Algebra Based SoC Test Scheduling for Test Time Minimization

Solving Space and Ground TT&C Resources Integrated Scheduling Problem with Ant Colony Optimization-Simulated Annealing Algorithm

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