Article

# A New SoC Test Scheduling Algorithm using Random Insertion

- Citations (3)
- Cited In (0)

- [Show abstract] [Hide abstract]

**ABSTRACT:**We present optimal solutions to the test scheduling problem for core-based systems. Given a set of tasks (test sets for the cores), a set of test resources (e.g., test buses, BIST hardware) and a test access architecture, we determine start times for the tasks such that the total test application time is minimized. We show that the test scheduling decision problem is equivalent to the m-processor open shop scheduling problem and is therefore NP-complete. However a commonly encountered instance of this problem (m=2) can be solved in polynomial time. For the general case (m>2), we present a mixed-integer linear programming (MILP) model for optimal scheduling and apply it to a representative core-based system using an MILP solver available in the public domain. We also extend the MILP model to allow optimal test set selection from a set of alternatives. Finally, we present an efficient heuristic algorithm for handling larger systems for which the MILP model may be infeasibleIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 11/2000; 19(10-19):1163 - 1174. · 1.20 Impact Factor - [Show abstract] [Hide abstract]

**ABSTRACT:**The earliest and the most critical stage in VLSI layout design is the placement. The background is the rectangle packing problem: given a set of rectangular modules of arbitrary sizes, place them without overlap on a plane within a rectangle of minimum area. Since the variety of the packing is uncountably infinite, the key issue for successful optimization is the introduction of a finite solution space which includes an optimal solution. This paper proposes such a solution space where each packing is represented by a pair of module name sequences, called a sequence-pair. Searching this space by simulated annealing, hundreds of modules have been packed efficiently as demonstrated. For applications to VLSI layout, we attack the biggest MCNC benchmark ami49 with a conventional wiring area estimation method, and obtain a highly promising placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 01/1997; · 1.20 Impact Factor -
##### Conference Paper: Test scheduling for core-based SOCs

[Show abstract] [Hide abstract]

**ABSTRACT:**In this paper, the modeling of system-on-a-chip (SOC) test optimization has been formulated with different precedence, resource and core constraints. A neural network combined with heuristic algorithm has been developed to solve the large size SOC test problems. As demonstrated by the results that computer implement the developed method can not only solve the large size SOC test problems, but is also capable of finding the optimal solutions within reasonable computing time.Solid-State and Integrated Circuits Technology, 2004. Proceedings. 7th International Conference on; 11/2004

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.