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).     

Comments on "Computer-Assisted Continuous Infusion of the Intravenous Analgesic Fentanyl During General Anesthesia?An Interactive System"

This communication shows an algorithm used in the drug infusion system discussed in a recent paper1 to be incorrect. The error is corrected, and a new algorithm is presented.     

Current and future water issues in the Oldman River Basin of Alberta, Canada.

Long-term trends in alpine and prairie snow pack accumulation and melt are affecting streamflow within the Oldman River Basin in southern Alberta, Canada. Unchecked rural and urban development also has contributed to changes in water quality, including enhanced microbial populations and increased waterborne pathogen occurrence. In this study we look at changing environment within the Oldman River Basin and its impact on water quality and quantity. The cumulative effects include a decline in net water supplies, and declining quality resulting in increased risk of disease. Our data indicates that decreases in the rate of flow of water can result in sedimentation of bacterial contaminants within the water column. Water for ecosystems, urban consumption, recreation and distribution through irrigation is often drawn from waterholding facilities such as dams and weirs, and concern must be expressed over the potential for contaminate build-up and disproportionate potential of these structures to pose a risk to human and animal health. With disruption of natural flow rates for water resulting from environmental change such as global warming and/or human intervention, increased attention needs to be paid to use of best management practices to protect source water supplies.     

汽车显示器架构中的外部和内部接口及其整合选型

描述汽车显示器架构中的外部和内部接口及整合选型方案.     

A Big Picture on Recent Vulnerabilities: Active AX,Web server compromises and insecure documents

You may not know it, but some of your employees are installing vulnerable software — and you are silently accepting it, you may even encourage them to do so…     

Sprinklered office fire tests

This paper presents data relating to the performance of sprinklers and detectors in real office fire situations. For sprinklers, these data are additional to that associated with the standardized testing used to determine the design delivery density and pressure requirements for various occupancy situations, and provide a useful insight into the effect of sprinklers on developing fires with various office situations. The data given in this paper include the times for activation of various types of sprinkler heads (normal and fast response), the efficacy of the systems as far as extinguishment is concerned, estimates of the maximum size of the fires prior to commencement of extinguishment and associated air temperatures at various locations within the office enclosures. Copyright © 2008 John Wiley & Sons, Ltd.     

Efficient allylation of cellulose in dimethyl sulfoxide/tetrabutylammonium fluoride trihydrate

The cellulose solvent dimethyl sulfoxide (DMSO)/tetrabutylammonium fluoride trihydrate (TBAF) was successfully applied as reaction medium for the synthesis of allyl cellulose by conversion of the polymer with allyl chloride in the presence of solid NaOH. Samples with degree of substitution from 0.50 to 2.98 were accessible by varying the molar ratio anhydroglucose unit:allyl chloride:NaOH and reaction time. DMSO/TBAF was found to be an efficient reaction medium for the preparation of highly functionalized samples from spruce sulfite pulp with degree of polymerization of about 500 even in a scale of 50 g. The allyl cellulose samples were characterized by means of FTIR- and NMR spectroscopy. Size exclusion chromatography revealed negligible polymer degradation during synthesis and purification of the samples.     

Is there a direct relationship between oral astringency and human salivary protein binding?

For decades, it is believed that astringency is due to the polyphenol-induced complexation of proline-rich salivary proteins in the oral cavity. In order to compare for the first time the human sensory threshold concentrations and the salivary protein binding activity of a series of astringent stimuli, human saliva protein was incubated for 5 min at 37 °C in the presence of astringent food-derived compounds and, after micro-centrifugation, the amount of the target molecules in the supernatant was quantitatively determined by HPLC-UV/Vis. Significant protein binding was observed for (−)-epigallocatechin-3-gallate, (−)-gallocatechin-3-gallate, (+)-gallocatechin, and (−)-catechin-3-gallate, all of which containing at least one galloyl moiety in the molecule and exhibiting rather high sensory thresholds of more than 200 μmol/L. In comparison, (+)-catechin and procyanidin B2, both lacking in any galloyl function, showed only comparatively low binding activity and, most interestingly, quercetin-3-O-α-l-rhamnopyranosyl-(1 → 6)-β-d-glucopyranoside and 3-carboxymethyl-indole-1-N-β-d-glucopyranoside did not show any protein binding at all, although the later N- and O-glycosides exhibited extraordinarily low sensory threshold concentrations of less than 0.001 and 0.0003 μmol/L, respectively. The data give some first evidence that the quantity of the non-bound, “free” astringent stimulus in the saliva liquid might be more closely related to the sensory perception of astringency than the amount complexed or precipitated by proteins. It is therefore questionable as to whether oral perception of astringency is related to the complexation and/or precipitation of salivary proteins.     

Comparison of copper emission rates from wood treated with different preservatives to the environment

This study describes a laboratory method for the estimation of emission from preservative-treated wood in the different situations where emissions could enter the environment for use classes 3 (not in contact with ground) and 4 and 5 (in contact with the ground, fresh water or sea water) according to OECD Guidelines. Samples of scotch pine sapwood (Pinus sylvestris L.) were treated with CCA (1% and 2%), ACQ-1900 (3% and 7%), ACQ-2200 (2%), Tanalith E 3491 (2% and 2.8%), and Wolmanit CX-8 (2%).