On FPGA implementations for bioinformatics, neural prosthetics and reinforcement learning problems.

Mak Sui Tung Terrence. ; Thesis (M.Phil.)--Chinese University of Hong Kong, 2005. ; Includes bibliographical references (leaves 132-142). ; Abstracts in English and Chinese. ; Abstract --- p.i ; List of Tables --- p.iv ; List of Figures --- p.v ; Acknowledgements --- p.ix ; Chapter 1. --- Introduction --- p.1 ; Chapter 1.1 --- Bioinformatics --- p.1 ; Chapter 1.2 --- Neural Prosthetics --- p.4 ; Chapter 1.3 --- Learning in Uncertainty --- p.5 ; Chapter 1.4 --- The Field Programmable Gate Array (FPGAs) --- p.7 ; Chapter 1.5 --- Scope of the Thesis --- p.10 ; Chapter 2. --- A Hybrid GA-DP Approach for Searching Equivalence Sets --- p.14 ; Chapter 2.1 --- Introduction --- p.16 ; Chapter 2.2 --- Equivalence Set Criterion --- p.18 ; Chapter 2.3 --- Genetic Algorithm and Dynamic Programming --- p.19 ; Chapter 2.3.1 --- Genetic Algorithm Formulation --- p.20 ; Chapter 2.3.2 --- Bounded Mutation --- p.21 ; Chapter 2.3.3 --- Conditioned Crossover --- p.22 ; Chapter 2.3.4 --- Implementation --- p.22 ; Chapter 2.4 --- FPGAs Implementation of GA-DP --- p.24 ; Chapter 2.4.1 --- System Overview --- p.25 ; Chapter 2.4.2 --- Parallel Computation for Transitive Closure --- p.26 ; Chapter 2.4.3 --- Genetic Operation Realization --- p.28 ; Chapter 2.5 --- Discussion --- p.30 ; Chapter 2.6 --- Limitation and Future Work --- p.33 ; Chapter 2.7 --- Conclusion --- p.34 ; Chapter 3. --- An FPGA-based Architecture for Maximum-Likelihood Phylogeny Evaluation --- p.35 ; Chapter 3.1 --- Introduction --- p.36 ; Chapter 3.2 --- Maximum-Likelihood Model --- p.39 ; Chapter 3.3 --- Hardware Mapping for Pruning Algorithm --- p.41 ; Chapter 3.3.1 --- Related Works --- p.41 ; Chapter 3.3.2 --- Number Representation --- p.42 ; Chapter 3.3.3 --- Binary Tree Representation --- p.43 ; Chapter 3.3.4 --- Binary Tree Traversal --- p.45 ; Chapter 3.3.5 --- Maximum-Likelihood Evaluation Algorithm --- p.46 ; Chapter 3.4 --- System Architecture --- p.49 ; Chapter 3.4.1 --- Transition Probability Unit --- p.50 ; Chapter 3.4.2 --- State-Parallel Computation ...