Abstract
Estimating the effective properties of a particulate system is the most direct way to understand its macroscopic performance. In this work, we accurately evaluate the third-order approximations involving the three-point microstructural parameter , which can be calculated from a triple integral involving 1-, 2-, and 3-point correlation functions. A GPU-based parallel algorithm was developed for quickly computing the n-point correlation functions, and the results agree well with analytical solutions. The effective thermal conductivity and diffusion coefficient are calculated by the third-order approximates for the random-packing systems of a super-ellipsoid. By changing the parameters of the super-ellipsoid, the particle-shape effect can be predicted for both the thermal conductivity and diffusion coefficient.
1. Introduction
The quantitative characterization of heterogeneous materials from their microstructure is a long-studied issue with applications in many scientific fields [1,2,3,4,5,6]. For a particulate system, the most direct way to understand its macroscopic performance is by estimating its effective properties [7]. According to the composite material theory, however, an exact analytical prediction model never exists even for the simplest class of transport processes, such as thermal conduction and diffusion, because an infinite amount of microstructural information is required in the form of n-point correlation functions. Bounds or prediction models involving sole 1-point correlation function, also known as the packing fraction or volume fraction, can only provide a relatively coarse estimation, i.e., the well-known Hashin–Shtrikman (H–S) bounds [8,9]. To improve these bounds, additional information on the statistics of the spatial distribution of the phases is needed.
Brown [10] first brought higher-order parameters to effective properties. Based on H–S bounds, Beran [11] derived third-order bounds for effective thermal conductivity using variational principles in a homogeneous and isotropic system, but the results are complicated due to their involvement of sixfold integrals. Torquato [12] and Milton [13] independently simplified these complex bounds and their formulas are expressed by a volume fraction, , and a third-order microstructural parameter, , which is a triple integral involving 1-, 2-, and 3-point correlation functions. In particular, for an isotropic two-phase system, Torquato [14] derived a three-point approximation formula that has shown a good agreement with simulation data [15]. Therefore, with this parameter, , higher-order bounds or approximations can be obtained directly.
Despite decades of progress in computer technology, a direct computation of the microstructural parameter remains a challenge. Most works involving have somehow bypassed the direct computation of this higher-order parameter [16,17,18,19], until Gillman and Matouš [20] proposed adaptive interpolation methods to reduce the complexity of the three-point correlation function, and the results were verified by a penetrable sphere model [21]; later, Gillman et al. [22] extended their work and another three-point parameter was computed with high accuracy. In their work, 500–7200 CPU computing cores are employed. Hlushkou et al. [23] employed a non-uniform spatial grid for the construction of a sampling template to reduce computation cost because the region of integration near zero makes a substantial contribution to the integral. The results were verified with face-centered cubic (FCC) and body-centered cubic (BCC) sphere arrays by analytical results [24]. Li [25] computed the third-point parameter with different volume fractions of glass spheres, but this yielded the results of simple 2D slices. Therefore, the computation cost of the parameter remains enormous; an ordinary algorithm based on a CPU is not enough to study the effective properties of more complex particulate systems.
In this paper, by employing the non-uniform spatial grid-sampling method [23], a GPU-based parallel algorithm is developed to compute the microstructural parameter, , and an effective thermal conductivity and diffusion coefficient for packing systems of super-ellipsoids is are calculated according to Torquato’s third-order approximation [14]. The rest of this paper is organized as follows: Section 2 describes the fundamental theories; Section 2.1 describes the n-point correlation functions, including the standard form of 1-, 2-, and 3-point correlation functions; Section 2.2 details the effective material behavior, including the thermal conductivity and diffusion coefficient; in Section 3, we provide the details of a GPU-based parallel algorithm in computing the microstructural parameter and its verifications; and the results and conclusions are presented in Section 4 and Section 5.
2. Fundamental Theory
This section provides a basic description of n-point correlation functions and an overview of the higher-order statistical micromechanics for calculating the effective thermal conductivity and diffusion coefficient of statistically isotropic microstructures.
2.1. n-Point Correlation Functions
The n-point correlation function is a generalized definition of correlation functions. In this work, only standard one-, two-, and three-point correlation functions, which are included in the higher-order parameter , are considered. The n-point correlation function is defined as the probability that n points with locations will be in the same phase :
it can be expressed as expectation (or average) of the multiplication of indicator functions at the n locations
where the angular bracket denotes the expectation or ensemble average, and represent the indicator function for phase ,
where is the region occupied by phase with packing fraction . Therefore, one can define one-, two-, and three-point correlation functions when n = 1, 2, and 3,
Considering a two-phase composite material (i.e., concrete), the gray phase represents “aggregate” in this work, and the white phase is a matrix. A schematic representation of one-, two-, and three-point correlation functions are shown in Figure 1, where is another form of when represents an aggregate phase; in addition, means the phase of interest is a matrix. There is another function, , which means one point lands on the aggregate, and the other point lands in the matrix, it is obvious that:
Figure 1.
Illustration of one-, two-, and three-point correlation functions.
Similarly, means when phase of interest is aggregate:
In addition, limiting values of can be obtained when and :
Similarly, limiting values of can be obtained when and :
2.2. Third-Order Models of Effective Material Behavior
For isotropic two-phase materials, the well-known H–S bounds are generally regarded as the best second order bounds on effective properties such as magnetic permeability and electrical or heat conductivity and diffusivity, because of their mathematical equivalents. The H–S lower bound for effective thermal conductivity, is expressed as follows:
The effective property is dependent on the conductivity of matrix , the conductivity of the aggregate phase and the volume fraction of aggregate . Beran [11] improved the H–S bounds and derived the third-order bounds of , which was then simplified by Torquato [12] and Milton [13] independently, the lower bound can be expressed as:
For isotropic two-phase systems, Torquato [14] derived a three-point approximation that has shown good agreement with simulations for packing systems without large clustering. This third-order approximation is given as:
where
In this work, a strong contrast ratio between particle and matrix phases is assumed for effective thermal conductivity, i.e.,
Then, the equation (15) yields:
In these formulas, the third-order microstructural parameter is introduced, involving 1-, 2-, and 3-point correlation functions. For 2D media:
For 3D media:
Based on the third-order approximate formula, the effective diffusion coefficient in the packing system can be evaluated also assuming a strong contrast ratio [19,26], i.e.,
In addition, for a two-phase material such as concrete, the aggregate phase contributes nothing to diffusion, and the matrix phase of the material (i.e., mortar) must be attributed to the whole effective property; therefore, the third-order approximation in terms of diffusion coefficient can be expressed as:
3. GPU-Based Parallel Algorithm
For particulate packing systems, a GPU-based parallel packing algorithm is developed and described in this section. The periodic samplings method is proposed to match the periodic packing system. The efficiency of this algorithm is compared with the results of the CPU. In addition, the results are compared with analytical solutions of a penetrable sphere packing system and the existing results of an impenetrable sphere packing system, which verified the algorithm.
3.1. Sampling of n-Point (n = 1, 2, and 3) Correlation Functions
The three-point microstructural parameter , for both 2D and 3D systems, can be seen as a triple integral involving 1-, 2-, and 3-point correlation functions. The 1-point correlation function is the volume fraction of the phase . The 2-point correlation function is computed for each discrete value of , according to the range of integration; theoretically, it has to be calculated from zero to infinity. The major challenge is the computation of 3-point correlation functions, because not only and have the integration range of zero to infinity, but also the angle between and must be considered . It can be observed from the formula that the region of integration near and makes an enormous contribution to the integral due to the existence of and —this will require a fine spatial grid in order to obtain an accurate result. However, a large number of discrete values of 2- and 3-point correlations will result in a huge computation cost.
Following the sampling method by Hlushkou et al. [23], for , , and the non-uniform sampling method is employed to reduce the discrete sampling number:
where is the equivalent diameter of a particle; is a constant near zero, determining the smallest , , and ; and is a constant slightly larger than one, i.e., in this work, we take .
All particle-packing systems considered in this study are employed in periodic boundary conditions. Thus, the periodic sampling method is proposed in this work to match the periodic-packing system. For and , the start points of a sampling line or sampling triangle are random or uniformly distributed in the system. Therefore, there are chances that the end points of line segment or other vertices of a triangle and will fall outside the box. If the sampling lines or triangles are not allowed to fall outside box, the “boundary effect” will emerge, as shown in Figure 2a. On the contrary, when the sampling line or triangle is much larger than the packing system, they will not characterize the packing system correctly, as shown in Figure 2b. In order to solve these conflicting problems, the end points must be placed in the periodic position, as can be seen in the 2D examples from Figure 3a,b. The combination of the periodic-particle-packing system and the periodic sampling method allows us to characterize approximately infinite systems.
Figure 2.
Examples of inaccurate sampling: (a) Sampling triangles are selected when all end points end in the container (boundary effect); (b) End points are randomly generated in the space, exceeding the system (2D illustration for a clear view).
Figure 3.
Illustration of periodic sampling method for 2D system: (a) Three cases of 2-point sampling; (b) Four cases of 3-point sampling.
Although the non-uniform sampling methods have been employed, the cost of computation remains enormous, especially for the 3-point correlation function. For example, after a convergence study in this work, the range of discrete values for or is chosen from to , the constant , is divided evenly into parts, resulting in patterns of the sampling triangle , and for each pattern, are needed. It can be observed that the computation progress for each sampling triangle is highly parallelizable; Gillman et al. [22] used 500–7200 CPU cores to perform such challenging work. However, each computer has a limited number of CPU cores, i.e., intel Core i9-12900KS has only 16 CPU Cores; in contrast, a GPU is composed of thousands or millions of cores that can manage multiple threads simultaneously. In this study, a GPU-based parallel algorithm is developed to accelerate the computation.
The flowchart of the GPU parallel algorithm for computing the n-point correlation function is shown in Figure 4. Firstly, the particle information in the system is loaded, including the boundary condition (i.e., periodic in this work), the particle coordinate locations, the particle size, and other parameters (i.e., Euler angles). Then, sampling points/lines/triangles are generated, and the points are randomly or uniformly generated in the system; consequently, the end points of the lines and triangles are generated using the Monte Carlo method following the periodic conditions mentioned above. Then, we execute kernels in parallel with the GPU; when a kernel is launched, a grid of threads that are organized in a 3D hierarchy are generated, each gird is organized into an array of thread blocks, and each block can contain up to 1024 threads. Then, we allocate threads in advance according to the complexity of the computation; for example, for 1- or 2-point correlation functions, a 3D block and 3D grid are more suitable because the computing cores (threads) number in the millions, but for the 3-point correlation function, a 2D block and 2D grid are appropriate. However, in this work we use the 3D block and 3D grid to allocate the threads, because they can be degraded to the 2D block and 2D grid. This information is then input into the GPU kernels and the sampling points/lines/triangles are allocated to threads cores to execute judgement of the location and classification, the 1-point correlation function yields the result directly, and and will proceed to the next sample line/triangle, until all the patterns of the sample are calculated. Finally, all the discrete data are stored. To show the speedup ratio of the GPU to the CPU, an ordinary computer is used, i.e., the CPU is an AMD RYZEN 7 3800× and the “GPU” is NVIDIA GeForce RTX 2070. The results are listed in Table 1.
Figure 4.
Flowchart of GPU-based parallel computing algorithm.
Table 1.
Total consumption times of the GPU and CPU on packing system of spheres.
3.2. Verification
Berryman [27] derived an analytical expression for the n-point correlation functions of phase using a fully penetrable sphere-packing model, which is one of the few packing systems for which the n-point correlation functions are defined analytically.
For 2-point correlation function of phase ,
where is the number density of the spheres, and represents the union volume of spheres, when ,
where is the sphere radius.
Figure 5a shows the comparison of the analytical and estimated 2-point correlation function of the matrix phase for the penetrable sphere packing. It is evident that the algorithm is able to calculate the 2-point correlation function with a high accuracy. In addition, the 2-point correlation function holds the relationships and , thereby satisfying the limiting value of . Figure 5b shows the results of the of the matrix phase for penetrable sphere packing and said results compared with other results in the literature [20,21]. This verified our algorithm in penetrable packing systems. As the packing of an impenetrable sphere model has been studied extensively [16,17,18,19,20], to better verify our algorithm, an impenetrable packing system of a monodisperse sphere was generated using a DEM-based method [28] to ensure the statistical isotropy; after a convergence study, the container side was set to be 20 times the length of the particle diameter (i.e., ), and the results of the impenetrable sphere packing system are shown in Figure 6a. Figure 6b is also shown to ensure that there is not any overlap between the particles. Impenetrable packing spheres with a packing fraction of were calculated using our approach, and the results were compared with existing ones, as shown in Figure 6c. An excellent agreement is shown between our results and the latest results by Gillman [20] and the simulation results by Chan and Torquato [15]. Therefore, the results of both penetrable and impenetrable packing systems verified our approach.
Figure 5.
(a) Comparison of in this work and analytical solutions [27]; (b) Comparison of in this work with existing results [20,21].
Figure 6.
(a) An impenetrable sphere packing system, with a packing fraction ; (b) a section of the packing system; (c) comparison of the results of normalized thermal conductivity of third-order approximation for impenetrable sphere packing systems [8,15,17,20].
4. Results and Discussion
With the 3-point microstructural parameter accurately estimated, the effective properties of thermal conductivity, , and the diffusion coefficient can be calculated for almost any packing system. In this work, super-ellipsoid was employed due to its morphological diversity, it is a joint name used to define a variety of 3D regular-shaped particles including ellipsoids, cuboids, etc. In mathematics, it can be expressed by adding a deformation coefficient to the standard formula of an ellipsoid,
where , and denote the three semi-axes in coordinates.
Table 2 displays a fraction of the super-ellipsoid family with different values of the aspect ratio and deformation coefficient , in which and . By changing the aspect ratio and deformation coefficient, we can study the effect of particle shape in two directions.
Table 2.
A fraction of super-ellipsoids with particular range.
Figure 7a presents the third-order approximations of thermal conductivity using Equation (18) for different packing fractions. First, the effect of the aspect ratio is explored. It can be observed that as the packing fracture increases, the effect of the particle shape becomes more pronounced; for example, the normalized effective thermal conductivity () for spheres () and ellipsoids () at packing fraction are basically the same, while at the packing fraction , the effective thermal conductivity for an ellipsoid () is almost two times as high as the value for spheres. In general, “long” particles (i.e., a high aspect ratio ellipsoid) lead to a greater thermo conductivity. These results are also compared to the H–S lower bound, which is unable to characterize any shape effect. Then, we studied the effect of the deformation coefficient on the thermo conductivity; when is changes from one to infinity, the super-ellipsoid (i.e.,) transforms from a sphere into a regular hexahedron, as shown in Figure 7b. With the increase of the packing fraction, the shape effect becomes more and more obvious, but the overall magnitude is less pronounced.
Figure 7.
Third-order approximation of effective properties with strong contrast: (a) Normalized thermal conductivity with different aspect ratio; (b) Normalized thermal conductivity with different deformation coefficient; (c) Normalized diffusion coefficient with different aspect ratio; (d) Normalized diffusion coefficient with different deformation coefficient.
The third-order approximations of the diffusion coefficient were calculated for different packing systems using equation (22). Figure 7c shows the normalized as a function of the packing fraction. Unlike the effective thermal conductivity, the effective diffusion coefficient in all the packing systems decreases with the increase of the packing fraction. This is because the increasing particle phase will obstruct the diffusion. For the aspect ratio’s effect, a clear shape effect was also discovered, which becomes most obvious when the packing fraction is around 0.3–0.4. Overall, the packing of the particles with a high aspect ratio will more rapidly decrease the . These results are also compared with the H–S lower bounds; it should be noted that some packing systems (i.e., ) in a range of packing fractions (i.e., ) will exceed the H–S lower bounds. Figure 7d represents the effect of the deformation coefficient; it shows a similar tendency, but with a smaller magnitude.
5. Conclusions
In this work, third-order effective properties including thermal conductivity and the diffusion coefficient were estimated with a high accuracy and efficiency. The GPU-based parallel algorithm was developed to calculate the 3-point parameter. Verifications were conducted for both the penetrable and impenetrable sphere packing systems. The results of the 2-point correlation function and the 3-point parameter were verified by analytical expressions and recent simulation results. The effective thermo conductivity of the impenetrable sphere packing system was compared to the existing results and showed a good agreement.
With our GPU-based parallel algorithm, we calculated third-order approximations of thermal conductivity and a diffusion coefficient for a differently shaped super-ellipsoids packing system with a different packing fraction. A significant particle shape effect was predicted for both the thermal conductivity and diffusion coefficient, especially when increasing the aspect ratio of the particle. In addition, a clear shape effect could be observed when the particle transformed from a sphere to a regular hexahedron, but the magnitude was less pronounced. With these techniques, effective properties for a wide range of particle-packing systems can be predicted with high accuracy and speed.
Author Contributions
Data curation, S.S.; Formal analysis, S.S.; Software, S.S., H.C. and J.L.; Validation, J.L.; Visualization, S.S. and H.C.; Writing—original draft, S.S. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the National Natural Science Foundation of China (Grant No. 51878152), NSFC projects of international Cooperation and Exchanges (Grant No. 51461135001), Ministry of Science and Technology of China “973 Project” (Grant No. 2015CB655102), the National Natural Science Foundation of China (Grant No. 52108251) and the Natural Science Foundation of Hebei Province (Grant No. E2021203141).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors thank the financial support of the ‘Funding’ listed above. Sincere gratitude is given to the laboratory (Jiangsu Key Laboratory of Construction Materials, School of Materials Science and Engineering, Southeast University.) for providing workstations and cozy environment. In addition, many thanks to Yiheng Chen and Jie Xu for the help of coding.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Torquato, S. Random Heterogeneous Materials: Microstructure and Macroscopic Properties; Springer: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
- Li, M.; Chen, H.; Li, X.; Liu, L.; Lin, J. Permeability of granular media considering the effect of grain composition on tortuosity. Int. J. Eng. Sci. 2022, 174, 103658. [Google Scholar] [CrossRef]
- Li, M.; Chen, H.; Lin, J. Numerical study for the percolation threshold and transport properties of porous composites comprising non-centrosymmetrical superovoidal pores. Comput. Methods Appl. Mech. Eng. 2020, 361, 112815. [Google Scholar] [CrossRef]
- Torquato, S. Predicting transport characteristics of hyperuniform porous media via rigorous microstructure-property relations. Adv. Water Resour. 2020, 140, 103565. [Google Scholar] [CrossRef]
- Lin, J.; Zhang, W.; Chen, H.; Zhang, R.; Liu, L. Effect of pore characteristic on the percolation threshold and diffusivity of porous media comprising overlapping concave-shaped pores. Int. J. Heat Mass Transf. 2019, 138, 1333–1345. [Google Scholar] [CrossRef]
- Xu, W.; Zhang, K.; Zhang, Y.; Jiang, J. Packing Fraction, Tortuosity and Permeability of Granular-Porous Media With Densely Packed Spheroidal Particles: Monodisperse and Polydisperse Systems. Water Resour. Res. 2022, 58, e2021WR031433. [Google Scholar] [CrossRef]
- Torquato, S.; Kim, J. Nonlocal effective electromagnetic wave characteristics of composite media: Beyond the quasistatic regime. Phys. Rev. X 2021, 11, 021002. [Google Scholar] [CrossRef]
- Hashin, Z.; Shtrikman, S. A variational approach to the theory of the elastic behaviour of polycrystals. J. Mech. Phys. Solids 1962, 10, 343–352. [Google Scholar] [CrossRef]
- Hashin, Z.; Shtrikman, S. A variational approach to the theory of the elastic behaviour of multiphase materials. J. Mech. Phys. Solids 1963, 11, 127–140. [Google Scholar] [CrossRef]
- Brown, W.F., Jr. Solid mixture permittivities. J. Chem. Phys. 1955, 23, 1514–1517. [Google Scholar] [CrossRef]
- Beran, M. Use of the vibrational approach to determine bounds for the effective permittivity in random media. Il Nuovo Cim. 1965, 38, 771–782. [Google Scholar] [CrossRef]
- Torquato, S. Microscopic Approach to Transport in Two-Phase Random Media. Ph.D. Thesis, State University of New York at Stony Brook, New York, NY, USA, 1980. [Google Scholar]
- Milton, G. Bounds on the electromagnetic, elastic, and other properties of two-component composites. Phys. Rev. Lett. 1981, 46, 542. [Google Scholar] [CrossRef]
- Torquato, S. Effective electrical conductivity of two-phase disordered composite media. J. Appl. Phys. 1985, 58, 3790–3797. [Google Scholar] [CrossRef]
- Chan Kim, I.; Torquato, S. Effective conductivity of suspensions of hard spheres by Brownian motion simulation. J. Appl. Phys. 1991, 69, 2280–2289. [Google Scholar] [CrossRef]
- Beasley, J.; Torquato, S. Bounds on the conductivity of a suspension of random impenetrable spheres. J. Appl. Phys. 1986, 60, 3576–3581. [Google Scholar] [CrossRef][Green Version]
- Torquato, S.; Lado, F. Effective properties of two-phase disordered composite media: II. Evaluation of bounds on the conductivity and bulk modulus of dispersions of impenetrable spheres. Phys. Rev. B 1986, 33, 6428. [Google Scholar]
- Miller, C.; Torquato, S. Effective conductivity of hard-sphere dispersions. J. Appl. Phys. 1990, 68, 5486–5493. [Google Scholar] [CrossRef]
- Liasneuski, H.; Hlushkou, D.; Khirevich, S.; Höltzel, A.; Tallarek, U.; Torquato, S. Impact of microstructure on the effective diffusivity in random packings of hard spheres. J. Appl. Phys. 2014, 116, 034904. [Google Scholar] [CrossRef]
- Gillman, A.; Matouš, K. Third-order model of thermal conductivity for random polydisperse particulate materials using well-resolved statistical descriptions from tomography. Phys. Lett. A 2014, 378, 3070–3073. [Google Scholar] [CrossRef]
- Helte, A. Fourth-order bounds on the effective bulk and shear moduli of random dispersions of penetrable spheres. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 1995, 450, 651–665. [Google Scholar]
- Gillman, A.; Amadio, G.; Matouš, K.; Jackson, T. Third-order thermo-mechanical properties for packs of Platonic solids using statistical micromechanics. Proc. R. Soc. A Math. Phys. Eng. Sci. 2015, 471, 20150060. [Google Scholar] [CrossRef]
- Hlushkou, D.; Liasneuski, H.; Tallarek, U.; Torquato, S. Effective diffusion coefficients in random packings of polydisperse hard spheres from two-point and three-point correlation functions. J. Appl. Phys. 2015, 118, 124901. [Google Scholar] [CrossRef]
- McPhedran, R.C.; Milton, G.W. Bounds and exact theories for the transport properties of inhomogeneous media. Appl. Phys. A 1981, 26, 207–220. [Google Scholar] [CrossRef]
- Li, H. Microstructural Quantification, Property Prediction, and Stochastic Reconstruction of Heterogeneous Materials Using Limited X-Ray Tomography Data. Ph.D. Thesis, Arizona State University, Phoenix, AZ, USA, 2017. [Google Scholar]
- Jiao, Y.; Torquato, S. Quantitative characterization of the microstructure and transport properties of biopolymer networks. Phys. Biol. 2012, 9, 036009. [Google Scholar] [CrossRef]
- Berryman, J.G. Measurement of spatial correlation functions using image processing techniques. J. Appl. Phys. 1985, 57, 2374–2384. [Google Scholar] [CrossRef]
- Zhong, W.; Yu, A.; Liu, X.; Tong, Z.; Zhang, H. DEM/CFD-DEM modelling of non-spherical particulate systems: Theoretical developments and applications. Powder Technol. 2016, 302, 108–152. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).






