Professional Documents
Culture Documents
DOI 10.1007/s00170-004-2157-9
ORIGINAL ARTICLE
Received: 3 December 2003 / Accepted: 25 February 2004 / Published online: 7 July 2004
© Springer-Verlag London Limited 2004
integrated circuit manufacturer in Taiwan, is presented to demon- where Y = (Y1 , Y2 , . . . , Y P )T , Y1 is called the first principal
strate the effectiveness of the proposed procedure. component, Y2 is called the second principal component and so
on; A = (aij ) P×P and A is an orthogonal matrix with AT A = I.
Therefore, x can also be expressed as follows:
2 Literature review
p
x = AY = Aj Yj (2)
Many Taguchi practitioners have used engineering knowledge
j=1
to resolve multi-response optimization problems. For example,
Phadke [9] combined engineering knowledge with relevant ex- where A j = [a1 j , a2 j , . . . , a p j ]T is the j th eigenvector of Σ.
perience to optimize three responses, i.e. surface, wafer thick-
ness, and deposition rate, in a very-large-scale integrated (VLSI) 3.2 Variation mode chart
circuit-manufacturing process. Other techniques, as proposed by
Logothetis and Haigh [8], suggested that multi-response data The variation mode chart [11] is an effective means of ana-
must be transformed before determining the noise performance lysing the variation mode (or principal component variation)
statistic (NPS) and the target performance statistic (TPS) for obtained from PCA. Analysing this chart can provide further in-
each response. The optimal factor/level combination and adjust- sight into the different variation types for each variation mode.
ment factors are determined based on the NPS and TPS values. Therefore, the portion of variation contributed by the original
Elsayed and Chen [4] distinguished between the control factor variables (x1 , x2 , . . . , x p ) in each mode can be obtained. The
and adjustment factor by the performance measure independent calculation process for establishing a variation mode chart is
of adjustment (PerMIA). The performance measure for quality given as follows: Let z j = A. j Y j = [a1 j , a2 j , . . . , a p j ]T Y j =
(PerMQ) is calculated based on the selected adjustment fac- [z 1 j , z 2 j , . . . , z p j ]T , Eq. 2 can be rewritten as follows:
tor. Chang and Shivpuri [2] established a regression model for
each response for control factors and applied the procedure of x = z1 + z2 + ... + z p (3)
multiple-attribute decision making (MADM) to determine an op-
where z j is a product of a random scalar Y j and a deterministic
timal factor/level. Tong and Su [10] used fuzzy theory and the
vector A. j ; z j can be defined as a geometrical variation mode.
MADM technique to resolve a multi-response problem. Ames
The mean, variance and standard deviation of z ij are given as
et al. [1] adopted the response surface method (RSM) to re-
follows:
solve a multi-response problem. Despite their contributions, the
above multi-response optimization methods share the following E(z ij ) = E(aij × Y j ) = aij E(Y j ) = 0 (4)
limitations:
Var(z ij ) = Var(aij × Y j ) = aij2 Var(Y j ) = aij2 λ j (5)
1. The optimal factor/level combination for multiple responses
is determined based on pure engineering experience but the σ(z ij ) = |aij | λ j (6)
correlations among responses are not considered. Because
Figure 1 plots the variation mode chart based on a three-sigma
the engineer’s judgment often leads to uncertainty during de-
zone (u ± 3σ) that describes the pattern and magnitude for each
cision making, different engineers may produce conflicting
variation mode. In this figure, the solid line denotes the variation
results when addressing the same problem; and
extent limit (VEL 1 ), which is equal to 3σ(z ij ) as shown in Eq. 7.
2. These procedures are developed based on the linear pro-
The dotted line denotes the variation extent limit (VEL 2 ), which
gramming technique or other complicated mathematical al-
is equal to −3σ(z ij ) as shown in Eq. 8.
gorithms, thereby making them impractical for many engin-
eering applications. VEL 1 (z j ) = (3a1 j λ j , . . . , 3a p j λ j ) (7)
VEL 2 (z j ) = (−3a1 j λ j , . . . , −3a p j λ j ) (8)
The following example, including four variables x = (x1 , x2 , x3 , j = 1, . . ., n; and xij is the performance of Ai with respect to
x4 ), illustrates how to use a variation mode chart to charac- attribute X j .
terize the exact pattern and magnitude of a variation mode. In 2. Normalize the performance matrix. The normalized perform-
this example, assume that the eigenvalue λ1 = 33.62 and A.1 = ance matrix can be obtained using the following transform-
(0.503, 0.332, −0.455, −0.656). The VEL 1 (z 1 ) = (8.75, 5.77, ation formula:
−7.91, −11.4) and the VEL 2 (z 1 ) = (−8.75, −5.77, 7.91, 11.4) xij
are accordingly obtained using Eqs. 7 and 8. Thus, the variation rij = (10)
m
mode chart for mode 1 is presented in Fig. 2. xij2
Clearly, when x1 and x2 vary in the positive direction, then i=1
x3 and x4 vary in the negative direction. As x1 moves in the pos-
itive direction up to 8.75, x2 moves in the positive direction up where rij represents the normalized performance of Ai with
to 5.77, and x3 and x4 move in the negative direction up to 7.91 respect to attributeX j . The matrix form of rij is given as fol-
and 11.4, respectively. Therefore, analysis of the variation mode lows:
chart can provide further insight into the variation pattern of var-
ious variables. Doing so can facilitate the reduction of the origins R = [rij ] (11)
of variable variations.
where i = 1, 2, . . . , m and j = 1, 2, . . .n.
3. Multiply the performance matrix by its associated weights.
3.3 TOPSIS Each column of matrix R is multiplied by weights associated
with each attribute. The weighted performance matrix V is
Hwang and Yoon [6] developed TOPSIS to assess the alterna-
obtained as follows:
tives before multiple-attribute decision making. TOPSIS consid-
⎡ ⎤ ⎡ ⎤
ers simultaneously the distance to the ideal solution and negative w1r11 w2r12 . w j r1 j . wn r1n v11 v12 . v1 j . v1n
ideal solution regarding each alternative, and also selects the ⎢w1r21 w2r22 . w j r2 j . wn r2n ⎥ ⎢v21 v22 . v2 j . v2n ⎥
⎢ ⎥ ⎢ ⎥
most relative closeness to the ideal solution as the best alterna- ⎢. . . . . . ⎥ ⎢. . . . . . ⎥
tive. That is, the best alternative is the nearest one to the ideal V=⎢ ⎥=⎢
⎢w1ri1 w2ri2 . w j rij . wn rin ⎥ ⎢vi1 vi2 . vij . vin ⎥
⎥
⎢ ⎥ ⎢ ⎥
solution and the farthest one from the negative ideal solution. ⎣. . . . . . ⎦ ⎣. . . . . . ⎦
The procedure of TOPSIS is summarized as follows: w1rm1 w2rm2 . w j rm j . wn rmn vm1 vm2 . vm j . vmn
1. Establish an alternative performance matrix. The structure of (12)
the alternative performance matrix is expressed as follows:
where w j represents the weight of attribute X j and vij rep-
⎡X 1 X 2 X j X n ⎤ resents the weighted normalized performance of Ai with re-
A1 x11 x12 . x1 j . x1n spect to X j for i = 1, 2, . . ., m and j = 1, 2, . . ., n.
A2 ⎢
⎢x21 x22 . x2 j . x2n ⎥
⎥
4. Determine the ideal and negative ideal solution. The ideal
. ⎢⎢ . . . . . . ⎥
⎥ value set V+ and the negative ideal value set V− are deter-
D= (9)
Ai ⎢ x x .
⎢ i1 i2 ij x . x ⎥
in ⎥ mined as follows:
. ⎣. . . . . . ⎦
Am xm1 xm2 . xm j . xmn
V+ = {(max vij | j ∈ J) or (min vij | j ∈ J ), i = 1, 2, . . . , m}
where Ai denotes the possible alternatives, i = 1, . . ., m; = {v1+ , v2+ , . . . , vn+ }
X j represents attributes relating to alternative performance,
V− = {(min vij | j ∈ J) or (max vij | j ∈ J ), i = 1, 2, . . . , m}
where
n
Si+ = (vij −v+
j )
2 (13)
Fig. 2. An example of variation mode chart j=1
410
The separation of each alternative from the negative ideal so- The eigenvalues and eigenvectors for each principal compon-
lution (Si− ) is as follows: ent are obtained after conducting PCA on the normalized SN
ratios.
n
Step 3. Determine the number of principal components retained
Si− = (vij − v−
j )
2 (14) and establish the variation mode charts.
j=1
Some principal components are selected for further analy-
Calculate the relative closeness to the ideal solution and rank sis based on the significance of the linear correlation between
the preference order. The relative closeness Ci to the ideal the responses and principal components and the cumulative vari-
solution can be expressed as follows: ation of the responses accounted for by the selected principal
components. The corresponding variation mode charts are also
Si− established using Eq. 7 and Eq. 8.
Ci = (15)
Si + Si−
+
Step 4. Determine the optimization direction of the selected prin-
cipal components.
where Ci lies between 0 and 1. The closer Ci is to 1, the
The optimization direction of each selected principal com-
higher the priority of the i th alternative.
ponent is determined according to the variation mode chart. Ac-
cording to Fig. 2, if responses x1 and x2 are more important than
responses x3 and x4 , the first principal component score is de-
4 Proposed procedure termined since a larger value is desired. In this case, optimizing
(or maximizing) the first principal component increases response
This study proposes an optimization procedure for multiple re-
x1 and x2 by 8.75 and 5.77, respectively, and decreases x3 and
sponses based on Taguchi’s parameter design. Because multi-
x4 by 7.91 and 11.4, respectively. When responses x3 and x4 are
ple responses always contain moderate or high correlations, the
more important than responses x1 and x2 , the first principal com-
PCA is initially performed on the SN values obtained from
ponent score is determined, as a smaller value is desired. In this
each response to integrate the dimension of multiple responses
case, optimizing (or minimizing) the first principal component
to a smaller number of uncorrelated components. The variation
decreases responses x1 and x2 by 8.75 and 5.77, respectively and
mode charts for components obtained from PCA are then used to
increases x3 and x4 by 7.91 and 11.4, respectively. When more
investigate the variation pattern of various integrated responses.
than one principal component is selected for further analysis, the
Finally, TOPSIS is used to determine the optimal factor/level
first principal component initially determines the optimization
combination for multiple responses. The symbols used in this
direction. Thereafter, the optimization direction of the second
study are summarized in Table 1.
principal component is determined, and so on for the remaining
The proposed procedure for optimizing multi-response prob-
selected components.
lems includes the following seven steps:
Step 5. Conduct TOPSIS to obtain the OPI for multiple re-
Step 1. Calculate the SN ratio for each response.
sponses.
Phadke [9] details the SN ratio formula.
According to the optimization direction of the selected prin-
Step 2. Conduct the PCA on normalized SN ratios.
cipal components obtained from Step 4, TOPSIS is used to deter-
The SN ratio for each response is normalized by the follow-
mine the OPI. The experimental runs are treated as alternatives;
ing formula:
and the selected principal components are treated as attributes
SNij − SN j and a quality performance matrix is formed. The weighted qual-
(16) ity performance matrix can be obtained using Eqs. 9–12, where
S SN j
the weights are the eigenvalues associated with each principal
where SNij denotes the SN ratio of the j th response in the i th component. If a larger value is desired, the ideal and negative
experimental run; SN j and S SN j represent the mean and stan- ideal solutions representing the maximum and minimum princi-
dard deviation of the SN ratio for the j th response, respectively. pal component scores of all experimental runs are expressed in
Eq. 17 and Eq. 18, whereas if a smaller value is desired, the ideal
and negative ideal solution representing the minimum and max-
Table 1. List of symbols imum principal component scores of all experimental runs are
expressed in Eq. 19 and Eq. 20. Correspondingly, the OPI values
Symbols Notation
(or Ci values for i = 1, 2, . . ., m) for each experimental run are
derived using Eqs. 13–15.
SNij The signal-to-noise (SN) ratio of the j th response under the i th
experimental run.
SN j The mean of the SN ratio of the j th response.
S SNj The standard deviation of the SN ratio for the j th response. v+
j = max{v1 j , v2 j , . . . , vm j } (17)
v+j The ideal solutions of the j th response. v− = min{v1 j , v2 j , . . . , vm j } (18)
j
v− The negative ideal solutions of the j th response.
v+
j
Ci The overall performance index (OPI) of multiple responses j = min{v1 j , v2 j , . . . , vm j } (19)
under the i th experimental run.
v−
j = max{v1 j , v2 j , . . . , vm j } (20)
411
Step 6. Determine the optimal factor/level combination. sities in smaller interconnection features. Consequently, a sta-
The main effects on OPI are determined based on the Ci ble metal like copper is highly promising for the metallization
values. Thus, the corresponding diagram plots the factor effect of advanced interconnection owing to its lower resistivity and
on OPI. The optimal factor/level combination produces the max- enhanced electromigration resistance compared to current alu-
imum OPI value. minum alloy interconnects [3, 7]. A dual damascene process is
Step 7. Conduct the confirmation experiment. initially developed to pattern the inter-layer dielectric (ILD) to
According to the optimal factor/level combination, confirma- form trenches and vias. These trenches and vias are then filled
tion experiments are performed to verify whether the experimen- with copper, followed by chemical-mechanical polishing to flat-
tal results can be reproduced. The predicted SN value for each ten the wafer surface until the only remaining copper is in the
response is compared with the associated actual SN value ob- trenches, and the vias have recessed into the ILD. Since CMP
tained from the confirmation experiments. If the predicted SN leaves the wafer surface globally planar, this sequence can be
values and the actual SN values differ only slightly then the ex- repeated to add multiple metal layers. Furthermore, Cu-CMP
periment can be reproduced. If the predicted SN values and the is essential in successfully implementing the dual damascene
actual SN values differ substantially, the experimental result can- process for multilevel Cu-interconnects. Thus, multilevel Cu-
not be reproduced. In this case, suitable quality characteristics, interconnection using the dual damascene process is a viable
control factors, or signal factors must be reselected, and return to alternative for ULSI manufacturing. The proposed procedure is
step 1 of the proposed procedure to start all over again. verified via the optimization steps of removing the TaN barrier
layer of the Cu-CMP process. Based on the engineering require-
ments, the following quality characteristics are determined as the
5 Illustrative example process responses:
1. Removal rate (RR): a larger value is desired.
The effectiveness of the proposed procedure is demonstrated
2. Non-uniformity (NU): a smaller value is desired.
using a chemical-mechanical polishing process of copper thin-
3. TaN/Cu selectivity: a larger value is desired.
film provided by a Taiwanese integrated circuit (IC) manufac-
turer. With the scaling down in size of integrated circuit devices Among these responses, NU is the most important quality char-
and the increasing number of devices on the chip, on-chip in- acteristic, TaN/Cu is the next important one and RR is the least
terconnections play a dominant role in determining IC perform- important one. Five control factors (A to E), each with three lev-
ance. Although scaling down the size of the device enhances els, are allocated sequentially to a L 18 orthogonal array. Owing
the device speed, the interconnection delays the signal propa- to engineering confidentiality, the names of the factors and the
gation. Consequently, interconnect delay severely limits circuit contents of each level are omitted. The experiments are con-
performance. The interconnection RC-delay increases rapidly ducted randomly.
in sub-micron regions because the resistance of the metal line The experimental data was analysed by following the pro-
increases with the decreasing line width while the parasitic cap- posed procedure strictly. Table 2 displays the experimental
acitance of metal lines increases with decreasing line spacing. observations and SN ratios for each response resulting from
Higher operating frequencies for IC chips increase current den- Taguchi’s SN ratio formula. Tables 3 and 4 display the eigenval-
ues and eigenvectors arising from PCA conducted by employing of variation mode for responses RR, NU and TaN/Cu is consis-
the SAS statistical software package (many other statistical soft tent and their variation contributions do not significantly differ
packages such as SPSS, Minitab or STATISTICA can also be for the first principal component. Therefore, the first principal
used to conduct PCA). component is determined, as a larger value desired integrated
Based on Tables 3 and 4, all three principal components are response. The SN ratios of each response can be enhanced sim-
retained, since the first two principal components only account ultaneously when optimizing the first principal component. The
for 87% of the variation of the original variables. The three prin- directions of variation mode for responses RR and TaN/Cu are
cipal components are uncorrelated and can account for 100% of opposite and the variation contributed by response NU is in-
the variation of original variables. Fig. 3 displays the variation significant in the second principal component. Therefore, the
mode charts for each principal component. Clearly, the directions second principal component is determined as a larger value de-
sired integrated response since the response TaN/Cu is more
important than the response RR. Similarly, the third principal
component is determined as a smaller value desired integrated
response since NU is the most important response and the direc-
tions of variation mode for responses RR and NU are opposite in
the third principal component. Thus, decreasing the SN ratio of
response RR by 1.2 can increase the SN ratio of NU by 1.39 and
the SN ratio of TaN/Cu is nearly unchanged.
Table 5 lists the OPI values, which are measures of relative
closeness to the ideal solution resulting from TOPSIS. Accord-
ingly, a response diagram on OPI values is established as shown
in Fig. 4. According to this figure, the optimal factor/level com-
bination is determined as A3 B3 C3 D1 E3 .
1 0.23
2 0.26
3 0.39
4 0.26
5 0.57
6 0.83
7 0.47
8 0.48
9 0.64
10 0.28
11 0.15
12 0.53
13 0.21
14 0.65
15 0.72
16 0.64
17 0.47
18 0.83
Fig. 3. The variation mode chart
413
Response ∗ Starting condition Optimal condition (prediction) Optimal condition (confirmation) Actual improvement
7. Lakshminarayanan S, Steigerwald J, Price D, Chow TP, Gutmann RJ, 9. Phadke MS (1989) Quality Engineering Using Robust Design. Prentice-
Murarka SP (1995) CMOS devices and multilevel interconnections with Hall, NJ
dual damascene copper metallization. Proceddings of IEEE VMIC, 10. Tong L-I, Su C-T (1997) Optimizing multi-response problems in the
pp337–339, June 27-29 Taguchi method by fuzzy multiple attribute decision making. Qual Re-
8. Logothetis N, Haigh A (1988) Characterizing and optimizing multi- liability Eng Int 13:25–34
response processes by the Taguchi method. Qual Reliability Eng Int 11. Yang K (1996) Improving automotive dimensional quality by using
4:159–169 principal component analysis. Qual Reliability Eng Int 12:401–409