Abstract
Tailored material is necessary in many industrial applications since material properties directly determine the characteristics of components. However, the conventional trial and error approach is costly and time-consuming. Therefore, materials informatics is expected to overcome these drawbacks. Here, we show a new materials informatics approach applying the Ising model for solving discrete combinatorial optimization problems. In this study, the composition of the composite, aimed at developing a heat sink with three necessary properties: high thermal dissipation, attachability to Si, and a low weight, is optimized. We formulate an energy function equation concerning three objective terms with regard to the thermal conductivity, thermal expansion and specific gravity, with the composition variable and two constrained terms with a quadratic unconstrained binary optimization style equivalent to the Ising model and calculated by a simulated annealing algorithm. The composite properties of the composition selected from ten constituents are verified by the empirical mixture rule of the composite. As a result, an optimized composition with high thermal conductivity, thermal expansion close to that of Si, and a low specific gravity is acquired.
Similar content being viewed by others
Introduction
Specific new materials are usually adopted in the components and devices of innovative products because the materials make it possible to produce new superior functions. Additionally, in the case where an existing product is modified, the adapting of the material to the characteristic of the component and device is required because the material properties decide and enhance the performance of a product. Therefore, new materials have been developed in earnest in many industrial fields. However, since the conventional Edisonian trial and error approach is costly and time-consuming, it is not possible to meet industry schedules and economic demand. Therefore, the concept of materials informatics uniting material science and engineering with computer and informatic technology is expected to realize rapid and efficient material discovery and development.
As described in the literature1,2, materials informatics can be broadly divided into three main parts: data generation (synthesis), data management, and knowledge discovery (analysis). Decades ago, data generation focused on the efficiency of experiments, such as combinatorial materials science and high-throughput ab initio computation based on density functional theory (DFT), was the main topic of interest. Recently, the main topic has shifted to data management and knowledge discovery3. Large amounts of collected material data, so-called big data, have been managed and organized in standard global databases to improve the data accessibility by different computational algorithms4. Recently, web-based materials informatics platforms have been built using the created materials database5,6. Materials simulation, prediction and analysis have been studied using machine learning algorithms such as the decision tree, Bayesian, artificial neural network, perceptron and deep learning. Currently, large-scale calculations are performed using the classical supercomputer, of which the operating speed is determined in accordance with Moor’s law of logic LSI. In the future, when the amount of big data is drastically increased, the classical computer will be unable to manage these large-scale calculations since the scaling of the gate length of the logic LSI will have almost reached the manufacturing limit7. To achieve a much higher operating computer speed than that of the classical computer, the realization of quantum computers is expected8. There are two types of quantum computers: quantum gate systems and quantum annealing systems. For the quantum gate system, a device featuring a qubit having superposition and entanglement of both the 0 and 1 states has been developed, and the whole computer system has not been commercialized. In contrast, the quantum annealing computer, based on the Hamiltonian framework for quantum mechanics, is currently available9. The solution to the optimization problem can be attained by finding the lowest-energy state (ground state) of the Hamiltonian (energy function) in the Ising model using the adiabatic quantum computing approach10. In this paper, we introduce a new materials informatics approach in which the optimum composition in a material can be clarified using the Ising model which can be adopted by a quantum annealing system as well as a simulated annealing system.
Results and discussion
Composition optimization using Ising machine
Composite materials we examine in this paper are widely used in many applications, from aerospace to biomedical applications and microelectronics11,12,13. The composition of a composite material depends on the application because the requirement of the material varies with the characteristics of the final component product. To date, many studies regarding the empirical mixture rule of composite materials have been performed in metal-based composites as well as ceramic-based and resin-based composite materials14. Therefore, once the composition is fixed, the properties of the composite can be predicted by calculating the mixture rule. Also, Fuzzy Preference Selection Method (f-PSI) method and so forth are well-known as the method for selecting the optimal composite material from the given several composite candidates15.
However, in the case of inverse problem, the best composition from among many constituent candidates for obtaining the designated properties, with all combinations obtained by changing the composition and constituent, must be calculated until the designed properties are obtained. Thus, since the more the constituent candidates and composition scale are increased, the more the combination is drastically increased, much time is required to calculate all combinations using the classical computer with the von Neumann architecture. For example, in the case of n = 25 cities in the traveling salesman problem, of which the combination is 3.1 × 1023 (n!/2n)16, it is reported that it takes more than 1.3 billion years to complete all calculations even on a supercomputer, while it is solved in less than 1 min on a machine using heuristics optimization: the Ising model17. Therefore, to find the optimum composition of a composite material, we apply the same step in this study. Our approach consists of the following five steps.
-
Step 1: Extraction of problems.
-
Step 2: Conversion of combinatorial optimization problem.
-
Step 3: Formulation of Ising model expression.
-
Step 4: Conversion of expression into QUBO.
-
Step 5: Computation of QUBO for the optimal solution using Ising machine.
The detailed content of every step is described later.
We choose a heat sink and heat spreader for a high-speed computer as a target component for the materials informatics approach using the Ising model. The heat sink and heat spreader are attached to the backside of the Si chip, establishing a CPU for the high-speed computer18,19,20, as shown in Fig. 1. Under operation, more than 50 W/chip, depending on the computer, is generated on the Si surface21. Large amounts of heat should be dissipated from the Si chip efficiently using a heat sink and a heat spreader component to properly operate the circuit on the active side of the Si. Therefore, the following three requirements must be satisfied by the material for a heat sink and heat spreader22,23,24.
-
1.
High thermal conductivity for proper heat dissipation
-
2.
A thermal expansion coefficient close to that of Si for maintaining the attachability with Si
-
3.
A low specific gravity for reducing the mechanical load on the fragile Si and flip-chip bonding structure
To meet the above three requirements simultaneously, we formulate an energy function using the quadratic unconstrained binary optimization (QUBO) format equivalent to the Ising model. The general equation of the Ising model regarding the Hamiltonian H is as follows25,26:
where σi represents an input variable satisfied as σ ∊ {− 1, + 1}. Jij is a (two-body) interaction given parameter, and hi is referred to as a given magnetic field as a (one-body) parameter. In practice, the model is converted to the equivalent QUBO style with bits of q ∊ {0, 1} instead of σ ∊ {− 1, + 1}. QUBO is obtained only by converting a variable in the Ising model [σ = 2q − 1 or q = (σ + 1)/2].
To adopt the method for solving the discrete optimization problem regarding the composition of a composite material, we introduce variable bit xij ∊ {0, 1} with a material composition (j) of material constituent (i). The values for i (m = 10) and j (n = 100) are applied. Then, m × n = 1000 xij bits are introduced in this solution. All bits are allocated as shown in Table 1.
Ten materials (m = 10) shown in Table 2 are selected as the constituent of the composite in this study.
Two constrained terms must be introduced to properly map the bit pattern shown in Table 1.
One constraint term F requires that there be at most one bit that is 1 in a certain material constituent column i so that the bit represents a composition of the constituent. This constraint term F is represented by the following formula:
Another constraint term G forces the sum of the compositions of the selected components to be m = 100.
This constraint term G is represented by the following formula:
In this study, three objective functions are necessary since three properties are required for the composite material. The first requirement is higher thermal conductivity. The objective function term of thermal conductivity ETC is expressed as follows:
where Oi represents the thermal conductivity of constituent i.
The second requirement is a thermal expansion close to that of Si: 3.6 ppm/℃. The objective function term of the thermal expansion ETE is expressed as follows:
where Pi represents the thermal expansion of constituent i.
The third requirement is a lower specific gravity. The objective function term of the specific gravity ESG is expressed as follows:
where Qi represents the specific gravity of constituent i.
The total energy is formulated by adding three objective terms and two constrained terms in the following way:
where α, β, γ, δ and ε are hyperparameters that adjust the balance between the constraint terms and the objective functions.
The optimum composition, which satisfies all three requirements simultaneously, is calculated by determining the bit pattern matrix in Table 1 so that the total E is minimized with the simulated annealing process of the Ising model machine27. The calculation is performed by one of the Ising machines, i.e., the digital annealer (DA)28, for which application-specific CMOS hardware is designed to solve fully connected QUBO problems, using a simulated annealing (SA) algorithm, with a massively parallel architecture to optimize the energy of the Ising model by a Markov chain Monte Carlo (MCMC) search29,30. The architecture processes 1024 parallel bits that are fully connectable through 16-bit weights.
As a result of the simulated annealing process with the Ising machine, the following bits are chosen as the optimized answer: x2, 38, x5, 3, x6, 2, x7, 9, x9, 19, x10, 29. One of the optimum compositions in this study is 38Cu-3BeO-2AlN-9h-BN-19c-BN-29Diamond (percent by volume), depending on the hyperparameters α, β, γ, δ and ε. This is the final answer to the inverse problem solved by the Ising model machine. The role of hyperparameter is determining the function weight of every term in total energy equation and normalizing the energy value of every term. In this case, we set α: 0.001, β: 0.01, γ: 0.01, δ: 80 and ε: 100, respectively. The total calculation time of simulated annealing process was less than 10 s, like the 25 cities traveling salesman problem described above16.
Verification of composite material properties using mixture rule
We verify the properties of the optimized composition of a composite material using the mixture rule31. The mixture rules for the thermal conductivity κ of composites, normally applied to composite materials, are shown below. The first equation is the mixing rule where the heat flux direction and the constituent materials are arranged in parallel, and the second equation is where the heat flux direction and constituent materials are arranged perpendicularly. The isotropic composites of the type in which constituent particles are distributed in a matrix match the empirical logarithmic law well
κi is the thermal conductivity of constituent material i, Vi is the volume fraction of constituent material i.
In the mixture rules for thermal expansion coefficient α of the isotropic composites, the following Turner equation is well known
αi is the thermal expansion coefficient of constituent material i, Vi is the volume fraction of constituent material i, Ki is the Young’s modulus of constituent material i.
The specific gravity ρ of a composite material can be calculated by the following equation if the secondary phases are not formed between constituent materials in a composite:
ρi is the specific gravity of constituent material i, Vi is the volume fraction of constituent material i.
Table 3 shows the calculated properties of the optimized composite material obtained by the mixture rule. The composite material with its composition optimized by the Ising model satisfies all three demanded properties, as shown in Fig. 2.
The composite material, which includes diamond, will be able tobe produced by conventional32,33 and modern 3D-printing material processing34,35.
As described above, the target of this study is the material for the heat sink and heat spreader of a high-speed computer driven by a silicon active chip. Recently, similar types of heat sinks and heat spreaders have been needed for power electronics applications. For example, the power amplifier of the base station of the mobile terminal for 5G and post 5G generates much higher heat than that of a high-speed computer36. In that application, by adopting the thermal expansion of a material of the active device, i.e., SiC or GaN, the same energy function of the Ising model can be utilized.
Furthermore, other additional requirements such as the cost of material, eco-friendliness, and so forth, can be covered by adding the designated objective function term, though only three objective functions regarding thermal conductivity, thermal expansion and specific gravity are specified in this study. Moreover, this composition optimization approach is used for the dielectric composite material in the same manner, since the dielectric constant can be verified using the mixture rule as follows.
The first equation is the parallel mixing rule, where the composite constituent material is aligned parallel to the electric field, and the second equation is the series rule, where the composite constituent material is aligned in series with the electric field. The isotropic composite constituent material is aligned randomly and empirically obeys the logarithmic law37
ε is the dielectric constant of the composite, εi is the dielectric constant of constituent material i, Vi is the volume fraction of constituent material i.
Conclusions
We demonstrated that a new materials informatics approach that incorporates the Ising model is valuable for the optimization of the composition in a material. At this time, we use the Ising machine with fully connected 1024 variables in size. Since the variables are enhanced to 8192 by improving pairing application-specific CMOS hardware recently, much larger-scale materials informatic problem can be solved. Also, this approach can be applied to the quantum annealing machine because the QUBO format we studied is compatible with that machine.
This new materials informatics approach will become a more powerful tool as the development of quantum annealers and modified Ising machine enable more massive and faster calculations.
Methods
In this paper, no materials were used since a theorical approach was discussed. The methodology used was described throughout the paper.
Data availability
Authors can confirm that all relevant data are included in the paper.
References
Rodgers, J. R. & Cebon, D. Materials informatics. MRS Bull. 31, 975–980 (2006).
Rajan, K. Materials informatics. Mater. Today 8(10), 38–45 (2005).
Takahashi, K. & Tanaka, Y. Material informatics: Journey towards material design and synthesis. Dalton Trans. https://doi.org/10.1039/C6DT01501H (2016).
Xu, Y., Yamazaki, M. & Villars, P. Inorganic materials database for exploring the nature of material. Jpn. J. Appl. Phys. 50(11S), 11RH02 (2011).
Agrawala, A. & Alok Choudhary, A. Perspective: Materials informatics and big data: Realization of the “fourth paradigm” of science in materials science. Apl. Mater. 4, 053208 (2016).
Ramakrishna, S. et al. Materials informatics. J. Intell. Manuf. 30, 2307–2326. https://doi.org/10.1007/s10845-018-1392-0 (2019).
Mack, C. A. Fifty years of Moore’s law. IEEE Trans. Semicond. Manuf. 24(2), 202–207. https://doi.org/10.1109/TSM.2010.2096437 (2011).
Ladd, T. et al. Quantum computers. Nature 464, 45–53. https://doi.org/10.1038/nature08812 (2010).
Johnson, M. et al. Quantum annealing with manufactured spins. Nature 473, 194–198. https://doi.org/10.1038/nature10012 (2011).
Kadowaki, T. & Nishimori, H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355–5363 (1998).
M’Saoubi, R. et al. High performance cutting of advanced aerospace alloys and composite materials. CIRP Ann. 64(2), 557–580 (2015).
Ramakrishna, S., Mayer, J., Wintermantel, E. & Leong, K. W. Biomedical applications of polymer-composite materials: A review. Compos. Sci. Technol. 61(9), 1189–1224 (2001).
Gibson, R. F. A review of recent research on mechanics of multifunctional composite materials and structures. Compos. Struct. 92(12), 2793–2810 (2010).
Clyne, T. W. An Introduction to Composite Materials 3rd edn. (Cambridge University Press, Cambridge, 2019).
Gangwar, S., Arya, P. & Pathak, V. K. Optimal material selection for ship body based on fabricated zirconium dioxide/ silicon carbide filled aluminium hybrid metal alloy composites using novel fuzzy based preference selection index. Silicon https://doi.org/10.1007/s12633-020-00600-4 (2020).
Larranaga, P., Kuijpers, C. M. H., Murga, R. H., Inza, I. & Dizdarevic, S. Genetic algorithms for the travelling salesman problem: A review of representations and operators. Artif. Intell. Rev. 13, 129–170 (1999).
Kitamura, S., Iimura, R., Kawahara, T. AI Chips on Things for Sustainable Society: A 28-nm CMOS, fully spin-to-spin connected 512-spin, multi-spin-thread, folded halved-interaction circuits method, annealing processing chip. in 2020 IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI), Herlany, Slovakia, 319–324. https://doi.org/10.1109/SAMI48414.2020.9108766 (2020).
Coteus, P. W. et al. Packaging the IBM Blue Gene/Q supercomputer. IBM J. Res. Dev. 57(1/2), 2:1-2:13. https://doi.org/10.1147/JRD.2012.2225922 (2013).
Murano, H., Watari T. Packaging technology for the NEC SX-3 supercomputers. IEEE Trans. Components Hybrids Manuf. Technol. 15(4), 411–417 (1992). IEEE.
Fujimori, J., Koide, M. LSI packaging development for high-end CPU built into supercomputer. in 2011 IEEE 61st Electronic Components and Technology Conference (ECTC) Year: 2011 Conference Paper, Publisher: IEEE.
Kurokawa, M. The K computer: 10 Peta-FLOPS supercomputer. in The 10th International Conference on Optical Internet (COIN2012), 1 (2012).
Mathias, J.-D., Geffroy, P.-M. & Silvain, J.-F. Architectural optimization for microelectronic packaging. Appl. Therm. Eng. 29(11–12), 2391–2395 (2009).
Zweben, C. Advances in composite materials for thermal management in electronic packaging. JOM 50, 47–51. https://doi.org/10.1007/s11837-998-0128-6 (1998).
Imanaka, Y. & Notis, M. Metallization of high thermal conductivity materials. MRS Bull. 26(6), 471–476. https://doi.org/10.1557/mrs2001.118 (2001).
Isakov, S. V., Zintchenko, I. N., Rønnow, T. F. & Troyer, M. Optimised simulated annealing for Ising spin glasses. Comput. Phys. Commun. 192, 265–271 (2015).
Lucas, A. Ising formulations of many NP problems. Front. Phys. 2, 5. https://doi.org/10.3389/fphy.2014.00005 (2014).
Kirkpatrick, S., Gelatt, C. D. Jr. & Vecchi, M. P. Optimization by simulated annealing. Science 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671 (1983).
Aramon, M. et al. Physics-inspired optimization for quadratic unconstrained problems using a digital annealer. Front. Phys. 7, 48. https://doi.org/10.3389/fphy.2019.00048 (2019).
Barollim, L., Terzo, O. (eds.) Complex, intelligent, and software intensive systems. in Advances in Intelligent Systems and Computing 611, Matsubara, S et al., Ising-Model Optimizer with Parallel-Trial Bit-Sieve Engine, 432–438 (Springer International Publishing AG 2018). https://doi.org/10.1007/978-3-319-61566-0_39.
Hukushima, K. & Nemoto, K. Exchange Monte Carlo method and application to spin glass simulations. J. Phys. Soc. Jpn. 65, 1604. https://doi.org/10.1143/JPSJ.65.1604 (1996).
Kingery, W. D., Bowen, H. K. & Uhlmann, D. R. Introduction to Ceramics 2nd edn. (Wiley, New York, 1976).
Yoshida, K. & Morigami, H. Thermal properties of diamond/copper composite material. Microelectron. Reliab. 44, 303–308 (2004).
Abyzov, A. M., Kidalov, S. V. & Shakhov, F. M. High thermal conductivity composite of diamond particles with tungsten coating in a copper matrix for heat sink application. Appl. Therm. Eng. 48(15), 72–80 (2012).
Kalsooma, U., Nesterenkoab, P. N. & Paull, B. Recent developments in 3D printable composite materials. RSC Adv. 6, 60355–60371. https://doi.org/10.1039/C6RA11334F (2016) (Review Article).
Dong, K., Liu, L., Huang, X. & Xiao, X. 3D printing of continuous fiber reinforced diamond cellular structural composites and tensile properties. Compos. Struct. 250(15), 112610 (2020).
Sturdivant, R, Bogdon, A., Chong, K. P. E. Balancing thermal and electrical packaging requirements for GaN microwave and millimeter-wave high power amplifier modules. J. Electron. Cooling Thermal Control 7, 1–7 (2017). http://www.scirp.org/journal/jectc. (Accessed 18 January 2017). https://doi.org/10.4236/jectc.2017.71001.
Imanaka, Y. Multilayered Low Temperature Cofired Ceramics (LTCC) Technology (Springer-Verlag, New York, 2005).
Author information
Authors and Affiliations
Contributions
Y.I. formulated the project. F.K. collected the material database. Y.I., T.A. and H.J. drew the program cord for the quadratic unconstrained binary optimization (QUBO) format. Y.I. contributed to the writing of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Imanaka, Y., Anazawa, T., Kumasaka, F. et al. Optimization of the composition in a composite material for microelectronics application using the Ising model. Sci Rep 11, 3057 (2021). https://doi.org/10.1038/s41598-021-81243-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-021-81243-2
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.