Abstract
The promising Network-on-Chip (NoC) model replaces the existing system-on-chip (SoC) model for complex VLSI circuits. Testing the embedded cores using NoC incurs additional costs in these SoC models. NoC models consist of network interface controllers, Internet Protocol (IP) data centers, routers, and network connections. Technological advancements enable the production of more complex chips, but longer testing times pose a potential problem. NoC packet switching networks provide high-performance interconnection, a significant benefit for IP cores. A multi-objective approach is created by integrating the benefits of the Whale Optimization Algorithm (WOA) and Grey Wolf Optimization (GWO). In order to minimize the duration of testing, the approach implements optimization algorithms that are predicated on the behavior of grey wolves and whales. The P22810 and D695 benchmark circuits are under consideration. We compare the test time with existing optimization techniques. We assess the effectiveness of the suggested hybrid WOA-GWO algorithm using fourteen established benchmark functions and an NP-hard problem. This proposed method minimizes the time needed to test the P22810 benchmark circuit by 69%, 46%, 60%, 19%, and 21% compared to the Modified Ant Colony Optimization, Modified Artificial Bee Colony, WOA, and GWO algorithms. In the same vein, the proposed method reduces the testing time for the d695 benchmark circuit by 72%, 49%, 63%, 21%, and 25% in comparison to the same algorithms. We experimented to determine the time savings achieved by adhering to the suggested procedure throughout the testing process.
Keywords
Introduction
Advances in semiconductor manufacturing and integrated circuit design have enabled the development of microelectronic devices that can perform multiple functions on a single chip. Developments in fabrication technology allow the production of ICs with billions of transistors. A System-on-Chip (SoC) is a semiconductor integrated circuit comprising one million transistors or one thousand package pins. Intellectual property (IP) cores are reusable design elements for a cell, logic, chip, or layout licensed or owned by a single party. The core may contain multiple cores, depending on its construction method. The NoC design paradigm faces a significant barrier because we can only evaluate cores after assembly. Another challenge is devising a method to test after fabrication. Because of its intricate nature, the Design for Testability (DFT) simplifies the testing of complex ICs. The NoC will return the completed test data to the sink for further processing. Core-based designs must simultaneously reduce testing time to evaluate as many cores as possible. The tests’ sequencing determines the order in which different CPU cores undergo testing. Scheduling NoC tests on hard or legacy cores is more difficult when they are hierarchical. The NoC, which is made up of many mega cores that each have their cores, is the highest level of testing for hierarchical cores. The equator’s objective function, the test time, must be the same [1].
Table 1 represents the particulars of the ITC’02 IEEE Test Conference [2] NoC benchmarks.
ITC’02 NoC benchmark details.
Each core test’s duration and start time impact a SOC’s total testing time. The TAM assignments determine the cores’ test times and the wrapper’s construction. We investigate the trade-offs between various design objectives by combining test scheduling, wrapper creation, and TAM assignment using a hybrid WOA-GWO technique. New methodologies and tools are required to address the challenges of chip test scheduling in NoC design, which is a complex optimization problem with numerous unknowns. We must adequately resolve these issues because NoCs are critical components of many modern electronic goods. To overcome these challenges, it is essential to consider the specific constraints of the NoC design process and devise effective workarounds. The motivation behind mixing the algorithms is to utilize the strengths of the WOA and GWO algorithms to increase the overall performance. The hybrid algorithm that combines WOA and GWO can outperform either approach alone.
This article proposes a new meta-heuristic algorithm to enhance the existing method by hybridizing WOA with GWO. The hybrid algorithm results in a rapid and high convergence rate, as well as overcoming the limitations of individual algorithms. The merging of WOA and GWO produces an efficient optimization algorithm that can reduce the testing time. The migration operator for Monarch Butterfly Optimization (MBO) favours local search [3]. The MBO method rapidly converges to local optima without conducting sufficient exploration, which is prone to suboptimal results. MBO parameters can have a significant impact on performance, necessitating substantial adjustments. In response to the changing hunting behaviors of slime mold organisms, researchers devised the Slime Mould Algorithm (SMA) [4]. The complexity of SMA algorithms may make them difficult to understand and implement when faced with significant challenges. Investigating numerous potential solutions in highly complex search regions may also be difficult. Photographing and analyzing moth wings led to the creation of the Moth Swarm Algorithm (MSA) [5]. Achieving a balance among exploitation and exploration in MSA can take time and effort, and in some instances, it may lead to a deadlock. Scalability becomes a concern when the complexity or proportion of problems in NoC systems increases, as it can harm performance. One suggestion was to conduct a Hunger Games Search (HGS) based on animal actions and behaviors [6]. HGS’s intricate ability to adapt to evolving circumstances during operation scheduling sets it apart. Perhaps hasty convergence is due to a need for more diverse solutions. Engineers frequently employ the high-precision, single-step Runge-Kutta (RUN) technique [7]. Initially developed for numerical analysis, the RUN algorithm may not be suitable for combinatorial optimization applications, including test scheduling. It may necessitate substantial processing resources, particularly for issues with many dimensions. The Colony Predation Algorithm (CPA) is based on how carnivorous plants deal with adversity by scavenging and fertilizing insects [8]. If calibration is inadequate, the CPA may fail to investigate specific potential opportunities in the exploration space. The complexities of the algorithm’s architecture may impede its practical implementation in real-world circumstances. The weighted mean of vectors (INFO) technique is a sophisticated optimization method that maximizes the process by utilizing multiple weighted average vector rules [9]. The Harris Hawks Optimization (HHO) program replicates predation actions in hawks [10]. In the HHO algorithm, inadequate exploration strategies can lead to the possibility of becoming ensnared in local optima. By modifying the algorithm settings, you can observe substantially divergent outcomes.
The basic GWO requires further refinement to accurately estimate velocity and accuracy in varying degrees of partial shadow. Meta-heuristic algorithms are appealing to academics due to their applicability to a wide range of scenarios. The gray wolf algorithm is a meta-heuristic that leverages collective intelligence within a group. Gray wolves’ hunting strategies and behavioral characteristics inspired this algorithm. The classification of gray wolves into various groups depends on how much their daily survival relies on hunting [11,12]. The alpha wolves choose their prey. They also serve as the pack’s leaders. Betas in the second cohort collaborated with alphas to make decisions. The sentry wolf, often known as the omega, represents the third distinct class of wolves. The quick convergence of the algorithm, lack of population heterogeneity, and imbalance between exploration and exploitation all contributed to its failure [13].
The proposed hybridization of WOA and GWO is distinct from previous combinations of WOA and GWO. The proposed method differentiates itself from WOA and GWO by introducing a novel approach to updating the WOA exploration stage. During the exploitation phase, we also added the GWO hunting system to track the whale’s location. A recently proposed hybridization, WOA-GWO, improves WOA’s performance. The proposed WOA-GWO algorithm differs from GWO and WOA because it adds a new way to update the WOA exploration stage. Several optimization algorithms, such as the Modified ACO, Modified ABC, Modified Firefly, WOA, and GWO algorithms, reduce the time it takes to test the two benchmarks. Resolving the NoC test scheduling conundrum minimizes the provided cost function. This research aims to shorten the analysis of testing times for different TAM widths.
This paper proposes a novel way to test scheduling to minimize length and costs. The following individuals contributed to the paper:
Hybrid WOA-GWO algorithms are much faster than other optimization techniques for scheduling tests. Two NoC benchmark circuits determine how well the meta-heuristic algorithms work for different TAM widths.
We prepare the remainder of the paper as follows: Section 2 elaborates on the literature review. Section 3 discusses the proposed work. Section 4 elaborates and confirms our findings. Section 5 summarizes the conclusion.
Numerous studies on test schedules assumed flat cores and a single TAM level. We can only achieve this if we can assemble the inner cores. We recommend a heuristic fixed-width design to reuse test data for cores in SoCs. Using a graph-based method, we solved the Tabu search problem. The more extensive wrapper design method approached and resolved the test scheduling challenge as a space allocation problem. We use a two-dimensional bin-packing model in the planning and execution of testing. We can use a rectangle packing approach to enhance the effectiveness of the grid for test scheduling. A novel test preparation strategy and a more efficient test execution method focus on stackable ICs. We compute test time analysis using both the Distribution and Multiplexing architecture. Multiplexing-type testing shares TAM bandwidth among all cores in a predefined manner. In this type of distribution, each core only gains a portion of the bandwidth because all the cores share the bandwidth. We use test scheduling algorithms to perform TAM and wrapper optimization. Three mechanisms can test core-based systems: ATE for external testing, BIST for internal testing, and a combination of BIST and ATE. We employ rectangular bins to evaluate cores, where the height aligns with the TAM width and the length aligns with the test period. We divide the width of TAM into multiple widths for test buses. We assign additional cores to various test buses during scheduling based on their TAM widths [14]. The Genetic Algorithm (GA) [15] performs test scheduling by evolution and mutation operations, thereby reducing the testing time.
The Simulated Annealing (SA) algorithm, as proposed in [16], solves a two-dimensional bin packing problem by optimizing the design of the wrapper and TAM. The SA algorithm selects every core-best layout among available arrangements. The foraging activity of a swarm of birds notifies Particle Swarm Optimization [17]. The term “particle” encompasses each member within the swarm. A given problem determines the particle’s dimension’s values, equivalent to several parameters. The Random Insertion (RAIN) algorithm uses a rectangle to represent a core [18], with the width and height of the rectangle representing the test time and TAM width, respectively. Rectangles plot the cores, representing a sequence pair. Ant colony optimization (ACO) [19] is established on ant activity, which ants follow to search for the shortest route from their place to the food. Pheromone is the hormone ants leave while seeking new directions for their food. ACO rapidly converges on suboptimal solutions due to a need for more diversity mechanisms. Because of the supplementary computational burden, the performance may decrease as the size of the problems increases due to the supplementary computational burden. In modified ACO, several ants decrease when the core count decreases [20]. So, the testing time is reduced. As a result, we can produce output more efficiently.
The ABC algorithm was inspired by honeybee foraging behaviour. The paradigm is based on three primary determinants: the unemployment rate, the job of foraging pollinators, and food availability [21]. Developing a balanced state of exploration and exploitation in ABC is often difficult, resulting in suboptimal outcomes. Performance may deteriorate as the problem or circumstance becomes more complex. In ABC, perturbation frequency is the parameter that influences the new solutions. By adjusting the perturbation frequency, we can improve the ABC algorithm, which we refer to as the modified ABC algorithm [22]. Fireflies use their flashing behavior to attract each other during mating, which inspired the Firefly Algorithm (FA) [23]. Flashing behavior serves the purpose of either attracting potential mates or luring prey. The modified Firefly algorithm overcomes FA constraints. Fireflies’ improved mobility and randomness facilitate increased exploitation and exploration [24]. If calibration is performed correctly, the Firefly Algorithm may be able to investigate alternative solutions. A system’s parameters significantly impact performance, varying considerably based on the specific challenges being addressed. The Modified Firefly algorithm scaled the randomization parameter ’a’ linearly down from
A novel approach using the Rainbow DQN, an advanced DRL algorithm, to optimize task offloading in a device-to-device computing framework of Edge-Cloud [28,29,30]. This algorithm effectively improves energy efficiency. Compressing and exchanging tests within a single system reduces testing time. This strategy lengthens the optimization process as complexity increases. The study presents an SoC testing strategy that combines a test access design, a test wrapper, a testing schedule, and test data compression. This work employs a static test algorithm. We will adjust the algorithm to find an earlier start time for each exam and create a test schedule with a heat awareness test to shorten the test period. In SoC design, reconfigurable core wrappers reduce TAM design and test schedules [31]. Furthermore, it aims to reduce TAM through an expanded core design and hierarchically extract attributes. These studies use conventional and altered methods of reducing TAM, but the researchers note that there is still room for improvement.
Proposed methodologies
Whale optimization algorithm
Andrew Lewis and Seyedali Mirjalili proposed a technique that uses the Whale Optimization Algorithm (WOA) [32]. This technique provides a detailed description of the foraging techniques used by humpback whales. Changing the parameters from two to zero gives the algorithm a chance to exploit and explore, which is one of the most essential parts of WOA. When
Where ‘C’ and ‘A’ represent coefficients, t is the present iteration, and
In every iteration, the
The iteration reduces ‘a’ linearly ‘2 to 0’ and “r” becomes a vector with values ranging from ‘0 to 1’. We are developing two methods to represent the behavior of bubble-net all whales display quantitatively.
The Shrinking-Encircle feeding mechanism involves hunting prey by circling it in groups and then shrinking its circle by varying from two to zero. ‘A’ is a randomly chosen vector that takings values among ‘

Search agent’s position updating mechanism.
During the spiral updating state, it is feasible to observe the bubble net feeding scenarios. The algorithm is required to ascertain the distance between the prey’s present location and its current position. The current position is treated as (X, Y), and the target prey is at (
The space among the whale and its sustenance is quantified by the optimal solution, given by
Where p is treated like a number chosen randomly between zero and 1, as in the shrinking circles and bubble-net feeding scenarios, the humpback whales may also be randomly prey searching, as shown in the below section.

Bubble Net Mechanism for WOA.
Whale optimization is a flexible algorithm for achieving a global minimum due to the exploitation and exploration with multiple adjustment possibilities. Figure 3 shows the flowchart for WOA for test scheduling.

WOA algorithm for test scheduling.
Mirjalili [33] introduces Grey Wolf Optimization (GWO). This algorithm takes its cues for success from the natural hunting hierarchies established by gray wolves. Figure 4 shows the gray wolf social hierarchy. The excellence of hunting is mainly due to the three best leaders: alpha (

Social hierarchy of grey wolf.

Grey wolf hunting.

Flowchart of the GWO algorithm for NoC test scheduling.
Mathematically, we refer to a group of grey wolves as a “population” and another group of grey wolves as an “iteration”. Figure 5 shows the grey wolf hunting. Consider a pack of gray wolves chasing their prey. It can be defined as finding a solution to a problem. Equations (10), (11), and (12), which track the excellent behavior of a group of wolves encircling the prey, mathematically approach us. Equations (10), (11), and (12) delineate the selection of the top wolves by calculating the updated distance between the top three wolves and the remaining wolves, using the following equation as a basis.
Figure 6 shows the flowchart for GWO-based test scheduling. The alpha wolf’s (
Accordingly, beta wolf and delta wolf are updated using Eqs (14) and (15).
Where
Hybridizing the WOA and GWO algorithms involves integrating the beneficial aspects of both methods to enhance the efficacy of addressing optimization challenges, such as test scheduling in NoC systems. The hybrid WOA-GWO algorithm synergistically combines the exploitative power of GWO with the exploratory prowess of WOA. Initially, WOA employs global research to identify advantageous regions within the solution space. By concentrating on local inquiry in the vicinity of the most optimal locations, GWO can improve potential solutions. The hybrid method ensures the attainment of optimal solutions while simultaneously preserving variation within the population. In the hybrid WOA-GWO optimization, status refers to the current state of viable results within the search space. We determine the optimal position by assessing the adequacy of each potential solution. The algorithm preserves a record of the most effective solution discovered during the search. In the context of WOA, this procedure involves identifying the whale (solution) with the most favorable location, as determined by its fitness value. The best solution is the one with the most excellent fitness score. The algorithm enhances its most optimal solutions by considering the evaluations conducted by both methods during the iterations of WOA-GWO.
In NoC systems test scheduling, the fitness function assesses the efficacy of potential solutions by determining their capacity to satisfy the established objectives. The fitness function is essential for estimating the value of each solution and directing the optimization process. The primary goal is to reduce the total test duration. The assessment of the efficacy of processing and transmitting test signals through the NoC is necessary to reduce the overall duration of the testing process. The function can calculate the total time while ensuring that it does not exceed the limits of simultaneous processing. The resource utilization criterion ensures efficient bandwidth, memory, and processor allocation. Requirements for the fitness function may include evaluating all essential test cases, including test coverage, during the scheduling process. Utilizing a novel hybrid optimization technique that synergistically incorporates the GWO with the WOA improves the scheduling of tests in NoC systems. This innovative method enhances the efficacy of communication among interconnected components and simultaneously addresses two substantial obstacles: resource usage and test time. The proposed methodology surpasses the current leading method in complex NoC designs by integrating the search capabilities of WOA with GWO’s hierarchical search strategy. Hybridization substantially improves NoC testing methodologies, reduces testing overhead and improves scalability and adaptability to various systems. The humpback whale’s hunting strategy, which entails employing techniques such as encircling prey to navigate their hunting grounds effectively, is the basis of the WOA’s hunting strategy. The GWO emphasizes using leading and following mechanisms to improve solutions, drawing inspiration from grey wolves’ social hierarchy and hunting capabilities. Initializing a population of potential solutions is a component of the hybrid technique, which incorporates several techniques. Consequently, it implements GWO’s ranking methodology to construct a hierarchical framework among the available alternatives and implements WOA are encircling strategy to investigate potential solutions. The best test schedule is found through a process that repeats itself. GWO and WOA are used to find better solutions to balance the optimization approach.

Flowchart of the hybrid WOA-GWO algorithm for NoC test scheduling.
To aid in test scheduling, researchers designed a hybrid WAO-GWO [34]. This method generates many random initial solutions before iteratively refining the best candidate using the current solution as a starting point. Figure 7 depicts the flowchart for the hybrid WOA-GWO technique. When it first starts, WOAGWO sets the quantity of agents in the population, which includes wolves and whales. If the agents leave the search space, the population undergoes a procedure to modify the agents.
Consequently, we determine the fitness function. If best score is greater than the fitness, health and alpha scores are the same. We then update the variables a, A, L, p, and C. It produces a random number as an outcome. The random number must have a result of less than 0.5 to meet the following conditions. If we meet this criterion, we determine the new position using Eq. (3). We will alter the old position to replicate the improvement in the latest one. However, if ( Initialization: Forming a randomly selected sleuthing crew (WGi, where I = 1, 2, 3, Fitness evaluation: Estimate the fitness function and select the finest agent. If the prey is immobile, encircling it is the best option. We appraise the locations of other search agents to align with the most effective agent. Position updating, encirclement, spiralling, and size reduction are some exploitation tactics used. Reduced encircling considers both the unique position and the current optimal agent within the provided range [1, 1]. The second method uses the spiral approach to keep agents’ locations up-to-date. Exploration: The location of another randomly selected agent determines a search agent’s path during an expedition. Termination: Upon a search agent’s departure from the search area, we adjust the ideal search agent’s value and initiate the next iteration. You can iterate this procedure to determine the best solution. We use the combined WOA-GWO to determine the best agent.
Input parameter initialization for WOA, GWO, and hybrid WOA-GWO.
The proposed hybrid WOA-GWO algorithm to 14 well-established benchmark functions. Academics frequently use these functions to evaluate how well an algorithm works. Equations (17) to (30) (f1 to f14) test the hybrid WOA-GWO on these 14 benchmark functions. Each individual relies on this test code and gets information from other sources. Apply testing approaches to determine whether a local or global optimal solution exists. It is suitable for studying algorithm comparisons. Table 2 shows the input parameters for initializing WOA, GWO, and hybrid WOA-GWO for various TAM widths. The table represents the Benchmarks, No. of Cores, Population Count, No. of Iterations, TAM width, A, r1/r2/r, and C parameters.
Statistical measures of different techniques for the benchmark functions

Simulation results of test functions
We implemented a high-performance system equipped with a multi-core INTEL i5 and 16 GB RAM to assess the hybrid WOA-GWO approach and ensure the rapid and uninterrupted execution of all computations. We represented a variety of topologies, including mesh and torus configurations, using the simulated NoC architecture. We assessed the efficacy of the NoC under various test schedule scenarios using simulation techniques, which may have included our proprietary frameworks. We meticulously monitored performance metrics to determine the optimization technique’s effectiveness, including resource utilization and test duration. MATLAB version 2016b is currently in use. Table 3 compares the seven strategies used for improvement. We subject each benchmark function to 30 iterations of the WOA-GWO algorithm and other comparison methods. The standard deviation, mean, minimum, and maximum values are among the extensive scientific data that the experiment yields. We summarize the collected data in Table 3. By subjecting each approach to a predetermined maximum population size and a specific number of iterations, we assess its efficacy. We evaluate the hybrid WOA-GWO algorithm’s performance by comparing it to the WOA, GWO, modified firefly, modified ABC, and the original WOA method. Figure 8 of the program presents the results for test functions
Evaluation of test time for d695 NoC.
Evaluation of test time for p22810 NoC.

Graphical illustration of test time for D695 NoC using various techniques.
Table 1 displays the results of best and worst of the benchmark function. According to Table 1, the hybrid WOA-GWO outperforms both of its competitors. The results show that the hybrid WOA-GWO is more successful at profit maximization. For the significance of statistical composite WOA-GWO data, we implement Wilcoxon’s Rank-Sum Test [35] with threshold of 5%. Table 3 shows the p values for hybrid WOA-GWO for all benchmarks (

Graphical illustration of test time for P22810 NoC using various techniques.
Table 4 shows that the Modified ACO, Modified ABC, Modified Firefly, WOA, and GWO techniques reduce the testing time for the d695 NoC benchmark circuit by 69%, 46%, 60%, 19%, and 21%, respectively. Table 5 shows that the modified ACO algorithm reduces the p22810 NoC test time by 72%, the modified ABC algorithm by 49%, the modified Firefly algorithm by 63%, and the hybrid WOA-GWO technique by 25%. The findings indicate that the suggested hybrid WOA-GWO methodology significantly reduces testing time compared to current methods.
Figures 9 and 10 show the execution timings of several approaches for the p22810 and d695 NoC benchmarks, respectively. The graph clearly shows that the suggested WOA-GWO method significantly reduces testing time compared to other alternatives. Depending on the test outcomes, existing approaches may take longer to evaluate than the suggested method.
To improve meta-heuristic methodologies, we present a new hybrid WOA-GWO approach that combines the best features of WOA and GWO. We test the proposed optimization algorithms, hybrid WOA-GWO, WOA, and GWO, using the NoC benchmarks p22810 and d695. We estimate the testing times of the hybrid WOA-GWO, WOA, and GWO algorithms for various TAM widths. We demonstrate the superior performance of the recommended method using 14 commonly used benchmark functions and one NP-hard test scheduling problem for NoC. Experiments show that the proposed method for finding the best answer outperforms current methods and offers advantages for exploration. The hybrid WOA-GWO algorithm minimizes the test time to 72%, 49%, 63%, 21%, and 25% for p22810 and 69%, 46%, 60%, 19%, and 21% for p22810 SoC, respectively. The findings imply that the proposed methodology outperforms alternative tactics and increases research efficacy. The methods under examination have two advantages: they produce excellent results and speed up the convergence process. Further investigation will be required to identify the ideal list schedule, number of partitions, and most acceptable places. Unquestionably, the hybrid WOA-GWO approach supplied the best answers for the ITC’02 circuits. Algorithms like the artificial fish swarm algorithm, hybrid WOA-SA, and hybrid Harris hawks could potentially reduce test time in the future. Future research can focus on optimizing test processes for NoCs while keeping TAM width, 3D placement, and temperature constraints in mind.
Footnotes
Acknowledgments
I want to acknowledge this manuscript has not been published elsewhere.
Conflict of interest
The authors have no conflicts of interest.
Data availability statement
The article includes the data used to bolster the investigation’s conclusions.
Funding statement
This study was not funded.
