Searching for authors named "Dominique Lavenier" – sorted by Relevance.
-
Dedicated Hardware for Biological Sequence Comparison
- Abstract: Biological sequence comparison is a time consuming task on a Von Neuman computer. The addition of dedicated hardware for parallelizing the comparison algorithms results in a reduction of several orders of magnitude in the execution time. This paper presents and compares di erent dedicated
- Cited by 5 (2 self) – Add To MetaCart
-
G.: Seed-based genomic sequence comparison using a FPGA/FLASH accelerator
- Abstract — This paper presents a parallel architecture for computing genomic sequence alignments using seed-based algorithms. Originality comes from the simultaneous use of FPGA components and FLASH memories. The FPGA technology brings the computer power while the FLASH memory provides high memory b
- Cited by 2 (2 self) – Add To MetaCart
-
FPGA implementation of the k-means clustering algorithm for hyperspectral images
- This document describes a parallel architecture for computing the k-means clustering algorithm based on a pixel data stream. The implementation targets FPGA accelerator boards connected to a host processor through a standard I/O interface. Speed-up for hyperspectral image processing is estimated on
- Cited by 3 (2 self) – Add To MetaCart
-
A High Performance Systolic Chip for Spelling Correction
- This paper presents a fully integrated co-processor for accelerating the character string comparison involved in the spelling correction process. The chip we present is based on a truncated 2-D systolic array of 69 processors and is able to perform up to 1.3 Gops. Real time spelling correction is po
- Cited by 2 (1 self) – Add To MetaCart
-
An Integrated 2D Systolic Array for Spelling Correction
- : This paper presents a fully integrated spelling co-processor for speeding up the character string comparison process. The chip we present is architectured around a banded 2-D systolic array consisting of 69 processors and is able to process more than 2 million of words per second. The high regular
- Cited by 4 (2 self) – Add To MetaCart
-
Speeding up Genome Computations with a Systolic Accelerator
- dispatched onto the parallel machine nodes, which independently perform their own computations. The partial results are then merged to get the final results. Nevertheless, due to the parallel computer cost, this solution suits only a small number of laboratories. The networks of workstations is an
- Cited by 11 (0 self) – Add To MetaCart
-
Ordered Index Seed Algorithm for Intensive DNA Sequence Comparison
- This paper presents a seed-based algorithm for intensive DNA sequence comparison. The novelty comes from the way seeds are used to efficiently generate small ungapped alignments – or HSPs (High Scoring Pairs) – in the first stage of the search. W-nt words are first indexed and all the 4 W possible
- Add To MetaCart
-
Dealing with Size Limits in a Hardware Encoding of Weighted Finite Automata
- the maximum incoming degree. Prototype Implementation. Our practical implementation uses the R-disk prototype, a parallel architecture designed for mass data ltering [6]. Data is distributed among several nodes linked by an Ethernet network, and each node houses a hard disk drive and a recongurable
- Add To MetaCart
-
FPGA Implementation of the Pixel Purity Index Algorithm for Hyper-Spectral Images
- This technical report describes a hardware implementation of the Pixel Purity Index algorithm for hyper-spectral images. The realization has been experimented on a commercial FPGA board, the Wildforce board from Annapolis Micro System Inc. Speed-up of 80 has been achieved, reducing the computation t
- Cited by 4 (3 self) – Add To MetaCart
-
SAMBA - Systolic Accelerators For Molecular Biological Applications
- : Samba is a full custom systolic array dedicated to the comparison of biological sequences. This hardware accelerator implements a parameterized version of the Smith and Waterman algorithm allowing the computation of local or global alignments with or without gap penalty. The speed-up provided by S
- Cited by 13 (1 self) – Add To MetaCart

