Professional Documents
Culture Documents
to Semiconductor Manufacturing
Keki B. Irani Jie Cheng Usama M. Fayyad Zhaogang Qian
Artificial Intelligence Laboratory
Department of Electrical Engineering and Computer Science
The University of Michigan
Ann Arbor, MI 48109
Abstract
The advancement of VLSI technology has reached the stage where the automation of
semiconductor manufacturing has become imminent. A natural step towards this end is to
apply the available expert system technology to the task of intelligent control, monitoring and
diagnosis of various processes and equipment for the IC manufacturing environment. This
paper gives an overview of a machine learning program (GID3) and its use in automating
the knowledge acquisition needed for the construction of an expert system for controlling
the Reactive Ion Etching (RIE) process in IC manufacturing.
We argue the appropriateness and necessity of machine learning to circumvent the
"knowledge acquisition bottleneck". We then motivate and describe the learning algorithm
we developed. The GID3 system was applied to five different projects with several SRC
industrial institutions. We describe some of the application areas where an acceptable level
of success was achieved by the program. The application areas include: identification of
relationships between RIE process anomalies and the corresponding parameter settings, ac-
quiring a set of rules for correcting RIE process parameters contributing to abnormal output,
and knowledge acquisition for an emitter piloting advisory expert system. The main theme
of this paper is to bring attention to machine learning as a useful tool in the automation
of the IC manufacturing process and as an aid to engineers in interpreting and assimilating
experimental results.
Keywords: Machine learning, automated knowledge acquisition, decision tree induction,
process diagnosis.
1 Introduction
The advancement of VLSI technology has reached the stage where the automation of semicon-
ductor manufacturing has become imminent. A natural step towards this end is to apply the
available expert system technology to the task of intelligent control, monitoring and diagnosis
of various processes and equipment for the IC manufacturing environment. Since the reactive
ion etching (RIE) process is a key component in semiconductor manufacturing, it is targeted as
a vehicle for the development of many automation techniques, including expert systems.
Industrial diagnostic expert systems require a long development time. The "knowledge
acquisition bottleneck"the inability of experts to summarize their knowledge in concise situ-
ation/action rulesis the main difficulty faced in developing expert systems [Fieg8lJ. Further-
more, for a process like RIE, task examples usually abound, but explanations of those examples
(b1,b2,... ,bm;Cj)
where each b2 {a21 , . . . , air1 } and C is one of the p classes. A rule for predicting some class
ci consists of a specification of the values of one or more attributes on the left hand side and
that class on the right hand side.
As an example, consider the simplffied small example set shown in figure 1. This set consists
of six examples e- 1 through e-6. There are two attributes: selectivity and z line width1. The
attributes can take the values low, normal, and high. There are three classes: flow rate is high,
power is low, and power is high. A simple rule consistent with these examples may be:
IF (Selectivity = low) THEN Flow rate is low
Assuming that on average an attribute takes on one of r values, there are p . (r + ])m possible
rules for predicting classes. It is computationally infeasible for a program to explore the space
of all possible classification rules. In general, the problem of determining the minimal set of
1Change in line width refers to the amount of overetch in the critical dimension.
rules that cover a training set is NP-hard. It is therefore likely that a heuristic solution to the
problem is the only feasible one. A particularly efficient method for extracting rules from data is
to generate a decision tree [Brie84, Quin86]. A decision tree consists of nodes that are tests on
the attributes. The outgoing branches of a node correspond to all the possible outcomes of the
test at the node. The examples at a node in the tree are thus partitioned along the branches and
each child node gets its corresponding subset of examples. A popular algorithm for generating
decision trees is Quinlan's 1D3 [Quin86], now commercially available.
1D3 starts by placing all the training examples at the root node of the tree. An attribute is
then chosen to partition the data. For each value of the chosen attribute, a branch is created and
the corresponding subset of examples that have the attribute value specified by the branch are
moved to the newly created child node. The algorithm is then applied recursively to each child
node until either all examples at a node are of one class, or all the examples at that node have
the same values for all the attributes. An example decision tree generated by 11)3 for the sample
data set given in figure 1 is shown in figure 2.
Figure 2: A Decision Tree Generated by 1D3 for the Simple Data Set of Figure 1.
may not have any special predictive value for the classes. These extra branches are harmful in
three ways:
1. They result in rules that are overspecialized. The leaf nodes that are the descendants of
the nodes created by the extraneous branches will be conditioned on particular irrelevant
attribute values. Since each leaf node corresponds to a classification rule, the irrelevant
conditions will appear in the preconditions of the corresponding rules.
2. They unnecessarily partition the data, thus reducing the number of examples at each
child node. The subsequent attribute choices made at such child nodes will be based on a
smaller subset of data for no good reason. The quality of such choices is thus unnecessarily
reduced.
3. They increase the likelihood of occurence of the missing branches problem. This problem
occurs because it is unreasonable to expect a training set to include examples of every
possible combination of attribute values. The problem can be illustrated in the 1D3 tree
shown in figure 2.
Consider two possible unclassified examples which are to be classified by the tree of figure 2:
exi: (Selectivity = low) & (z\ line width = low)
ex2: (Selectivity = normal) & (z\ line width = low)
Both exi and ex2 are examples that have combinations of attribute values that did not appear
in the training set of figure 1. However, the tree readily classifies exi as being the result of an
etch where the flow rate was low, but ex2 fails to be classified by the tree. This is because the
subtree under the normal selectivity branch has no branch for low zi line width. We call this a
Low flowrate
Low
missing branches problem. Missing branches, therefore, reduce the generality of the tree as we
shall illustrate shortly.
The main problem with the tree of figure 2 is that the normal and high selectivity branches
should not be separated. Low selectivity is the only value of relevance to the occurence of a
problem. It would be desirable if the learning algorithm could somehow take account of such
situations by avoiding branching on attribute values that are not individually relevant. This
would reduce the occurence of the three problems listed above.
5 Conclusion
We have introduced the general problem of extracting rules from data for the purpose of au-
tomating the knowledge acquisition process. We described the GID3 algorithm for inducing
decision trees and its use in automating knowledge acquisition in several application domains.
Given a training set of data, the algorithm produces a decision tree for predicting the outcome
of future experiments under various, more general conditions. The tree may then be translated
into a set of rules for use in expert systems.
We have utilized GID3 to extract knowledge from data in several application domains. In
each case, the decision trees obtained, or the English version of the generated rules, were sent
to the engineer who supervises the experiments and provides the data. The derived rules were
judged to be consistent with the data and conformant with the engineers' expectations. A derived
model, or a discovered pattern, that is consistent with a process engineer's expectation is of great
value in two ways:
6 Acknowledgements
This work was supported by the University of Michigan SRC Research Program under contract
#89-MC-085. We would also like to thank Hughes Microelectronics Center for their partial
support of this work in the form of an unrestricted grant.
References
[Berg82] Bergendahl, A.S., Bergeron, S.F., and Harmon, D.L. "Optimization of plasma pro-
cessing for silicone-gate FET manufacturing applications." IBM Journal ofRes. Dcv.
vol. 26, no. 5. (1982).
[Brie84] Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. Classification and Re-
gression Trees. Monterey, CA: Wadsworth & Brooks (1984).
[Chen88] Cheng, J., Fayyad, U.M., Irani, K.B., and Qian, Z. "Improved decision trees: A
generalized version of 1D3." Proceedings of the Fifth International Conference on
Machine Learning. pp. 100-108. Ann Arbor, MI. June (1988).
[Fieg8lJ Fiegenbaum, E.A. "Expert systems in the 1980s." In Bond, A. (Ed.), State ofThe Art
Report on Machine Intelligence. Maidenhead: Pergamon-Infotech, (1981).
[Frie89] Friedhoff, C.B., Cresswell, M.W., Lowry, C.R., and Irani, K.B. "Analysis of intra-
level isolation test structure data by multiple regression to facilitate rule identification
for diagnostic expert systems." Proceedings of the International Conference on Mi-
croelectronic Test Structures. Edinburgh, Scotland. March (1989).
[Jenk86] Jenkins, M.W., Mocella, M.T., Allen, K.D., and Sawin, H.H. "The modelling of
plasma etching processes using response surface methodology." Solid State Technol-
ogy (4). April (1986).
[Quin86] Quinlan, J.R. "Induction of decision trees." Machine Learning 1, No. 1. pp. 8 1-106.
Boston: Kluwer Academic Publishers, (1986).
[Yang89] Yang, Y.K. "EPAS: An emitter piloting advisory expert system for IC emitter dispo-
sition." Proceedings of Semicon West. (1989).