Runtime Optimizations for Prediction with Tree-Based Models

Tree-based models have proven to be an effective solution for web ranking as well as other problems in diverse domains. This paper focuses on optimizing the runtime performance of applying such models to make predictions, given an already-trained model. Although exceedingly simple conceptually, most implementations of tree-based models do not efficiently utilize modern superscalar processor architectures. By laying out data structures in memory in a more cache-conscious fashion, removing branches from the execution flow using a technique called predication, and micro-batching predictions using a technique called vectorization, we are able to better exploit modern processor architectures and significantly improve the speed of tree-based models over hard-coded if-else blocks. Our work contributes to the exploration of architecture-conscious runtime implementations of machine learning algorithms

Application of Finite Element to Evaluate Material with Small Modulus of Elasticity

This thesis describes the development of a series of models utilizing the commercial finite element suite ABAQUS specifically to apply towards the study of biological tissue. The end goal is to be able to obtain the material properties of the Manducca Sexta, a biological inspiration for flapping wing micro-air vehicles. Two finite element models were used to analyze the results of two prior studies of other researchers. A flat punch elastic model examined boundary effects and confirmed that the point of indentation was far enough removed from the boundary. The hyperelastic spherical indentation experiment examined the effects of coefficient of friction on the indentation. Another algorithm was reproduced to analyze the elastic, power law-hardening properties of a wide range of material properties. A nanoindentation system was used to investigate the modulus of the M. Sexta. Due to instrument limitations, useful data was not able to be collected. An upper bound on the modulus was established on the order of 1 MPa. A uniaxial tension test of the M.Sexta was used to obtain a reported initial modulus of elasticity values of 343 kPa

Fuel Composition Analysis of Endothermically Heated JP-8 Fuel for Use in a Pulse Detonation Engine

Waste heat from a pulse detonation engine (PDE) was extracted via zeolite catalyst coated concentric tube-counter flow heat exchangers to produce supercritical pyrolytic conditions for JP-8 fuel. A sampling system and method were developed that enabled samples of reacted fuel to be extracted during steady state operation. Samples were taken over a range of heat exchanger exit temperatures from 820 K (1016° F) to 940 K (1232° F). Offline analysis of liquid and vapor fuel samples indicated fuel decomposition via typical pyrolytic reaction pathways. The liquid analysis showed conversion of parent fuel components with formation of unsaturates (aromatics and alkenes) and smaller alkanes. The gaseous products consisted of predominantly C1-C3 alkanes and alkenes (\u3e 75% of total vapor yield) with moderate amounts of hydrogen and C4-C6 alkanes and alkenes. The components that were present in the stressed fuel samples were more detonable and could be linked to improved PDE performance. The ignition time decreased by over 20% as temperature increased from 820 K (1016° F) to 935 K (1224° F) and by more than 30% when compared to unreacted (flash vaporized) JP-8

Thermal Stability of Distillate Hydrocarbon Fuels

Thermal stability of fuels is expected to become a severe problem in the future due to the anticipated use of broadened specification and alternative fuels. Future fuels will have higher contents of heteroatomic species which are reactive constituents and are known to influence fuel degradation. To study the degradation chemistry of selected model fuels, n-dodecane and n-dodecane plus heteroatoms were aerated by bubbling air through the fuels amd stressed on a modified Jet Fuel Thermal Oxidation Tester facility operating at heater tube temperatures between 200 to 400 C. The resulting samples were fractionated to concentrate the soluble products and then analyzed using gas chromatographic and mass spectrometric techniques to quantify and identify the stable reaction intermediate and product specifically. Heteroatom addition showed that the major soluble products were always the same, with and without heteroatoms, but their distributions varied considerably

Energy Based Control System Designs for Underactuated Robot Fish Propulsion

In nature through millions of years of evolution fish and cetaceans have developed fast efficient and highly manoeuvrable methods of marine propulsion. A recent explosion in demand for sub sea robotics, for conducting tasks such as sub sea exploration and survey has left developers desiring to capture some of the novel mechanisms evolved by fish and cetaceans to increase the efficiency of speed and manoeuvrability of sub sea robots. Research has revealed that interactions with vortices and other unsteady fluid effects play a significant role in the efficiency of fish and cetaceans. However attempts to duplicate this with robotic fish have been limited by the difficulty of predicting or sensing such uncertain fluid effects. This study aims to develop a gait generation method for a robotic fish with a degree of passivity which could allow the body to dynamically interact with and potentially synchronise with vortices within the flow without the need to actually sense them. In this study this is achieved through the development of a novel energy based gait generation tactic, where the gait of the robotic fish is determined through regulation of the state energy rather than absolute state position. Rather than treating fluid interactions as undesirable disturbances and `fighting' them to maintain a rigid geometric defined gait, energy based control allows the disturbances to the system generated by vortices in the surrounding flow to contribute to the energy of the system and hence the dynamic motion. Three different energy controllers are presented within this thesis, a deadbeat energy controller equivalent to an analytically optimised model predictive controller, a $H_\infty$ disturbance rejecting controller with a novel gradient decent optimisation and finally a error feedback controller with a novel alternative error metric. The controllers were tested on a robotic fish simulation platform developed within this project. The simulation platform consisted of the solution of a series of ordinary differential equations for solid body dynamics coupled with a finite element incompressible fluid dynamic simulation of the surrounding flow. results demonstrated the effectiveness of the energy based control approach and illustrate the importance of choice of controller in performance