Pipelined genetic propagation

© 2015 IEEE.Genetic Algorithms (GAs) are a class of numerical and combinatorial optimisers which are especially useful for solving complex non-linear and non-convex problems. However, the required execution time often limits their application to small-scale or latency-insensitive problems, so techniques to increase the computational efficiency of GAs are needed. FPGA-based acceleration has significant potential for speeding up genetic algorithms, but existing FPGA GAs are limited by the generational approaches inherited from software GAs. Many parts of the generational approach do not map well to hardware, such as the large shared population memory and intrinsic loop-carried dependency. To address this problem, this paper proposes a new hardware-oriented approach to GAs, called Pipelined Genetic Propagation (PGP), which is intrinsically distributed and pipelined. PGP represents a GA solver as a graph of loosely coupled genetic operators, which allows the solution to be scaled to the available resources, and also to dynamically change topology at run-time to explore different solution strategies. Experiments show that pipelined genetic propagation is effective in solving seven different applications. Our PGP design is 5 times faster than a recent FPGA-based GA system, and 90 times faster than a CPU-based GA system

Reliability Ratio Based Weighted Bit-Flipping Decoding for LDPC Codes

In this contribution, a novel reliability-ratio based weighted bit-flipping(RRWBF) algorithm is proposed for decoding Low Density Parity Check (LDPC) codes. The RRWBF algorithm proposed is benchmarked against the conventional weighted bit-flipping (WBF) algorithm [1] and the improved weighted bit-flipping (IWBF) algorithm [2]. More than 1 and 2 dB coding gain was achieved at an BER of 10-5 while invoking the RRWBF algorithm in comparison to the two benchmarking schemes, when communicating over an AWGN and an uncorrelated Rayleigh channel, respectively. Furthermore, the decoding complexity of the proposed RRWBF algorithm is maintained at the same level as that of the conventional WBF algorithm

Asymptotic inference in some heteroscedastic regression models with long memory design and errors

This paper discusses asymptotic distributions of various estimators of the underlying parameters in some regression models with long memory (LM) Gaussian design and nonparametric heteroscedastic LM moving average errors. In the simple linear regression model, the first-order asymptotic distribution of the least square estimator of the slope parameter is observed to be degenerate. However, in the second order, this estimator is $n^{1/2}$-consistent and asymptotically normal for $h+H<3/2$; nonnormal otherwise, where $h$ and $H$ are LM parameters of design and error processes, respectively. The finite-dimensional asymptotic distributions of a class of kernel type estimators of the conditional variance function $\sigma^2(x)$ in a more general heteroscedastic regression model are found to be normal whenever $H<(1+h)/2$, and non-normal otherwise. In addition, in this general model, $\log(n)$-consistency of the local Whittle estimator of $H$ based on pseudo residuals and consistency of a cross validation type estimator of $\sigma^2(x)$ are established. All of these findings are then used to propose a lack-of-fit test of a parametric regression model, with an application to some currency exchange rate data which exhibit LM.Comment: Published in at http://dx.doi.org/10.1214/009053607000000686 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org

Nonlinear magneto-optic effects in doped graphene and gapped graphene: a perturbative treatment

The nonlinear magneto-optic responses are investigated for gapped graphene and doped graphene in a perpendicular magnetic field. The electronic states are described by Landau levels, and the electron dynamics in an optical field is obtained by solving the density matrix in the equation of motion. In the linear dispersion approximation around the Dirac points, both linear conductivity and third order nonlinear conductivities are numerically evaluated for infrared frequencies. The nonlinear phenomena, including third harmonic generation, Kerr effects and two photon absorption, and four wave mixing, are studied. All optical conductivities show strong dependence on the magnetic field. At weak magnetic fields, our results for doped graphene agree with those in the literature. We also present the spectra of the conductivities of gapped graphene. At strong magnetic fields, the third order conductivities show peaks with varying the magnetic field and the photon energy. These peaks are induced by the resonant transitions between different Landau levels. The resonant channels, the positions, and the divergences of peaks are analyzed. The conductivities can be greatly modified, up to orders of magnitude. The dependence of the conductivities on the gap parameter and the chemical potential is studied.Comment: 18 pages, 8 figure

Photoproduction of K∗+ΛK^{*+}\Lambda and K+Σ(1385)K^+\Sigma(1385) in the reaction \gamma \lowercase{p} \to K^+ \Lambda \pi^0 at Jefferson Lab

The search for missing nucleon resonances using coupled channel analysis has mostly been concentrated on $N\pi$ and $KY$ channels, while the contributions of $K^*Y$ and $KY^*$ channels have not been investigated thoroughly mostly due to the lack of data. With an integrated luminosity of about 75 $pb^{-1}$, the photoproduction data using a proton target recently collected by the CLAS Collaboration at Jefferson Lab with a photon energy range of 1.5-3.8 GeV provided large statistics for the study of light hyperon photoproduction through exclusive reactions. The reaction $\gamma p \to K^+ \Lambda \pi^0$ has been investigated. Preliminary results of the $K^{*+}\Lambda$ and $K^+\Sigma(1385)$ cross sections are not negligible compared with the $KY$ channels. The $\Lambda \pi^0$ invariant mass spectrum is dominated by the $\Sigma(1385)$ signal and no significant structure was found around the $\Sigma(1480)$ region.Comment: 4 pages, 3 figures, to be publised on the NSTAR05 proceeding

Nonperturbative model for optical response under intense periodic fields with application to graphene in a strong perpendicular magnetic field

Graphene exhibits extremely strong optical nonlinearity when a strong perpendicular magnetic field is applied, the response current shows strong field dependence even for moderate light intensity, and the perturbation theory fails. We nonperturbatively calculate full optical conductivities induced by a periodic field in an equation-of-motion framework based on the Floquet theorem, with the scattering described phenomenologically. The nonlinear response at high fields is understood in terms of the dressed electronic states, or Floquet states, which is further characterized by the optical conductivity for a weak probe light field. This approach is illustrated for a magnetic field at $5$ T and a driving field with photon energy $0.05$ eV. Our results show that the perturbation theory works only for weak fields $<3$ kV/cm, confirming the extremely strong light matter interaction for Landau levels of graphene. This approach can be easily extended to the calculation of optical conductivities in other systems