Parallel path consistency

Filtering algorithms are well accepted as a means of speeding up the solution of the consistent labeling problem (CLP). Despite the fact that path consistency does a better job of filtering than arc consistency, AC is still the preferred technique because it has a much lower time complexity. We are implementing parallel path consistency algorithms on multiprocessors and comparing their performance to the best sequential and parallel arc consistency algorithms.^(1,2) (See also work by Kerethoet al. ⁽³⁾ and Kasif⁽⁴⁾) Preliminary work has shown linear performance increases for parallelized path consistency and also shown that in many cases performance is significantly better than the theoretical worst case. These two results lead us to believe that parallel path consistency may be a superior filtering technique. Finally, we have implemented path consistency as an outer product computation and have obtained good results (e.g., linear speedup on a 64K-node Connection Machine 2).     

High performance biofilm process for treating wastewater discharged from coal refining plants containing nitrogen, cyanide and thiocyanate.

Wastewater discharge from coal refining plants contains a number of biologically toxic compounds; 2000-2500 mg/l of COD of which 40% is composed of phenol, 100-400 mg/l of thiocyanate, 10-40 mg/l of cyanide, 100-250 mg/l of NH4+-N and 150-300 mg/l of total nitrogen. In order to treat this kind of high strength wastewater, we have developed a high performance biofilm process using fluidizing bio-carriers of the tube chip type. The fluidizing biofilm carriers are made of a composite of polyethylene and several inorganic materials, whose density is controlled at 0.97-0.98 g/ml. The fluidizing biofilm carriers show sound fluidization characteristics inside bioreactors. The wastewater is treated using three consecutive series reactors in oxic-anoxic-oxic arrangement. Each reactor is charged with the fluidizing biofilm carriers of 50 vol%. Furthermore, newly cultured active microorganisms for the thiocyanate biodegradation are added in the biofilm process. At total hydraulic retention time of 2.2 days, this process can achieve steady state removal efficiencies: COD, 99%; thiocyanate, 99%; NH4+-N, 99% and total nitrogen, 90%.     

Solution of Helmholtz equation by Trefftz method

The application of the Trefftz method for calculating wave forces on offshore structures is presented. Indirect and direct formulations using complete and non-singular systems of Trefftz functions for the Helmholtz equation are posed in this paper. An effective technique using different interpolation functions for the velocity potential and wave force are suggested to improve the computational accuracy of the wave force. The numerical examples show that the present method is highly efficient and accurate.     

Effects of compressive and tensile stress on the growth mode of epitaxial oxide films

Oxide films were deposited on different substrates by laser molecular beam epitaxy. Reflection high-energy electron diffraction was performed to in situ investigate the change of growth mode and the lattice relaxation during the growth. An asymmetrical phenomenon was found in the two kinds of strain states, compressive stress and tensile stress of heterostructures with different lattice mismatch. In the case of BaTiO₃/SrTiO₃ (2.2%), 2D layer-by-layer growth mode without lattice relaxation can be maintained for a longer period for BTO films on STO with compressive stress, comparing to STO films on BTO with tensile stress. When MgO films were deposited on SrTiO₃ with a large mismatch of 7.8%, compressive stress leads to rapid lattice relaxation with a very thin wet layer, and 3D strained island were observed. As a comparison, SrTiO₃ films on MgO with tensile stress were configured. No RHEED patterns can be observed duo to a large tensile stress.