Designing fast LTL model checking algorithms for many-core GPUs

Recent technological developments made various many-core hardware platforms widely accessible. These massively parallel architectures have been used to significantly accelerate many computation demanding tasks. In this paper, we show how the algorithms for LTL model checking can be redesigned in order to accelerate LTL model checking on many-core GPU platforms. Our detailed experimental evaluation demonstrates that using the NVIDIA CUDA technology results in a significant speedup of the verification process. Together with state space generation based on shared hash-table and DFS exploration, our CUDA accelerated model checker is the fastest among state-of-the-art shared memory model checking tools.     

A novel split-and-merge algorithm for hierarchical clustering of Gaussian mixture models

The paper presents a novel split-and-merge algorithm for hierarchical clustering of Gaussian mixture models, which tends to improve on the local optimal solution determined by the initial constellation. It is initialized by local optimal parameters obtained by using a baseline approach similar to k-means, and it tends to approach more closely to the global optimum of the target clustering function, by iteratively splitting and merging the clusters of Gaussian components obtained as the output of the baseline algorithm. The algorithm is further improved by introducing model selection in order to obtain the best possible trade-off between recognition accuracy and computational load in a Gaussian selection task applied within an actual recognition system. The proposed method is tested both on artificial data and in the framework of Gaussian selection performed within a real continuous speech recognition system, and in both cases an improvement over the baseline method has been observed.     

The investigation of metastable ζ-hcp phase in the Ag-rich f c c region of Ag-In alloys rapidly quenched from the melt

Stacking faults, which were detected in the Ag-In system, have been examined by transmission electron microscopy and electron diffraction. An enhanced concentration of stacking faults in splat cooled specimens as well as the formation of a metastable hexagonal phase in the f c c region of the alloy was observed. As far as we know this is the first case of the terminal solid solubility being reduced by rapid quenching. Terminal solid solubility is reduced because of the high concentration of structural defects introduced by quenching, e.g. dislocations and stacking faults, which serve as the nuclei for the transformation from the f c c to the h c p structure. Our measurements and calculations show that the stacking fault energy minimum is shifted to lower electron concentrations with respect to the stacking fault energy minimum corresponding to the equilibrium phase boundary for the f c c-h c p transformation. The new metastable phase boundary for this transformation was confirmed by X-ray examinations. We explain this earlier h c p phase appearance in rapid quenched specimens as the consequence of enhanced interaction of the Fermi surface and contracted Brillouin zone. The Brillouin zone contraction we attributed to quenched-in vacancies.     

Observation of a half-quantum-flux periodicity pattern in an rf SQUID with small critical currents

We have found experimentally that rf SQUID's working in a nonhysteretic mode with small critical currents give exactly at resonance and at very low rf bias a triangular pattern with a period equal to half of one elementary quantum of magnetic flux. We discuss a possible explanation of this peculiar result.     

Mechanical and fracture behavior of powder metalurgy processed Ti3Al-based alloys

This work considers structural and compression mechanical properties of three Ti₃Al-based alloys processed by powder metallurgy. Mechanically alloyed powders were compacted by hot-pressing to non-porous homogenous compacts. Prior to compression tests, all compacts were homogenized by a solution treatment at 1050°C (α + β region) for 1h, followed by water quenching. The compression tests were performed from room temperature to 500°C in vacuum at a strain rate of 2.4 × 10⁻³ s⁻¹. Detailed microstructural characterization has been evaluated by scanning electron microscopy (SEM), followed by electron dispersive spectroscopy (EDS) and X-ray diffraction analysis. Fracture topography was examined by SEM. The Ti₃Al-Nb alloy exhibits the highest ductility in the whole temperature range, whereas addition of Mo to Ti₃Al-Nb alloy yields the highest ultimate compression strength. A correlation between ductility and the fracture mode exists for all materials.     

Thermophysical Analysis of Sandstone by Pulse Transient Method

Stones belong to porous materials where water in pores plays an important role during the freeze–thaw process. A thermophysical analysis based on the pulse transient method has been used to study an ageing cycle, namely the freeze–thaw cycle. Thermophysical analysis is based on measuring the thermophysical properties under specific thermodynamic conditions. The transient method determines the specific heat, thermal diffusivity, and thermal conductivity by a single measurement. A specimen of Sander sandstone was analyzed in both dry and water-saturated states. Typical anomalies of all thermophysical parameters at the freeze–thaw point as well as differences for the dry and saturated states were found. The changes of thermophysical parameters measured when using freeze–thaw cycles correspond to stone ageing. The freeze–thaw cycle can often be encountered in building physics, concrete construction, etcPaper presented at the Seventh Asian Thermophysical Properties Conference, August 23–28, 2004, Hefei and Huangshan, Anhui, P. R. China.