Computational Chemistry

Computational Chemistry algorithms that depend on computing bit-patterns are well suited for the Mitrion Virtual Processor.

Tanimoto Coefficients - Determining the similarity between two molecules is facilitated by calculating molecular fingerprints that represent the composition and structure of the molecules. The fingerprints are binary sequences in which each bit reflects some aspect of the molecule. The similarity can be measured using Tanimoto Coefficients, calculated by counting and comparing bits set in the molecular fingerprints. With the Mitrion Virtual Processor, databases of all chemicals known in the world can be searched in seconds.

Digital Content Creation and Image Processing

The efficient bit-manipulation prowess of the Mitrion Virtual Processor makes for the creation highly efficient accelerated compression algorithms and codecs.

Discrete Cosine Transform (DCT) - Discrete Cosine Transform is a core part of many audio, video and image compression algorithms, such as JPEG, MPEG and DV. The Mitrion platform has been demonstrated to accelerate the DCT by an order of magnitude.

 Rice Coding - Rice coding can be used for lossless compression of audio and video data. Rice coding on the Mitrion Virtual Processor has been shown to attain a speedup of 7x.

 Convolution - In image processing, convolutional filtering is a common operations, for example in edge detection or gaussian blurring. The Mitrion platform comes with example code that performs efficient image convolution.

 Thin Plate Splines - Thin plate splines is an interpolation method that finds a smooth surface that passes through all given points. It is used for image alignment and shape matching. The Mitrion Virtual Processor provides a 10-fold acceleration over non-accelerated solutions.

Finance

Within the finance sector, the Mitrion Virtual Processor makes it easy to implement high-performance fixed and floating point binary coded decimal arithmetic, required by law for some financial applications. The Mitrion Virtual Processor also delivers massive performance for exponentials and logarithms required for calculations such as Black-Scholes option pricing.

Black-Scholes - The Mitrion Virtual Processor has been successfully demonstrated running Black-Scholes option pricing, producing 100M results per second on a single FPGA.

Random Number Generation

High quality random numbers are required by many algorithms. The Mitrion Virtual Processor can be used to efficiently implement a wide range of pseudo-random number generators.

Mersenne twister - The Mersenne twister algorithm has been implemented to provide 800 million uniform or Gaussian random numbers per second while at the same time leaving plenty of room for other algorithms on the FPGA