Sciweavers

1362 search results - page 1 / 273
» The Projection of Systolic Programs
Sort
View
MPC
1989
Springer
76views Mathematics» more  MPC 1989»
13 years 9 months ago
The Projection of Systolic Programs
A scheme is presented which transforms systolic programs with a two-dimensionalstructure to one dimension. The elementary steps of the transformation are justified by theorems in ...
Christian Lengauer, Jeff W. Sanders
BIBE
2007
IEEE
150views Bioinformatics» more  BIBE 2007»
13 years 11 months ago
Differential Scoring for Systolic Sequence Alignment
Systolic implementations of dynamic programming solutions that utilize a similarity matrix can achieve appreciable performance with both course- and fine-grain parallelization. A ...
Antonio E. de la Serna
MCMASTER
1993
13 years 9 months ago
A Systolizing Compilation Scheme for Nested Loops with Linear Bounds
With the recent advances in massively parallel programmable processor networks, methods for the infusion of massive MIMD parallelism into programs have become increasingly relevant...
Michael Barnett, Christian Lengauer
SYNASC
2005
IEEE
117views Algorithms» more  SYNASC 2005»
13 years 11 months ago
Functional-Based Synthesis of Systolic Online Multipliers
— Systolic online algorithms for the multiplication of univariate polynomials and of multiple precision integers are synthesised using a novel method based on the following funct...
Tudor Jebelean, Laura Szakacs
WOB
2004
120views Bioinformatics» more  WOB 2004»
13 years 6 months ago
Reconfigurable Systems for Sequence Alignment and for General Dynamic Programming
ABSTRACT. Reconfigurable systolic arrays can be adapted to efficiently resolve a wide spectrum of computational problems; parallelism is naturally explored in systolic arrays and r...
Ricardo P. Jacobi, Mauricio Ayala-Rincón, L...