As computer architectures transition towards exponentially increasing parallelism we are forced to adopt parallelism at a fundamental level in the design of machine learning algorithms. In this paper we focus on parallel graphical model inference. We demonstrate that the natural, synchronous parallelization of belief propagation is highly inefficient. By bounding the achievable parallel perform...

ver the past decade, implantable cardioverter defibrillator (ICD) and cardiac resynchronization therapy (CRT) device platforms have been expanded to include a host of new integrated device-based diagnostic capabilities.1 Parameters such as a sustained drop in intrathoracic impedance, reduced heart rate variability, high resting heart rate, decreased patient activity, prolonged periods of atrial...

Physics-based methods have been successfully applied to the production of realistic liquids simulation. Nowadays, a giant tide of floods sweeping through the New York city is no longer a surprise in movies. However, expensive computation prohibits applying the same visual effects to games, medical training, and other real-time applications. One way to achieve the real-time simulation is to simp...

Plant diseases are a major cause of losses of crops worldwide. Although rainfalls and foliar disease outbreaks are correlated, the detailed mechanism explaining their link remains poorly understood. The common assumption from phytopathology for such link is that a splash is generated upon impact of raindrops on contaminated liquid films coating sick leaves. We examine this assumption using dire...

The differential energy spectrum of splash albedo protons has been measured at high geomagnetic latitude near Fort Churchill, Manitoba, at three periods of the solar cycle in 1966, 1967, and 1969 and at low latitude near Palestine, Texas, in 1967 by using a balloon-borne solid state detector telescope. We observed splash albedo proton fluxes between 4 and 315 MeV of 81 + 11, 70 + 11, and 48 + 8...

This paper presents SPLASH, a publicly available interactive visualisation tool for Smoothed Particle Hydrodynamics (SPH) simulations. Visualisation of SPH data is more complicated than for grid-based codes because the data is defined on a set of irregular points and therefore requires a mapping procedure to a two dimensional pixel array. This means that, in practise, many authors simply produc...

This paper describes an implementation of a novel systolic array for sequence alignment on the SPLASH reconfigurable logic array. The systolic array operates in two phases. In the first phase, a sequence comparison array due to Lopresti [2] is used to compute a matrix of distances which is stored in local RAM. In the second phase, the stored distances are used by the alignment array to produce ...

This report introduces a new systolic algorithm for the sequence alignment problem. This work builds upon an existing systolic array for computing the edit distance between two sequences. The alignment array is meant to be used as the second phase in a two-phase design with a modiied edit distance array serving as the rst phase. An implementation on the SPLASH programmable logic array is descri...