×

A numerical model of stress driven grain boundary diffusion. (English) Zbl 1117.74302

Summary: The stress driven grain boundary diffusion problem is a continuum model of mass transport phenomena in microelectronic circuits due to high current densities (electromigration) and gradients in normal stress along grain boundaries. The model involves coupling many different equations and phenomena, and difficulties such as non-locality, stiffness, complex geometry, and singularities in the stress tensor near corners and junctions make the problem difficult to analyze rigorously and simulate numerically. We present a new numerical approach to this problem using techniques from semigroup theory to represent the solution. The generator of this semigroup is the composition of a type of Dirichlet to Neumann map on the grain boundary network with the Laplace operator on the network. To compute the former, we solve the equations of linear elasticity several times, once for each basis function on the grain boundary. We resolve singularities in the stress field near corners and junctions by adjoining special singular basis functions to both finite element spaces (2d for elasticity, 1d for grain boundary functions). We develop data structures to handle jump discontinuities in displacement across grain boundaries, singularities in the stress field, complicated boundary conditions at junctions and interfaces, and the lack of a natural ordering for the nodes on a branching grain boundary network. The method is used to study grain boundary diffusion for several geometries.

MSC:

74F99 Coupling of solid mechanics with other effects
47D03 Groups and semigroups of linear operators

Software:

COLAMD
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ho, P. S.; Kwok, T., Electromigration in metals, Rep. Prog. Phys., 52, 301-348 (1989)
[2] Tu, K.-N.; Mayer, J. W.; Feldman, L. C., Electronic Thin Film Science for Electrical Engineers and Materials Scientists (1992), Macmillan: Macmillan New York
[3] Mullins, W. W., Mass transport at interfaces in single component systems, Metall. Mater. Trans. A, 26, 8, 1917-1929 (1995)
[4] Schimschak, M.; Krug, J., Electromigration-induced breakup of two-dimensional voids, Phys. Rev. Lett., 80, 8, 1674-1677 (1998)
[5] Li, Z.; Zhao, H.; Gao, H., A numerical study of electro-migration voiding by evolving level set functions on a fixed cartesian grid, J. Comput. Phys., 152, 281-304 (1999) · Zbl 0956.78016
[6] Averbuch, A.; Israeli, M.; Ravve, I.; Yavneh, I., Computation for electro-migration in interconnects of micro-electronics devices, J. Comput. Phys., 167, 316-371 (2001) · Zbl 1116.78341
[7] Cocks, A. C.F.; Gill, S. P.A., A variational approach to two dimensional grain growth I. Theory, Acta Mater., 44, 12, 4765-4775 (1996)
[8] Moldovan, D.; Wolf, D.; Phillpot, S. R.; Haslam, A., Mesoscopic simulations of two-dimensional grain growth with anisotropic grain-boundary properties, Philos. Magn. A, 82, 7, 1271-1297 (2002)
[9] Haslam, A. J.; Moldovan, D.; Phillpot, S. R.; Wolf, D.; Gleiter, H., Atomistic and mesoscale simulation of grain growth in nanocyrstalline thin films, Comput. Mater. Sci., 23, 15-32 (2002)
[10] Demirel, M. C.; Kuprat, A. P.; George, D. C.; Rollett, A. D., Bridging simulations and experiments in microstructure evolution, Phys. Rev. Lett., 90, 1, 016106 (2003)
[11] Kirchheim, R., Stress and electromigration in Al-lines of integrated circuits, Acta Metall. Mater., 40, 2, 309-323 (1992)
[12] Korhonen, M. A.; Borgesen, P.; Tu, K. N.; Li, C.-Y., Stress evolution due to electromigration in confined metal lines, J. Appl. Phys., 73, 8, 3790-3799 (1993)
[13] Bower, A. F.; Craft, D., Analysis of failure mechanisms in the interconnect lines of microelectronic circuits, Fatigue Fract. Eng. Mater. Struct., 21, 611-630 (1998)
[14] D. Fridline, Finite element modeling of electromigration and stress voiding in microelectronic interconnects, Ph.D. Thesis, Brown University, 2001; D. Fridline, Finite element modeling of electromigration and stress voiding in microelectronic interconnects, Ph.D. Thesis, Brown University, 2001
[15] J. Wilkening, L. Borucki, J.A. Sethian, Analysis of stress driven grain boundary diffusion, SIAM J. Appl. Math (submitted); J. Wilkening, L. Borucki, J.A. Sethian, Analysis of stress driven grain boundary diffusion, SIAM J. Appl. Math (submitted) · Zbl 1060.35143
[16] J. Wilkening, Mathematical analysis and numerical simulation of electromigration, Ph.D. Thesis, University of California, Berkeley, May, 2002; J. Wilkening, Mathematical analysis and numerical simulation of electromigration, Ph.D. Thesis, University of California, Berkeley, May, 2002
[17] J. Wilkening, Extended first order system least squares finite elements for plane elasticity, J. Comput. Phys. (in preparation); J. Wilkening, Extended first order system least squares finite elements for plane elasticity, J. Comput. Phys. (in preparation)
[18] M. Berndt, Adaptive refinement and the treatment of discontinuous coefficients for multilevel first-order system least squares (FOSLS), Ph.D. Thesis, University of Colorado at Boulder, 1999; M. Berndt, Adaptive refinement and the treatment of discontinuous coefficients for multilevel first-order system least squares (FOSLS), Ph.D. Thesis, University of Colorado at Boulder, 1999
[19] Cai, Z.; Manteuffel, T. A.; McCormick, S. F., First-order system least squares for second-order partial differential equations: Part II, SIAM J. Numer. Anal., 34, 2, 425-454 (1997) · Zbl 0912.65089
[20] Cai, Z.; Manteuffel, T. A.; McCormick, S. F., First-order system least squares for the Stokes equations, with application to linear elasticity, SIAM J. Numer. Anal., 34, 5, 1727-1741 (1997) · Zbl 0901.76052
[21] Daux, C.; Moes, N.; Dolbow, J.; Sukumar, N.; Belytschko, T., Arbitrary branched and intersecting cracks with the extended finite element method, Int. J. Numer. Meth. Eng., 48, 1741-1760 (2000) · Zbl 0989.74066
[22] Landau, L. D.; Lifshitz, E. M., Theory of Elasticity (1986), Butterworth-Heinemann: Butterworth-Heinemann Oxford · Zbl 0178.28704
[23] Ciarlet, P. G., Mathematical Elasticity, vol. 1 (1993), North-Holland: North-Holland Amsterdam
[24] Blech, I. A.; Herring, C., Stress generation by electromigration, Appl. Phys. Lett., 29, 3, 131-133 (1976)
[25] Hille, E.; Phillips, R. S., Functional Analysis and Semi-groups (1957), American Mathematical Society: American Mathematical Society Providence, RI
[26] Yosida, K., Functional Analysis (1980), Springer: Springer Heidelberg · Zbl 0217.16001
[27] Gohberg, I. C.; Krein, M. G., Introduction to the Theory of Linear Nonselfadjoint Operators. Introduction to the Theory of Linear Nonselfadjoint Operators, Translations of Mathematical Monographs, vol. 18 (1969), American Mathematical Society: American Mathematical Society Providence, RI · Zbl 0181.13504
[28] Plamenevskij, B. A., Elliptic boundary value problems in domains with piecewise smooth boundary, (Agranovich, M. S.; Egorov, Y. V.; Shubin, M. A., Partial Differential Equations IX. Partial Differential Equations IX, Encyclopaedia of Mathematical Sciences, vol. 79 (1997), Springer: Springer Berlin) · Zbl 0880.35003
[29] Grisvard, P., Singularities in Boundary Value Problems. Singularities in Boundary Value Problems, Research Notes in Applied Mathematics, vol. 22 (1992), Masson: Masson Paris · Zbl 0766.35001
[30] Costabel, M.; Dauge, M.; Lafranche, Y., Fast semi-analytic computation of elastic edge singularities, Comput. Meth. Appl. Mech. Eng., 190, 2111-2134 (2001) · Zbl 1013.74078
[31] S.I. Larimore, An approximate minimum degree column ordering algorithm (COLAMD/SYMAMD), Master’s Thesis, University of Florida, 1998; S.I. Larimore, An approximate minimum degree column ordering algorithm (COLAMD/SYMAMD), Master’s Thesis, University of Florida, 1998
[32] Franca, L. P.; Hughes, T. J., Two classes of mixed finite element methods, Comput. Meth. Appl. Mech. Eng., 69, 89-129 (1988) · Zbl 0629.73053
[33] Braess, D., Finite Elements - Theory, Fast Solvers, and Applications in Solid Mechanics (1997), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0894.65054
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.