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. 相似文献
A computerised trace method has been developed for determining the relationships of assembly requirements with design dimensions
and tolerances of the components in an assembly, and the relationships of design specifications and machining allowance requirements
with manufactured dimensions and tolerances of the component in a process plan. This method traces from the proposed components
or planned operations only the dimensions and tolerances that affect the given requirement, and therefore the equations for
design or for manufacture can be established simultaneously and accurately. Hence it is possible to establish constraints
for the optimisation of dimensions and tolerances for design or for manufacture. 相似文献
Recrystallization and grain growth evolutions during metal forming processes are considered. Coupling between the thermo-mechanical and microstructure processes is realized. Die forging of a rear-axle flange is simulated numerically on the base of the finite element method. Material parameters of the models are obtained experimentally. The influence of interpass and holding times on grain size distributions in the end product is shown. 相似文献
This paper deals with a new boundary element method for analysis of the quasistatic problems in coupled thermoelasticity. Through some mathematical manipulation of the Navier equation in elasticity, the heat conduction equation is transformed into a simpler form, similar to the uncoupled-type equation with the modified thermal conductivity which shows the coupling effects. This procedure enables us to treat the coupled thermoelastic problems as an uncoupled one, A few examples are computed by the proposed BEM, and the results obtained are compared with the analytical ones available in the literature, whereby the accuracy and versatility of the proposed method are demonstrated. 相似文献
Compression-after-impact (CAI) tests have been conducted for quasi-isotropic thick plates with 48 plies by using the NASA method and on plates with 32 plies by using the SACMA method. Specimens are made of CF/PEEK (APC-2) and conventional CF/epoxy for the NASA plates and CF/epoxy for the SACMA plates. In the NASA CAI tests, the sequence of delamination buckling and its propagation is clearly revealed through various experimental techniques. One major technique is moiré topography, and the other is thermo-mechanical stress analysis with a high-accuracy infrared sensor. The arrest of delamination propagation just before catastrophic failure due to high fracture toughness is clearly captured by the moiré camera. This behavior provides good CAI values of CF/PEEK. The initial buckling properties of the delaminated region by the impact are then extensively discussed. Numerical predictions of initial buckling stress have been obtained by modelled geometry of the delaminated region simplified from its precise structure clarified by ultrasonic C-scanning. They agree fairly well with the experimental results. The in-plane stress distribution in the delaminated region before initial buckling is measured by an infrared stress graphic system. This compared favorably with finite element predictions. Two types of symmetric buckling modes with respect to the central plate surface, twin and single peak ones, are experimentally captured. 相似文献