Evaluation of a parallel branch-and-bound algorithm on a class ofmultiprocessors

We propose and evaluate a parallel “decomposite best-first” search branch-and-bound algorithm (dbs) for MIN-based multiprocessor systems. We start with a new probabilistic model to estimate the number of evaluated nodes for a serial best-first search branch-and-bound algorithm. This analysis is used in predicting the parallel algorithm speed-up. The proposed algorithm initially decomposes a problem into N subproblems, where N is the number of processors available in a multiprocessor. Afterwards, each processor executes the serial best-first search to find a local feasible solution. Local solutions are broadcasted through the network to compute the final solution. A conflict-free mapping scheme, known as the step-by-step spread, is used for subproblem distribution on the MIN. A speedup expression for the parallel algorithm is then derived using the serial best-first search node evaluation model. Our analysis considers both computation and communication overheads for providing realistic speed-up. Communication modeling is also extended for the parallel global best-first search technique. All the analytical results are validated via simulation. For large systems, when communication overhead is taken into consideration, it is observed that the parallel decomposite best-first search algorithm provides better speed-up compared to other reported schemes     

Modeling and assimilation of root zone soil moisture using remote sensing observations in Walnut Gulch Watershed during SMEX04

Soil moisture status in the root zone is an important component of the water cycle at all spatial scales (e.g., point, field, catchment, watershed, and region). In this study, the spatio-temporal evolution of root zone soil moisture of the Walnut Gulch Experimental Watershed (WGEW) in Arizona was investigated during the Soil Moisture Experiment 2004 (SMEX04). Root zone soil moisture was estimated via assimilation of aircraft-based remotely sensed surface soil moisture into a distributed Soil-Water-Atmosphere-Plant (SWAP) model. An ensemble square root filter (EnSRF) based on a Kalman filtering scheme was used for assimilating the aircraft-based soil moisture observations at a spatial resolution of 800 m × 800 m. The SWAP model inputs were derived from the SSURGO soil database, LAI (Leaf Area Index) data from SMEX04 database, and data from meteorological stations/rain gauges at the WGEW. Model predictions are presented in terms of temporal evolution of soil moisture probability density function at various depths across the WGEW. The assimilation of the remotely sensed surface soil moisture observations had limited influence on the profile soil moisture. More specifically, root zone soil moisture depended mostly on the soil type. Modeled soil moisture profile estimates were compared to field measurements made periodically during the experiment at the ground based soil moisture stations in the watershed. Comparisons showed that the ground-based soil moisture observations at various depths were within ± 1 standard deviation of the modeled profile soil moisture. Density plots of root zone soil moisture at various depths in the WGEW exhibited multi-modal variations due to the uneven distribution of precipitation and the heterogeneity of soil types and soil layers across the watershed.     

Clarification of a wheat straw‐derived medium with ion‐exchange resins for xylitol crystallization

BACKGROUND: Xylitol bioproduction from lignocellulosic residues comprises hydrolysis of the hemicellulose, detoxification of the hydrolysate, bioconversion of the xylose, and recovery of xylitol from the fermented hydrolysate. There are relatively few reports on xylitol recovery from fermented media. In the present study, ion‐exchange resins were used to clarify a fermented wheat straw hemicellulosic hydrolysate, which was then vacuum‐concentrated and submitted to cooling in the presence of ethanol for xylitol crystallization. RESULTS: Sequential adsorption into two anion‐exchange resins (A‐860S and A‐500PS) promoted considerable reductions in the content of soluble by‐products (up to 97.5%) and in medium coloration (99.5%). Vacuum concentration led to a dark‐colored viscous solution that inhibited xylitol crystallization. This inhibition could be overcome by mixing the concentrated medium with a commercial xylitol solution. Such a strategy led to xylitol crystals with up to 95.9% purity. The crystallization yield (43.5%) was close to that observed when using commercial xylitol solution (51.4%). CONCLUSION: The experimental data demonstrate the feasibility of using ion‐exchange resins followed by cooling in the presence of ethanol as a strategy to promote the fast recovery and purification of xylitol from hemicellulose‐derived fermentation media. Copyright © 2008 Society of Chemical Industry     

Graft copolymerization onto rubber. VII. Graft copolymerization of methyl methacrylate onto rubber using potassium peroxydisulfate catalyzed by silver ion

The graft copolymerization of methyl methacrylate onto natural rubber (NR) was carried out varying the concentration of monomer, initiator, thiourea, and silver nitrate over a wide range. The grafting reaction was temperature-dependent. From the Arrhenius plot, the overall energy of activation was computed. A suitable reaction scheme and rate expression for the rate of polymerization was suggested.     

A review on the synthesis of in situ aluminum based composites by thermal,mechanical and mechanical–thermal activation of chemical reactions

The aim of the present paper is to review the recent progress in the synthesis of in situ particle reinforced aluminum composites using thermal, mechanical and combined mechanical-thermal activation of aluminothermic reduction reactions. The combination of combustion synthesis (CS) and mechanosynthesis (MS) is the most recent development in the processing of advanced materials like micro and nano aluminum based composites. The combined mechanical thermal synthesis (MTS) has widened the possibilities for both CS and MS. MTS holds great potential for commercial viability and offers exciting processing route for the synthesis of advanced materials. Enhanced reaction kinetics and extended concentration limits in MTS are demonstrated by illustrating the synthesis of aluminum based nanocomposite involving Al–CeO₂.     

Perceptual Temporal Quality Metric for Compressed Video

This paper presents a metric to quantify frame loss according to the impact on perceived temporal quality. This metric particularly aims at measuring the temporal quality degradation caused by both regular and irregular frame loss. Experimental results with subjective viewing demonstrate high performance on prediction of perceptual temporal quality.