Sciweavers

1728 search results - page 68 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ANTS
2004
Springer
139views Algorithms» more  ANTS 2004»
15 years 4 months ago
Binary GCD Like Algorithms for Some Complex Quadratic Rings
On the lines of the binary gcd algorithm for rational integers, algorithms for computing the gcd are presented for the ring of integers in Q( √ d) where d ∈ {−2, −7, −11,...
Saurabh Agarwal, Gudmund Skovbjerg Frandsen
LATIN
2010
Springer
15 years 6 months ago
Modelling the LLL Algorithm by Sandpiles
Abstract The LLL algorithm aims at finding a “reduced” basis of a Euclidean lattice. The LLL algorithm plays a primary role in many areas of mathematics and computer science. ...
Manfred Madritsch, Brigitte Vallée
ICPR
2000
IEEE
16 years 10 days ago
Acceleration of Thresholding and Labeling Operations through Geometric Processing of Gray-Level Images
This paper explores the utilization of adaptive triangular meshes representing gray-level images to accelerate basic image processing operations. In particular, two algorithms for...
Miguel Angel García, Boris Xavier Vintimill...
CLUSTER
2009
IEEE
15 years 6 months ago
Accelerating SIFT on parallel architectures
Abstract—SIFT is a widely-used algorithm that extracts features from images; using it to extract information from hundreds of terabytes of aerial and satellite photographs requir...
Seth Warn, Wesley Emeneker, Jackson Cothren, Amy W...
ASAP
2007
IEEE
122views Hardware» more  ASAP 2007»
15 years 5 months ago
Parallelizing HMMER for Hardware Acceleration on FPGAs
Profile based Hidden Markov Model is a widely used tool in bioinformatics. While being very valuable to biologists, it is extremely compute intensive and suffers from prohibitive...
Steven Derrien, Patrice Quinton