高速缓存优化的并行连接算法

由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比。

Partition Energy Absorption of Axially Crushed Aluminum Foam-Filled Hat Sections

The "interaction effect" between aluminum foam and metal column that takes place when foam-filled hat sections (top-hats and double-hats) are axially crushed was investigated in this paper. Based on experimental examination, numerical simulation and analytical models, a systemic approach was developed to partition the energy absorption quantitatively into the foam filler component and the hat section component, and the relative contribution of each component to the overall interaction effect was therefore evaluated. Careful observation of the collapse profile found that the crushed foam filler could be further divided into two main energy-dissipation regions: densified region and extremely densified region. The volume reduction and volumetric strain of each region were empirically estimated. An analytical model pertinent to the collapse profile was thereafter proposed to find the more precise relationship between the volume reduction and volumetric strain of the foam filler. Combined the superfolding element model for hat sections with the current model according to the coupled method, each component energy absorption was subsequently derived, and the influence of some controlling factors was discussed. According to the finite element analysis and the theoretical modeling, when filled with foam, energy absorption was found to be increased both in the hat section and the foam filler, whereas the latter contributes predominantly to the interaction effect. The formation of the extremely densified region in the foam filler accounts for this effect.

Numerical Partition of Energy Absorption of Foam-filled Top-Hat and Double-Hat Sections

The interaction effect, i.e., the contribution of each component to the total energy absorption of an axially crushed foam-filled hat section was investigated quantitatively via numerical simulation. The FE results were first verified by experimental work of aluminum foam-filled top-hat and double-hat sections, then the contribution of foam-fillers and that of hat sections to the overall energy absorption were quantitatively obtained, respectively. When foam-filled, increase in energy absorption was found both in hat section component and foam-filler component, whereas the latter contributes predominantly to the interaction effect.

Complex Transition of Double-Diffusive Convection in a Rectangular Enclosure with Height-to-Length Ratio Equal to 4: Part I

This is the first part of direct numerical simulation (DNS) of double-diffusive convection in a slim rectangular enclosure with horizontal temperature and concentration gradients. We consider the case with the thermal Rayleigh number of 10^5, the Pradtle number of 1, the Lewis number of 2, the buoyancy ratio of composition to temperature being in the range of [0,1], and height-to-width aspect ration of 4. A new 7th order upwind compact scheme was developed for approximation of convective terms, and a three-stage third-order Runge-Kutta method was employed for time advancement. Our DNS suggests that with the buoyancy ratio increasing form 0 to 1, the flow of transition is a complex series changing fromthe steady to periodic, chaotic, periodic, quasi-periodic, and finally back to periodic. There are two types of periodic flow, one is simple periodic flow with single fundamental frequency (FF), and another is complex periodic flow with multiple FFs. This process is illustrated by using time-velocity histories, Fourier frequency spectrum analysis and the phase-space rajectories.

On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver

It has long been recognized that many direct parallel tridiagonal solvers are only efficient for solving a single tridiagonal equation of large sizes, and they become inefficient when naively used in a three-dimensional ADI solver. In order to improve the parallel efficiency of an ADI solver using a direct parallel solver, we implement the single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication costs. The measured performances show that the longest allowable message vector length (MVL) is not necessarily the best choice. To understand this observation and optimize the performance, we propose an improved model that takes the cache effect into consideration. The optimal MVL for achieving the best performance is shown to depend on number of processors and grid sizes. Similar dependence of the optimal MVL is also found for the popular block pipelined method.

Quantitative structure-property relationships for octanol-air partition coefficients of polychlorinated naphthalenes, chlorobenzenes and p,p '-DDT

The octanol-air partition coefficient (K-OA) is a key descriptor of chemicals partitioning between the atmosphere and environmental organic phases. Quantitative structure-property relationships (QSPR) are necessary to model and predict KOA from molecular structures. Based on 12 quantum chemical descriptors computed by the PM3 Hamiltonian, using partial least squares (PLS) analysis, a QSPR model for logarithms of K-OA to base 10 (log K-OA) for polychlorinated naphthalenes (PCNs), chlorobenzenes and p,p'-DDT was obtained. The cross-validated Q(cum)(2) value of the model is 0.973, indicating a good predictive ability of the model. The main factors governing log K-OA of the PCNs, chlorobenzenes, and p,p'-DDT are, in order of decreasing importance, molecular size and molecular ability of donating/accepting electrons to participate in intermolecular interactions. The intermolecular dispersive interactions play a leading role in governing log K-OA. The more chlorines in PCN and chlorobenzene molecules, the greater the log K-OA values. Increasing E-LUMO (the energy of the lowest unoccupied molecular orbital) of the molecules leads to decreasing log K-OA values, implying possible intermolecular interactions between the molecules under study and octanol molecules. (C) 2002 Elsevier Science Ltd. All rights reserved.

Quantitative relationships between molecular structures, environmental temperatures and octanol-air partition coefficients of PCDD/Fs

A concise quantitative model that incorporates information on both environmental temperature M and molecular structures, for logarithm of octanol-air partition coefficient (K-OA) to base 10 (logK(OA)) of PCDDs, was developed. Partial least squares (PLS) analysis together with 14 quantum chemical descriptors were used to develop the quantitative relationships between structures, environmental temperatures and properties (QRSETP) model. It has been validated that the obtained QRSETP model can be used to predict logK(OA) of other PCDDs. Molecular size, environmental temperature (T), q(+) (the most positive net atomic charge on hydrogen or chlorine atoms in PCDD molecules) and E-LUMO (the energy of the lowest unoccupied molecular orbital) are main factors governing logK(OA) of PCDD/Fs under study. The intermolecular dispersive interactions and thus the size of the molecules play a leading role in governing logK(OA). The more chlorines in PCDD molecules, the greater the logK(OA) values. Increasing E-LUMO values of the molecules leads to decreasing logK(OA) values, implying possible intermolecular interactions between the molecules under study and octanol molecules. Greater q(+) values results in greater intermolecular electrostatic repulsive interactions between PCDD and octanol molecules and smaller logK(OA) values. (C) 2002 Elsevier Science B.V. All rights reserved.

Quantitative structure-property relationships for octanol-air partition coefficients of polychlorinated biphenyls

Based on nine quantum chemical descriptors computed by PM3 Hamiltonian, using partial least squares analysis, a significant quantitative structure-property relationship for the logarithm of octanol-air partition coefficients (log K-OA) of polychlorinated biphenyls (PCBs) was obtained. The cross-validated Q(cum)(2) value of the model is 0.962, indicating a good predictive ability. The intermolecular dispersive interactions and thus the size of the PCB molecules play a key role in governing log K-OA. The greater the size of PCB molecules, the greater the log K-OA values. Increasing E-LUMO (the energy of the lowest unoccupied molecular orbital) values of the PCBs leads to decreasing log K-OA values, indicating possible interactions between PCB and octanol molecules. Increasing Q(Cl)(+) (the most positive net atomic charges on a chlorine atom) and Q(C)(-) (the largest negative net atomic charge on a carbon atom) values of PCBs results in decreasing log K-OA values, implying possible intermolecular electrostatic interactions between octanol and PCB molecules. (C) 2002 Elsevier Science Ltd. All rights reserved.

A column method for determination of soil organic partition coefficients of eight pesticides

A column method was developed to conveniently and reliably determine the soil organic partition coefficients (K-oc) of three insecticides (methiocarb, azinphos-methyl, fenthion), four fungicides (triadimenol, fuberidazole, tebuconazole, pencycuron), and one herbicide (atrazine), in which real soil acted as a stationary phase and the water solution of pesticide as an eluent. The processes of sorption equilibrium were directly shown through a breakthrough curve(BTC). The log K-oc values are 1.69, 1.95, 2.25, 2.55, 2.69, 2.67, 3.10, and 3.33 for atrazine, triadimenol, methiocarb, fuberidazole, azinphos-methyl, tebuconazole, fenthion and pencycuron, respectively.

Evolution of height distribution of Ge islands on Si(1 0 0)

Evolution of the height distribution of Ge islands during in situ annealing of Ge films on Si(1 0 0) has been studied. Island height is found to have a bimodal distribution. The standard deviation of the island height divided by the mean island height, for the mode of larger island size is more than that for the other mode. We suggest that the presence of Ehrlich-Schwoebel barriers, combined with the misfit strain, can lead to the bimodal distribution of island size, the mode of larger island size having narrower base size distribution, but wider height distribution for Ge islands on Si(1 0 0). The bimodal distribution of island size could be stable due to kinetics without necessarily regarding it as minimum-energy configuration. (C) 1999 Elsevier Science B.V. All rights reserved.