107,611 research outputs found
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
Photoproduction of and 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 and channels, while the contributions
of and channels have not been investigated thoroughly mostly due
to the lack of data. With an integrated luminosity of about 75 , 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 has
been investigated. Preliminary results of the and
cross sections are not negligible compared with the
channels. The invariant mass spectrum is dominated by the
signal and no significant structure was found around the
region.Comment: 4 pages, 3 figures, to be publised on the NSTAR05 proceeding
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 -consistent and
asymptotically normal for ; nonnormal otherwise, where and 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 in a more general
heteroscedastic regression model are found to be normal whenever ,
and non-normal otherwise. In addition, in this general model,
-consistency of the local Whittle estimator of based on pseudo
residuals and consistency of a cross validation type estimator of
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
Blow up solutions to a viscoelastic fluid system and a coupled Navier-Stokes/Phase-Field system in R^2
We find explicit solutions to both the Oldroyd-B model with infinite
Weissenberg number and the coupled Navier-Stokes/Phase-Field system. The
solutions blow up in finite time.Comment: 5 page
- …