This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
As CMOS device dimensions scale down to 100 nm and beyond, the interface roughness between Si and SiO/sub 2/ has become critical to device performance and reliability. Si/SiO/sub 2/ interface roughness degrades channel mobility decreasing drive currents. The authors have used atomic force microscopy to study surface roughness in the processing of 0.16 /spl mu/m CMOS integrated circuits. All of the process steps that could potentially affect the interface roughness have been studied. The results show that oxidation is the major contributor to the interface roughness. The rms roughness is found to be linearly dependent on oxide thickness. Transistors with Si/SiO/sub 2/ interface rms roughness that has been reduced from 1.6 to 1.1 /spl Aring/ by reducing oxide thicknesses show improved device drive currents. This technique for interfacial smoothing and device performance improvement has the advantage of being easily implemented in today's technology. 相似文献
As the result of vibration emission in air, a machine sound signal carries important information about the working condition
of machinery. But in practice, the sound signal is typically received with a very low signal-to-noise ratio. To obtain features
of the original sound signal, uncorrelated sound signals must be removed and the wavelet coefficients related to fault condition
must be retrieved. In this paper, the blind source separation technique is used to recover the wavelet coefficients of a monitored
source from complex observed signals. Since in the proposed blind source separation (BSS) algorithms it is generally assumed
that the number of sources is known, the Gerschgorin disk estimator method is introduced to determine the number of sound
sources before applying the BSS method. This method can estimate the number of sound sources under non-Gaussian and non-white
noise conditions. Then, the partial singular value analysis method is used to select these significant observations for BSS
analysis. This method ensures that signals are separated with the smallest distortion. Afterwards, the time-frequency separation
algorithm, converted to a suitable BSS algorithm for the separation of a non-stationary signal, is introduced. The transfer
channel between observations and sources and the wavelet coefficients of the source signals can be blindly identified via
this algorithm. The reconstructed wavelet coefficients can be used for diagnosis. Finally, the separation results obtained
from the observed signals recorded in a semi-anechoic chamber demonstrate the effectiveness of the presented methods . 相似文献
Properly selected transformation methods obtain the most significant characteristics of metal cutting data efficiently and simplify the classification. Wavelet Transformation (WT) and Neural Networks (NN) combination was used to classify the experimental cutting force data of milling operations previously. Preprocessing (PreP) of the approximation coefficients of the WT is proposed just before the classification by using the Adaptive Resonance Theory (ART2) type NNs. Genetic Algorithm (GA) was used to estimate the weights of each coefficient of the PreP. The WT-PreP-NN (ART2) combination worked at lower vigilances by creating only a few meaningful categories without any errors. The WT-NN (ART2) combination could obtain the same error rate only if very high vigilances are used and many categories are allowed. 相似文献
The fabrication of one kind of large core area Nd3 doped silicate glass photonic crystal fiber, and demonstration of the fiber's waveguidence properties were reported. This fiber owns a random air hole distribution in the cladding. The measured minimum loss of this kind of fiber is 10 dB·m-1 at 660 nm. These fibers can sustain only a single mode at least over wavelength ranging from 660 nm to 980 nm. 相似文献
A shortcut model is developed for predicting the HETP of a structured packed distillation column operating at elevated pressure. The proposed model incorporates the geometrical parameters of the packing, physical properties of the vapor and liquid phases, and the hydrodynamics of the two‐phase flow. The proposed model is tested and validated by comparing the predicted results with the present experimental data and some published HETP data. The results show that the proposed model can predict the experimental data with a deviation smaller than 20 %. 相似文献
The permeability and lag time for a heterogeneous diffusion system, in which the diffusivity and partition coefficient for the diffusant are dependent on position, are formulated in terms of a linear asymptotic analysis. A repeated integration of the diffusion equation is used to obtain the time dependence of the total solute release into the receiver, Q(t). The asymptotic form of Q(t) is linear in time. The slope, and intercept of this linear asymptote with the time axis, respectively, give formulas for the steady-state permeability and lag time. These formulas are then applied to diffusion systems of multiple laminates, consisting of a series of different homogeneous slabs. Thus, for the first time, a concise treatment of diffusion in multiple laminates is obtained. The formulas are also applied to periodic laminates, consisting of a series of identical slabs, but with position-dependent diffusivity and partition coefficient. We found that the lag time can be well approximated by (nh))2/(6Deff), where n and h are, respectively, the number and thickness of individual lamella, and Deff is an effective diffusivity, for which a relation in terms of the local property distributions is obtained. This approximation becomes more accurate with increasing number of lamellae. At n = 5, the relative error is already within 4%. Finally a procedure is discussed for readily obtaining the lag time for periodic structures consisting of a serial repetition of a multi-laminate. 相似文献