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

Cutout reinforcements for shear loaded laminate and sandwich composite panels

This paper presents the numerical and experimental studies of shear loaded laminated and sandwich carbon/epoxy composite panels with cutouts and reinforcements aiming at reducing the cutout stress concentration and increasing the buckling stability of the panels. The effect of different cutout sizes and the design and materials of cutout reinforcements on the stress and buckling behaviour of the panels are evaluated. For the sandwich panels with a range of cutout size and a constant weight, an optimal ratio of the core to the face thickness has been studied for the maximum buckling stability. The finite element method and an analytical method are employed to perform parametric studies. In both constant stress and constant displacement shear loading conditions, the results are in very good agreement with those obtained from experiment for selected cutout reinforcement cases. Conclusions are drawn on the cutout reinforcement design and improvement of stress concentration and buckling behaviour of shear loaded laminated and sandwich composite panels with cutouts

Optimal transfer of an unknown state via a bipartite operation

A fundamental task in quantum information science is to transfer an unknown state from particle $A$ to particle $B$ (often in remote space locations) by using a bipartite quantum operation $\mathcal{E}^{AB}$. We suggest the power of $\mathcal{E}^{AB}$ for quantum state transfer (QST) to be the maximal average probability of QST over the initial states of particle $B$ and the identifications of the state vectors between $A$ and $B$. We find the QST power of a bipartite quantum operations satisfies four desired properties between two $d$-dimensional Hilbert spaces. When $A$ and $B$ are qubits, the analytical expressions of the QST power is given. In particular, we obtain the exact results of the QST power for a general two-qubit unitary transformation.Comment: 6 pages, 1 figur

Integrated health monitoring and controls for rocket engines

Current research in intelligent control systems at the Lewis Research Center is described in the context of a functional framework. The framework is applicable to a variety of reusable space propulsion systems for existing and future launch vehicles. It provides a 'road map' technology development to enable enhanced engine performance with increased reliability, durability, and maintainability. The framework hierarchy consists of a mission coordination level, a propulsion system coordination level, and an engine control level. Each level is described in the context of the Space Shuttle Main Engine. The concept of integrating diagnostics with control is discussed within the context of the functional framework. A distributed real time simulation testbed is used to realize and evaluate the functionalities in closed loop

Flavor-twisted boundary condition for simulations of quantum many-body systems

We present an approximative simulation method for quantum many-body systems based on coarse graining the space of the momentum transferred between interacting particles, which leads to effective Hamiltonians of reduced size with the flavor-twisted boundary condition. A rapid, accurate, and fast convergent computation of the ground-state energy is demonstrated on the spin-1/2 quantum antiferromagnet of any dimension by employing only two sites. The method is expected to be useful for future simulations and quick estimates on other strongly correlated systems.Comment: 6 pages, 2 figure