NFA decomposition and multiprocessing architecture for parallel regular expression processing

This work presents a novel algorithm for decomposing NFA automata into one-state-active modules for parallel execution on Multiprocessor Systems on Chip (MP-SoC). Furthermore, performance related studies based on a 16-PE system for Snort, Bro and Linux-L7 regular expressions are presented. ©2009 IEEE.

Hierarchical demand response using dantzig-wolfe decomposition

Demand Side Management (DSM) programmes are designed to shift electrical loads from peak times. Demand Response (DR) algorithms automate this process for controllable loads. DR can be implemented explicitly in terms of Peak to Average Ratio Reduction (PARR), in which case the maximum peak load is minimised over a prediction horizon by manipulating the amount of energy given to controllable loads at different times. A hierarchical predictive PARR algorithm is presented here based on Dantzig-Wolfe decomposition. © 2013 IEEE.

Thermal decomposition mechanism of levoglucosan during cellulose pyrolysis

Levoglucosan (1,6-anhydro-β-d-glucopyranose) decomposition is an important step during cellulose pyrolysis and for secondary tar reactions. The mechanism of levoglucosan thermal decomposition was studied in this paper using density functional theory methods. The decomposition included direct CO bond breaking, direct CC bond breaking, and dehydration. In total, 9 different pathways, including 16 elementary reactions, were studied, in which levoglucosan serves as a reactant. The properties of the reactants, transition states, intermediates, and products for every elementary reaction were obtained. It was found that 1-pentene-3,4-dione, acetaldehyde, 2,3-dihydroxypropanal, and propanedialdehyde can be formed from the CO bond breaking decomposition reactions. 1,2-Dihydroxyethene and hydroxyacetic acid vinyl ester can be formed from the CC bond breaking decomposition reactions. It was concluded that CO bond breaking is easier than CC bond breaking due to a lower activation energy and a higher released energy. During the 6 levoglucosan dehydration pathways, one water molecule which composed of a hydrogen atom from C3 and a hydroxyl group from C2 is the preferred pathway due to a lower activation energy and higher product stability. © 2012 Elsevier B.V. All rights reserved.

Density Functional Study on Reaction Activity of Steam Decomposition Products Adsorbed on Carbonaceous Surface

A systematic theoretical study on the adsorption of steam and its thermal decomposition products on carbon both zigzag and armchair surface was performed to provide molecular-level understanding of the reaction activity of all these reactants in biomass steam gasification process. All the calculations were carried out using density functional theory (DFT) at the B3LYP/6-31+g(d,p) level. The structures of carbonaceous surfaces, all reactants and surface complexes were optimized and characterized. Based on the value of adsorption heat been obtained from the calculation, the activity of all reactants can be ordered as: O > O2 >H2 >H >OH >H2O for both zigzag and armchair surface, and the adsorption style is physisorption to water molecule and chemisorption to the other dissociated components.

The photocatalytic decomposition of microcystin-LR using selected titanium dioxide materials

Microcystins (cyclic heptapeptides) produced by a number of freshwater cyanobacteria are a potential cause for concern in potable water supplies due to their acute and chronic toxicity. TiO₂ photocatalysis is a promising technology for removal of these toxins from drinking water. It is, however, necessary to have a sufficient knowledge of how the catalyst materials cause the degradation of the toxins through the photocatalytic process. The present study reports microcystin degradation products of the photocatalytic oxidation by using a number of commercial TiO₂ powder (P25, PC50, PC500 and UV100) and granular (KO1, KO3, TiCat-C, TiCat-S) materials, so aiding the mechanistic understanding of this process. Liquid chromatography-mass spectrometry analysis demonstrated that the major destruction pathway of microcystin for all the catalysts tested followed almost the same pathway, indicating the physical properties of the catalysts had little effects on the degradation pathway of microcystin-LR. 

Mechanistic studies of the photocatalytic oxidation of microcystin-LR: An investigation of byproducts of the decomposition process

Microcystins (cyclic heptapeptides) are produced by a number of freshwater cyanobacteria and cause concern in potable water supplies due to their acute and chronic toxicity. The present study reports the structural characterization of the degradation products of the photocatalytic oxidation of microcystin-LR, so aiding the mechanistic understanding of this process. TiO₂ photocatalysis is a promising technology for removal of these toxins from drinking water. However, before it can be adopted in any practical application it is necessary to have a sufficient knowledge of degradation byproducts and their potential toxicity. Liquid chromatography-mass spectrometry analysis demonstrated that the major destruction pathway of microcystin appears to be initiated via three mechanisms: UV irradiation, hydroxyl radical attack, and oxidation. UV irradiation caused geometrical isomerization of microcystin converting the (4E), (6E) of the Adda configuration to (4E), 6(Z) or 4(Z), 6(E). Hydroxyl radical attack on the conjugated diene structure of Adda moiety produced dihyroxylated products. Further oxidation cleaved the hydroxylated 4-5 and/or 6-7 bond of Adda to form aldehyde or ketone peptide residues, which then were oxidized into the corresponding carboxylic acids. Photocatalysis also hydrolyzed the peptide bond on the ring structure of microcystin to form linear structures although this appeared to be a minor pathway.

Density Functional Theory Studies of Ethanol Decomposition on Rh(211)

Density functional theory calculations were carried out to examine the mechanism of ethanol decomposition on the Rh(211) surface. We found that there are two possible decomposition pathways: (1) CH(3)CH(2)OH -> CH(3)CHOH -> CH(3)COH -> CH(3)CO -> CH(3) + CO -> CH(2) + CO -> CH + CO -> C + CO and (2) CH(3)CH(2)OH -> CH(3)CHOH -> CH(3)COH -> CH(2)COH -> CHCOH -> CHCO -> CH + CO -> C + CO. Both pathways have a common intermediate of CH(3)COH, and the key step is the formation of CH(3)CHOH species. According to our calculations, the mechanism of ethanol decomposition on Rh(211) is totally different from that on Rh(111): the reaction proceeds via CH(3)COH rather than an oxametallacycle species (-CH(2)CH(2)O- for Rh( 111)), which implies that the decomposition process is structure sensitive. Further analyses on electronic structures revealed that the preference of the initial C(alpha)-H path is mainly due to the significant reduction of d-electron energy in the presence of the transition state (TS) complex, which may stabilize the TS-surface system. The present work first provides a clear picture for ethanol decomposition on stepped Rh(211), which is an important first step to completely understand the more complicated reactions, like ethanol steam reforming and electrooxidation.

Hierarchical Demand Response for Peak Reduction using Dantzig‐Wolfe Decomposition

Demand Response (DR) algorithms manipulate the energy consumption schedules of controllable loads so as to satisfy grid objectives. Implementation of DR algorithms using a centralised agent can be problematic for scalability reasons, and there are issues related to the privacy of data and robustness to communication failures. Thus it is desirable to use a scalable decentralised algorithm for the implementation of DR. In this paper, a hierarchical DR scheme is proposed for Peak Minimisation (PM) based on Dantzig-Wolfe Decomposition (DWD). In addition, a Time Weighted Maximisation option is included in the cost function which improves the Quality of Service for devices seeking to receive their desired energy sooner rather than later. The paper also demonstrates how the DWD algorithm can be implemented more efficiently through the calculation of the upper and lower cost bounds after each DWD iteration.