Efficient Regular Expression Pattern Matching for Network Intrusion Detection Systems using Modified Word-based Automata

Network Intrusion Detection Systems (NIDS) intercept the traffic at an organization's network periphery to thwart intrusion attempts. Signature-based NIDS compares the intercepted packets against its database of known vulnerabilities and malware signatures to detect such cyber attacks. These signatures are represented using Regular Expressions (REs) and strings. Regular Expressions, because of their higher expressive power, are preferred over simple strings to write these signatures. We present Cascaded Automata Architecture to perform memory efficient Regular Expression pattern matching using existing string matching solutions. The proposed architecture performs two stage Regular Expression pattern matching. We replace the substring and character class components of the Regular Expression with new symbols. We address the challenges involved in this approach. We augment the Word-based Automata, obtained from the re-written Regular Expressions, with counter-based states and length bound transitions to perform Regular Expression pattern matching. We evaluated our architecture on Regular Expressions taken from Snort rulesets. We were able to reduce the number of automata states between 50% to 85%. Additionally, we could reduce the number of transitions by a factor of 3 leading to further reduction in the memory requirements.

Wheeler-Feynman absorber revisited: a useful technique to calculate decay rates and lifetimes in small scale optical systems

The Wheeler-Feynman (WF) absorber theory of radiation though no more of interest in explaining self interaction of an electron, can be very useful in today's research in small scale optical systems. The significance of the WF absorber is the use of time-symmetrical solution of Maxwell's equations as opposed to only the retarded solution. The radiative coupling of emitters to nano wires in the near field and change in their lifetimes due to small mode volume enclosures have been elucidated with the retarded solutions before. These solutions have also been shown to agree with quantum electrodynamics, thus allowing for classical electromagnetic approaches in such problems. It is here assumed that the radiative coupling of the emitter with a body is in proportion to its contribution to the classical force of radiative reaction as derived in the WF absorber theory. Representing such nano structures as a partial WF absorber acting on the emitter makes the computations considerably easier than conventional electromagnetic solutions for full boundary conditions.

Runtime dependence computation and execution of loops on heterogeneous systems

GPUs have been used for parallel execution of DOALL loops. However, loops with indirect array references can potentially cause cross iteration dependences which are hard to detect using existing compilation techniques. Applications with such loops cannot easily use the GPU and hence do not benefit from the tremendous compute capabilities of GPUs. In this paper, we present an algorithm to compute at runtime the cross iteration dependences in such loops. The algorithm uses both the CPU and the GPU to compute the dependences. Specifically, it effectively uses the compute capabilities of the GPU to quickly collect the memory accesses performed by the iterations by executing the slice functions generated for the indirect array accesses. Using the dependence information, the loop iterations are levelized such that each level contains independent iterations which can be executed in parallel. Another interesting aspect of the proposed solution is that it pipelines the dependence computation of the future level with the actual computation of the current level to effectively utilize the resources available in the GPU. We use NVIDIA Tesla C2070 to evaluate our implementation using benchmarks from Polybench suite and some synthetic benchmarks. Our experiments show that the proposed technique can achieve an average speedup of 6.4x on loops with a reasonable number of cross iteration dependences.

Heat and SDS insensitive NDK dimers are largely stabilised by hydrophobic interaction to form functional hexamer in Mycobacterium smegmatis

The primary structure and function of nucleoside diphosphate kinase (NDK), a substrate non-specific enzyme involved in the maintenance of nucleotide pools is also implicated to play pivotal roles in many other cellular processes. NDK is conserved from bacteria to human and forms a homotetramer or hexamer to exhibit its biological activity. However, the nature of the functional oligomeric form of the enzyme differs among different organisms. The functional form of NDKs from many bacterial systems, including that of the human pathogen, Mycobacterium tuberculosis (MtuNDK), is a hexamer, although some bacterial NDKs are tetrameric in nature. The present study addresses the oligomeric property of MsmNDK and how a dimer, the basic subunit of a functional hexamer, is stabilized by hydrogen bonds and hydrophobic interactions. Homology modeling was generated using the three-dimensional structure of MtuNDK as a template; the residues interacting at the monomer-monomer interface of MsmNDK were mapped. Using recombinant enzymes of wild type, catalytically inactive mutant, and monomer-monomer interactive mutants of MsmNDK, the stability of the dimer was verified under heat, SDS, low pH, and methanol. The predicted residues (Gln17, Ser24 and Glu27) were engaged in dimer formation, however the mutated proteins retained the ATPase and GTPase activity even after introducing single (MsmNDK- Q17A, MsmNDK-E27A, and MsmNDK-E27Q) and double (MsmNDK-E27A/Q17A) mutation. However, the monomer monomer interaction could be abolished using methanol, indicating the stabilization of the monomer-monomer interaction by hydrophobic interaction.

Energy Hyperspace for Stacking Interaction in AU/AU Dinucleotide Step: Dispersion-Corrected Density Functional Theory Study

Double helical structures of DNA and RNA are mostly determined by base pair stacking interactions, which give them the base sequence-directed features, such as small roll values for the purine-pyrimidine steps. Earlier attempts to characterize stacking interactions were mostly restricted to calculations on fiber diffraction geometries or optimized structure using ab initio calculations lacking variation in geometry to comment on rather unusual large roll values observed in AU/AU base pair step in crystal structures of RNA double helices. We have generated stacking energy hyperspace by modeling geometries with variations along the important degrees of freedom, roll, and slide, which were chosen via statistical analysis as maximally sequence dependent. Corresponding energy contours were constructed by several quantum chemical methods including dispersion corrections. This analysis established the most suitable methods for stacked base pair systems despite the limitation imparted by number of atom in a base pair step to employ very high level of theory. All the methods predict negative roll value and near-zero slide to be most favorable for the purine-pyrimidine steps, in agreement with Calladine's steric clash based rule. Successive base pairs in RNA are always linked by sugar-phosphate backbone with C3-endo sugars and this demands C1-C1 distance of about 5.4 angstrom along the chains. Consideration of an energy penalty term for deviation of C1-C1 distance from the mean value, to the recent DFT-D functionals, specifically B97X-D appears to predict reliable energy contour for AU/AU step. Such distance-based penalty improves energy contours for the other purine-pyrimidine sequences also. (c) 2013 Wiley Periodicals, Inc. Biopolymers 101: 107-120, 2014.

High Throughput, Low Latency, Memory Optimized 64K Point FFT Architecture using Novel Radix-4 Butterfly Unit

In this paper we propose a fully parallel 64K point radix-4(4) FFT processor. The radix-4(4) parallel unrolled architecture uses a novel radix-4 butterfly unit which takes all four inputs in parallel and can selectively produce one out of the four outputs. The radix-4(4) block can take all 256 inputs in parallel and can use the select control signals to generate one out of the 256 outputs. The resultant 64K point FFT processor shows significant reduction in intermediate memory but with increased hardware complexity. Compared to the state-of-art implementation 5], our architecture shows reduced latency with comparable throughput and area. The 64K point FFT architecture was synthesized using a 130nm CMOS technology which resulted in a throughput of 1.4 GSPS and latency of 47.7 mu s with a maximum clock frequency of 350MHz. When compared to 5], the latency is reduced by 303 mu s with 50.8% reduction in area.

Shape Memory Alloy based Active Chiral Composite Cells

Wing morphing is one of the emerging methodology towards improving aerodynamic efficiency of flight vehicle structures. In this paper a morphing structural element is designed and studied which has its origin in the well known chiral structures. The new aspect of design and functionality explored in this paper is that the chiral cell is actuated using thermal Shape Memory Alloy (SMA) actuator wires to provide directional motion. Such structure utilizes the potential of different actuations concepts based on actuator embedded in the chiral structure skin. This paper describes a new class of chiral cell structure with integrated SMA wire for actuation. Chiral topological constructs are obtained by considering passive and active load path decoupling and sub-optimal shape changes. Single cell of chiral honeycomb with actuators are analyzed using finite element simulation results and experiments. To this end, a multi-cell plan-form is characterized showing interesting possibilities in structural morphing applications. The applicability of the developed chiral cell to flexible wing skin, variable stiffness based design and controlling longitudinal-to-transverse stiffness ratio are discussed.

Co-Exploration of NLA Kernels and Specification of Compute Elements in Distributed Memory CGRAs

Coarse Grained Reconfigurable Architectures (CGRA) are emerging as embedded application processing units in computing platforms for Exascale computing. Such CGRAs are distributed memory multi- core compute elements on a chip that communicate over a Network-on-chip (NoC). Numerical Linear Algebra (NLA) kernels are key to several high performance computing applications. In this paper we propose a systematic methodology to obtain the specification of Compute Elements (CE) for such CGRAs. We analyze block Matrix Multiplication and block LU Decomposition algorithms in the context of a CGRA, and obtain theoretical bounds on communication requirements, and memory sizes for a CE. Support for high performance custom computations common to NLA kernels are met through custom function units (CFUs) in the CEs. We present results to justify the merits of such CFUs.

Growth and characteristics of amorphous Sb2Se3 thin films of various thicknesses for memory switching applications

Thin films of different thicknesses in the range of 200-720 nm have been deposited on glass substrates at room temperature using thermal evaporation technique. The structural investigations revealed that the as-deposited films are amorphous in nature. The surface roughness of the films shows an increasing trend at higher thickness of the films. The surface roughness of the films shows an increasing trend at higher thickness of the films. Interference fringes in the transmission spectra of these films suggest that the films are fairly smooth and uniform. The optical absorption in Sb2Se3 film is described using indirect transition and the variation in band gaps is explained on the basis of defects and disorders in the chalcogenide systems. Raman spectrum confirms the increase of orderliness with film thickness. From the I-V characteristics, a memory type switching is observed whose threshold voltage increases with film thickness. (C) 2015 Elsevier B.V. All rights reserved.

Evidence for 3D isotropic long range spin-spin interaction near the ferromagnetic transition in bulk and thin film SrRuO3

In the case of metallic ferromagnets there has always been a controversy, i.e. whether the magnetic interaction is itinerant or localized. For example SrRuO3 is known to be an itinerant ferromagnet where the spin-spin interaction is expected to be mean field in nature. However, it is reported to behave like Ising, Heisenberg or mean field by different groups. Despite several theoretical and experimental studies and the importance of strongly correlated systems, the experimental conclusion regarding the type of spin-spin interaction in SrRuO3 is lacking. To resolve this issue, we have investigated the critical behaviour in the vicinity of the paramagnetic-ferromagnetic phase transition using various techniques on polycrystalline as well as (001) oriented SrRuO3 films. Our analysis reveals that the application of a scaling law in the field-cooled magnetization data extracts the value of the critical exponent only when it is measured at H -> 0. To substantiate the actual nature without any ambiguity, the critical behavior is studied across the phase transition using the modified Arrott plot, Kouvel-Fisher plot and M-H isotherms. The critical analysis yields self-consistent beta, gamma and delta values and the spin interaction follows the long-range mean field model. Further the directional dependence of the critical exponent is studied in thin films and it reveals the isotropic nature. It is elucidated that the different experimental protocols followed by different groups are the reason for the ambiguity in determining the critical exponents in SrRuO3.

Evidence for 3D isotropic long range spin-spin interaction near the ferromagnetic transition in bulk and thin film SrRuO3

In the case of metallic ferromagnets there has always been a controversy, i.e. whether the magnetic interaction is itinerant or localized. For example SrRuO3 is known to be an itinerant ferromagnet where the spin-spin interaction is expected to be mean field in nature. However, it is reported to behave like Ising, Heisenberg or mean field by different groups. Despite several theoretical and experimental studies and the importance of strongly correlated systems, the experimental conclusion regarding the type of spin-spin interaction in SrRuO3 is lacking. To resolve this issue, we have investigated the critical behaviour in the vicinity of the paramagnetic-ferromagnetic phase transition using various techniques on polycrystalline as well as (001) oriented SrRuO3 films. Our analysis reveals that the application of a scaling law in the field-cooled magnetization data extracts the value of the critical exponent only when it is measured at H -> 0. To substantiate the actual nature without any ambiguity, the critical behavior is studied across the phase transition using the modified Arrott plot, Kouvel-Fisher plot and M-H isotherms. The critical analysis yields self-consistent beta, gamma and delta values and the spin interaction follows the long-range mean field model. Further the directional dependence of the critical exponent is studied in thin films and it reveals the isotropic nature. It is elucidated that the different experimental protocols followed by different groups are the reason for the ambiguity in determining the critical exponents in SrRuO3.

Organization dependent collective magnetic properties of secondary nanostructures with differential spatial ordering and magnetic easy axis orientation

Achieving control on the formation of different organization states of magnetic nanoparticles is crucial to harness their organization dependent physical properties in desired ways. In this study, three organization states of iron oxide nanoparticles (gamma-Fe2O3), defining as (i) assembly (ii) network aggregate and (iii) cluster, have been developed by simply changing the solvent evaporation conditions. All three systems have retained the same phase and polydispersity of primary particles. Magnetic measurements show that the partial alignment of the easy axes of the particles in the network system due to the stacking aggregation morphology can result in significant enhancement of the coercivity and remanence values, while the opposite is obtained for the cluster system due to the random orientation of easy axes. Partial alignment in the aggregate system also results in noticeable non -monotonic field dependence of ZFC peak temperature (TpeaB). The lowest value of the blocking temperature (TB) for the cluster system is related to the lowering of the effective anisotropy due to the strongest demagnetizing effect. FC (Field cooled) memory effect was observed to be decreasing with the increasing strength of dipolar interaction of organization states. Therefore, the stacking aggregation and the cluster formation are two interesting ways of magnetic nanoparticles organization for modulating collective magnetic properties significantly, which can have renewed application potentials from recording devices to biomedicine. (C) 2016 Elsevier B.V. All rights reserved.

Integrals of motion for one-dimensional Anderson localized systems

Anderson localization is known to be inevitable in one-dimension for generic disordered models. Since localization leads to Poissonian energy level statistics, we ask if localized systems possess `additional' integrals of motion as well, so as to enhance the analogy with quantum integrable systems. We answer this in the affirmative in the present work. We construct a set of nontrivial integrals of motion for Anderson localized models, in terms of the original creation and annihilation operators. These are found as a power series in the hopping parameter. The recently found Type-1 Hamiltonians, which are known to be quantum integrable in a precise sense, motivate our construction. We note that these models can be viewed as disordered electron models with infinite-range hopping, where a similar series truncates at the linear order. We show that despite the infinite range hopping, all states but one are localized. We also study the conservation laws for the disorder free Aubry-Andre model, where the states are either localized or extended, depending on the strength of a coupling constant. We formulate a specific procedure for averaging over disorder, in order to examine the convergence of the power series. Using this procedure in the Aubry-Andre model, we show that integrals of motion given by our construction are well-defined in localized phase, but not so in the extended phase. Finally, we also obtain the integrals of motion for a model with interactions to lowest order in the interaction.