Thermal-Aware Test Schedule and TAMCo-Optimization for Three-Dimensional IC

Testing is regarded as one of the most difficult challenges for three-dimensional integrated circuits (3D ICs). In this paper, we want to optimize the cost of TAM (test access mechanism) and the test time for 3D IC. We used both greedy and simulated annealing algorithms to solve this optimization problem. We compare the results of two assumptions: soft-die mode and hard-die mode. The former assumes that the DfT of dies cannot be changed, while the latter assumes that the DfT of dies can be adjusted. The results show that thermal-aware cooptimization is essential to decide the optimal TAM and test schedule. Blindly adding TAM cannot reduce the total test cost due to temperature constraints. Another conclusion is that soft-die mode is more effective than hard-die mode to reduce the total test cost for 3D IC.


Introduction
Three-dimensional integrated circuits (3D ICs) provide a promising solution to process scaling and heterogeneous system integration [1][2][3].In spite of many advantages, 3D ICs still have many challenges ahead.Among them, high temperature issue is probably the most critical one, because vertical heat dissipation paths in 3D ICs are longer than those in 2D IC [4][5][6][7].Thus, high temperatures cause serious yield loss problem when testing 3D ICs.
Many papers have proposed algorithm of test schedule optimization for 2D IC [8,9], including thermal-aware test scheduling [10][11][12][13].In [10], two optimization algorithms are proposed which try to spread heat more evenly in a chip via layout information and a progressive weight function.A rectangular 2D bin packing can solve the test scheduling problem by considering dynamic thermal profiles [11].A thermal-safe test scheduling method used resource conflict graph for optimization [12].After a test schedule is obtained, a 2D thermal resistance model is applied to check whether the thermal constraint is met.This technique, however, does not consider the TAM constraint.The thermal-resistance model which used superposition principle has been introduced for 2D IC test scheduling optimization [13].Many techniques used integer linear programming (ILP) to find an optimal solution.However, when thermal constraints are considered, there could be an exponential growth in the problem size because of the need for evaluating all possible combinations.A die-level test scheduling method for 3D IC was proposed in the previous work [14].In their work, they addressed the issue of test scheduling to minimize overall test time for stack testing as well as postbond testing without temperature consideration.Previous research in this area lacks the consideration of thermal constraints when dealing with test time and TAM width tradeoff.
The purpose of this paper is to propose a test scheduling method for postbond 3D IC testing to determine the optimal test time and TAM width under the temperature constraint.Two optimization modes can be chosen: hard-die mode and soft-die mode.The hard-die mode assumes a fixed DfT architecture, where the number of scan chains and TAM assignment cannot be changed.The soft-die mode assumes a configurable DfT architecture, where the number of scan chains and TAM assignment can be changed.In the optimization process, a simple thermal resistance model is used to quickly estimate the maximum temperature.The temperature of the final test schedule is verified by an academic thermal simulator, Hotspot [15].The contributions of this paper are listed as follows.
(i) A thermal-aware test scheduling and TAM co-optimization method for 3D ICs.
(ii) Two optimization modes are supported for different 3D IC configurations.
(iii) Simplified and accuracy thermal resistance model for temperature estimation to speed up the optimization process.
Thermal-aware co-optimization is essential to decide the optimal TAM assignment and test scheduling.This paper shows the following three important key results.
(i) When the number of TAM is smaller than a threshold, the test time is TAM limited.At this stage, adding TAM helps to reduce test time.
(iii) When the number of TAM is larger than the threshold, the test time is temperature limited.At this stage, adding TAM is a waste of resource without contribution to test time reduction.
(iii) Compared with the hard-die mode, soft-die mode produces more effective test cost reduction.DfT architecture of each core should be optimized together with the whole 3D IC.
This paper is organized as follows.Section 2 introduces our assumptions and defines the problem.Section 3 describes the details of the proposed test scheduling technique.Section 4 shows our experimental results on three 3D ICs.Finally, Section 5 concludes this paper.

Assumptions and Models
2.1.Assumptions.We assume that each core has the same test time, power, and TAM width in different temperatures.The power of the core in the test mode is higher than the function mode [16].In this paper, we only considered the temperature issue in the test mode.We do not consider the prebond test in this test scheduling.Thermal issue is not serious in prebond test partly because there is no die stacking, and partly because pre-bond tests are usually performed at slow speed.
In our proposed technique, the whole test scheduling is divided into many slots, or test sessions.Figure 1 shows two examples of test scheduling with and without temperature constraint, where test sessions are separated by vertical bars.Each rectangle corresponds to a core under test-the height represents the TAM width while the width represents the test time.The TAM limit (T limit ) is indicated as dotted lines in Figure 1.All cores in the same slot are assumed to start at the same time.Cores in the same slot start to be tested concurrently.Because we adopt IEEE 1500 compatible core wrappers [17], the cores under test should be configured via WIR chains at the beginning of the test session where the cores are tested.The WIR chain is a scan chain that connects wrapper instruction register (WIR) of different cores together.Figure 1(a) shows an optimized test schedule without temperature constraint.Because many cores are tested in the forth test session, it is overheated (highlighted in red).Figure 1(b) shows the optimized test schedule, which is not overheated, although its test time is slightly longer than the original test schedule.Figure 1 shows that test scheduling with thermal constraints is important for 3D IC.
In this work, we assume that the heat sink is not used in production test for cost reduction.In production test, heat sinks and heat spreaders are not installed to save test cost.As a result, test scheduling must consider temperature constraint to avoid overheating in test mode.In this paper, we only consider the steady state temperature during optimization.This is because dynamic temperature can settle within milliseconds, which is shorter than a test session.We assume that the heat is only generated by the power consumption of cores under test, ignoring the power of TSV drivers, which are very few in numbers.
In the hard-die optimization mode, we are given a 3D IC which has totally M dies and W limit TAM.Since the DfT architecture is fixed, test time of each core remains unchanged during the optimization.Given the maximum temperature constraint, T limit , the goal of this co-optimization problem is to find the lowest test cost with the consideration of both test time and TAM width.

Thermal Models for 3D IC.
In the optimization process, whenever a new test scheduling is generated, its peak temperature has to be estimated.The peak temperature of a test schedule is the maximum temperature of every test session in the test schedule.Exact thermal simulation is very time consuming so a simple 3D IC temperature estimation is needed.In this work, we adopt the thermal resistance model [15], where the vertical heat flow is modeled as electrical current and the temperature is modeled as electrical voltage.Vertical heat conduction between two adjacent dies is modeled as thermal resistance.
The 3D IC is divided into a two-dimensional array of tile stacks.Figure 2(a) shows an example of three-layer 3D IC divided into 3 × 2 tile stacks.A single tile stack (Figure 2(b)) contains three layers of tiles.Each layer represents a die and each square represents a unit area on the die (resolution of thermal estimation).Figure 2(c) shows the corresponding thermal model of a single tile stack.The power dissipation of tile i (P i ) is regarded as a current source while temperature (T i ) is regarded as voltage.The thermal resistance of tile i is modeled as a resistor (R i ).R b is represented as the ambient resistance.The ambient temperature (specified by the user) is modeled as a voltage source, T ambient .
In our thermal model, the heat flow is assumed unidirectional, from bottom to top.Because I/O pins are accessed at the bottom of our 3D IC model, the heat can only be dissipated from the top of our 3D IC model.We assume the bottom of CUT is connected to a board, which has been heated by previous testing, so heat propagation to the bottom die is ignored.The peak temperature of a single tile stack  in Figure 2(c) is T 0 at the bottom die, which can be calculated by the following equation: In our thermal model, we assume the thickness of each die is 50 μm.The thermal resistivity of each die is directly derived from the thermal resistivity of silicon.But the thermal resistivity of bonding interface is calculated.We use benzocyclobutene (BCB) as our bonding interface material, whose thermal resistivity is 3.45.We make an assumption that TSV is 1% of total die area.As a result, the average thermal conductivity of bonding interface can be calculated by the following equation.The thermal resistivity is the reciprocal of thermal conductivity: In this equation, κ TSV is the thermal conductivity of copper, which is 400, and κ BCB is the thermal conductivity of BCB.Area TSV is the area of TSV, and Area total is the total area of die.κ avg is the average thermal conductivity of bonding interface.Please note that our test scheduling technique is independent of the thermal model.We could include downward heat propagation to the board or also include the lateral heat propagation by adding more thermal resistances into our thermal model [15].In this way, the accuracy of our thermal model will be improved.

Proposal Test Scheduling Technique
3.1.Overall Flow.Our co-optimization tool supports two modes: hard-die mode and soft-die mode.The hard-die mode uses the greedy algorithm to minimize both the total TAM width and test time in the hard-die mode flow of Figure 3. Users can specify a TAM limit (W limit ) and a temperature limit (T limit ).We initialize a constraint (W max ≤ W limit ) and we schedule one core at a time using the greedy algorithm.We sort cores in descending order according to the test time of them.We choose the first core that has the longest test time and put it in the first slot.After a slot is finished, we estimate the maximum temperature of all dies (T max ) using the thermal model.We also need to calculate the TAM width (W) used by all dies.We need to verify whether the temperature and TAM constraints are met: T max ≤ T limit and W ≤ W max .If any core violates the above two conditions, we reschedule the core to another slot.After all cores are finished, we estimate the total test cost.Then, we increase W max by one unit and redo the whole process until all W max have been tried.During the whole optimization, T limit is always fixed, but W max can be adjusted in each iteration.
The soft-die mode is slightly different from the hard-die mode in the soft-die mode flow of Figure 3.Given a hard-die schedule, we perform simulated annealing to improve the test time under the temperature and TAM constraints.Unlike hard-die mode where core width and length are fixed, in softdie mode we can adjust the width and length of cores, as long as the test data volume (width times length) remains unchanged.
There are four input files to our optimization tool.The first file provides the power information of each core in the design.The second file describes the floorplanning information such as the location of each core.The third file offers the test information, such as the number of scan chains, the number of test pins, and the number of test cycles.The last file provides the 3D IC thermal model, such as thermal resistances and environmental temperatures.

Greedy
Algorithm.This is a simple first-fit packing algorithm.
(1) First, we sort the cores in decreasing order according to its test time.
(2) The first core with the largest number of test time is scheduled into the first slot.
(3) Pick the next core and schedule it into the existing slots if it "fits"; otherwise, the core is scheduled to a new empty slot.In this algorithm, a core that fits a slot means both temperature and TAM constraints are met.
(4) Repeat step 3 until all cores are scheduled.

Simulated Annealing Algorithm.
In soft-die mode, after the greedy algorithm, we use simulated annealing to refine the solution.The simulated annealing algorithm is described in Algorithm 1.
The value [next] is the cost of the test schedule after perturbation, and the value[current] is the cost of the test scheduling before perturbation.The value is calculated by a cost function, which will be shown in (3) later in this section.E is the difference of the current value and the next value.In soft-die mode, four types of perturbation are used in simulated annealing: swap, move-to-existing-slot, moveto-empty-slot, and resize.Swap perturbation exchanges two cores in two different slots, and we depict such swap perturbation in Figure 4. Two cores involved in the perturbation are denoted as C 1 and C 2 .Before swap, C 1 was over the TAM width constraint.After swap, C 1 and C 2 are both under the TAM width constraint.
The move-to-existing-slot perturbation moves one core to an existing slot that contains at least one test.Figure 5 shows an example of this perturbation.The two cores involved in this perturbation are denoted as C 1 and C 2 .C 1 is moved to a slot which is occupied by C 2 .The original slot occupied by C 1 is now empty so the test time can be reduced by this perturbation.
Although the above two perturbations can potentially reduce the total test time, the simulated annealing might be stuck in a local optimum.Therefore, the move-core-toempty-slot perturbation is used to escape the local optimum.Figure 6 shows the move-to-empty-slot perturbation.One core C 1 is selected and moves to an empty slot S 1 .Although this increases the total test time, this perturbation may help to escape the local optimum and find a better solution later.
For the fourth perturbation, the selected core C 1 must be a soft core.A soft core has a constraint of its aspect ratio (TAM width : test time).After we parse the test information file of each core, we can get the total test data of each core.The total test data is equal to the TAM width multiplied by test time of each core.Resizing our perturbation, maximum TAM width change allowed is five.The TAM width change is generated randomly in this perturbation.This restriction avoids too much change on a core at a time.Because the generated solution is not too far from the current solution, simulated annealing algorithms are likely to reach a local optimum solution.Figure 7 shows the resize perturbation.
In order to estimate the cost, we define a cost function cost function = α test cycle AVG test cycle + β TAM width AVG TAM width .
(3) To normalize the test time and TAM width, we first perform a hundred random test schedulings.The denominators are the average number of test cycles and the average TAM of a hundred random test schedulings.The α and the β are the weighting coefficients of the test time and TAM width, respectively.If α is larger than β, the program will try to reduce the test time before the reduction of TAM.
To decide the α : β ratio, in this paper, we quote the numbers in [18] of a typical 3D IC.The test time for a single die is 6 seconds, and the test cost is $0.23.Assuming that there are 5 dies stacked in a 3D IC, the test cost for a 3D IC is $1.15.One wafer has 1,278 dies, so the total manufacturing cost is $2,779.The total manufacturing cost of all TSVs in one wafer is $190.Total manufacturing for a 5-layer 3D IC is therefore ($2,279 + $190) × 5/1,278 = $11.6.If we assume that a single TAM requires 10%, 1%, and 0.1% of area overhead, then the ratio of α : β can be set to 1 : 10, 1 : 1, and 10 : 1, respectively.The ratio α : β = 1 : 10 means high TAM cost with respect to test time.α : β = 10 : 1 means low TAM cost with respect to test time.α : β = 1 : 1 means test time and TAM are approximately the same.The actual ratio of α : β can be adjusted by the users based on real data.
Please note that in this paper, we only consider the postbond test so prebond test and die probing costs are not included.TSV interconnect test time is very short so it is ignored in our test cost.

3D IC Test Cases.
In this paper, we show results of three 3D IC test cases, each of which consists of five dies, indexed from zero to four.Die number zero (#0) is placed at the bottom of the 3D IC and die number four (#4) is placed on the top.Although there is no heat sink in production test, the heat sink is supposed to be installed on the top die number four (#4) in the system.In 3D IC, bonding interfaces are gluing materials between upper and lower dies.The thickness of each die is 50 μm, and the thickness of bonding interface is 2 μm.The thermal resistance of each die is 0.01 (k × m/W) and that of bonding interface is 0.25 (k × m/W) [19].
The first test case is a heterogeneous 3D IC, which contains logic dies and memory dies of different technologies.The information of each die is listed in Table 1.The area of each die is the same 5 mm × 5 mm.The second column shows the circuit in each die, and the third column lists the technology process used for each die.The forth column shows the total power consumption of each die.The fifth column is the number of cores in each die.The sixth column shows   the number of scan chains, and the seventh column is the number of test patterns.The eighth column is the TAM width for each circuit, and the last column is test time (represented by the number of test cycles) for a single core.The ARM die is a real design and its test data is from the commercial ATPG tool.The logic cores are chosen from IWLS'05 benchmark circuits, whose test data is obtained by commercial tools.We assume memory BIST for memory cores.The test time for memories is calculated by the following equation, given by a TurboBIST Memory: Test Time = 13 × Address × pattern num , where Address is the address size of a single core, and pattern num is the pattern number.Each core is identical in this test case.
Besides the first heterogeneous test case, we also handcrafted two homogeneous test cases, which consist of pure logic circuits.We choose ten ITC'02 SOC benchmark [20] circuits in these two test cases.As most of the benchmark circuits have only test length information that can be found in the ITC benchmark website, we have to assume the other information: area, power, and floorplan.The area of each core is computed by the summation of input pins, output pins, and scan cells, multiplied by an area density, 3.18 × 10 −4 (mm 2 /number), which is obtained by average synthesis results of TSMC 180 nm technology.The test power is computed by the power density, 1.4 (W/mm 2 ), multiplied by the core area.The floorplan of each die is generated using the tool HotFloorplan [15].
Tables 2 and 3 show information of the second and third 3D IC test cases.The third column is the total area of each die.The last column shows the total test power consumption  of each die.We stacked dies in increasing order of their die power, from the bottom up.The ambient temperature is set to 25 • C. The ambient resistance models the interface of 3D IC and the ambient environment.This parameter is decided by the package.In our experiment, we set it to 4 • C/W, assuming a medium priced package.Users can change these parameters according to different situations.In addition, we have to add the temperature constraint to our optimization process.For our experiment, we set it to 90 • C, which is the same as other papers in 2D IC test scheduling.

Results of Hard-Die Mode Optimization.
Figure 8 shows the optimization results of case 1.In this case, when the coefficient ratio between α and β is medium that we choose 10 : 1, the optimal total TAM width is 52.
Figure 8(a) shows the maximum and average temperatures of the optimization test schedule.The temperature constraint T limit is set to 90 • C (363 • K) in this experiment.We can see that temperature reaches its peak after W limit = 75.The maximum number of total TAM allowed is 75.
Figure 8(b) shows the number of test cycles (test time) of our co-optimization results.When total TAM width is less than 75, this 3D IC test time is TAM limited.When total TAM width is larger than 75, this 3D IC test time is temperature limited.Adding more than 75 TAM widths does not reduce test time.When TAM width is equal to 75, it becomes the boundary of these two stages.Figure 8(c) shows the TAM usage versus the TAM constraint (W max ).TAM usage is defined as the number of TAM used divided by W max .The maximum TAM curve (in diamond shape) shows the maximum TAM usage among all slots, while the average TAM curve (in square shape) shows the average TAM usage among all slots.
Figure 8(d) shows the optimal total cost of our cooptimization results (normalized to the maximum cost).Three different α : β ratios-10 : 1 (square curve), 1 : 1 (diamond curve), and 1 : 2 (triangle curve)-are shown for low, medium, and high TAM hardware cost, respectively.We see that the optimal test cost occurs at different TAM width for different α : β ratios.For α : β = 1 : 1 (the diamond curve), the test cost is a convex curve and the optimal cost occurs when total TAM width is equal to 50.Adding more TAM width after 50 is a waste of hardware resources.This case shows that optimal TAM width is dependent on the relative cost of testing and silicon area.
Figure 9 shows the results for case 2. In this case, the temperature-limit and TAM-limit boundaries are around when TAM is equal to 100.The α : β ratios are the same as the experiment of case 1.Because this case has many small cores, TAM usage is quite high compared with case 1, which contains only few large cores.This case shows that, due to temperature limit, test time does not improve much by adding more TAM.
Figure 10 shows the results for case 3.In this case, the test power is very high, so it is always temperature-limited no matter how many TAM widths are added.The total test cost is dominated by the test time, so adding more TAM in this case just increases the total test cost with little improvement in test time.This case shows that heat dissipation is a key factor for testing some 3D ICs.

Result of Soft-Die Mode Optimization.
In Table 4, it compares the results of soft-die and hard-die optimizations.There are two ratios (α : β = 1 : 1 and 10 : 1) for three cases.In hard-die mode, we show the results of the optimal size of TAM.In soft-die mode, we further optimize the results of the hard-die mode.For case 1, there is no significant reduction in test cost after soft-die optimization.It is not easy to optimize the test cost by adjusting the total TAM width of any single core because the sizes of every core are approximately

Accuracy Validation.
To verify the accuracy of our thermal model, we use HotSpot to simulate our 3D IC and test schedules.In HotSpot simulation, we use exactly the same setup, such as core power, core location, thermal resistance of each die, and thermal resistance of ambient.Table 5 compares the maximum temperature of our thermal-resistance model and Hotspot simulation results.The second column is the maximum temperature simulated by HotSpot and the third column is the maximum temperature obtained by our proposed model.The last column shows the error between these two temperatures.The difference of temperature between our proposed thermal model and HotSpot is very small.The maximum error is just below 3%.

Conclusions
A thermal-aware test schedule and TAM co-optimization technique for 3D IC are proposed in this paper.Two optimization modes are supported: hard-die mode and softdie mode.We use a simplified thermal-resistance model to quickly estimate the temperature of a test schedule without simulation.
The results show that thermal-aware co-optimization is important to decide the optimal TAM width and scheduling.The optimal TAM width and test scheduling are very design dependent.Blindly adding TAM width does not necessarily reduce test time due to the temperature constraint.Another important conclusion is that soft-die optimization greatly reduces the test time so DfT architecture of each core should be optimized together with the whole 3D IC.
Possible future work includes the consideration of prebond test, more sophisticated thermal models, and more realistic cost model.

Figure 1 :
Figure 1: An example test schedule: (a) without temperature constraint and (b) with temperature constraint.

Figure 2 :
Figure 2: (a) A 3×2 array of tile stacks.(b) A tile stack.(c) Thermal resistance model of a tile stack.

Table 1 :
The first test case.

Table 2 :
The second test case.

Table 3 :
The third test case.

Table 4 :
Results of soft-die mode.

Table 5 :
Temperature comparison for hard-die mode.For cases 2 and 3, we see significant improvements (20%∼46%) by reduction in test cost.The diversified cores are easier to adjust the test cost by simulated annealing.