loading...
Functional-Based Synthesis of Systolic Online Multipliers
Timisoara, Romania September 25-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2005.36Seventh International Symposium on Sy ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tudor Jebelean, RISC-Linz
Laura Szakacs, Babes-Bolyai University Cluj
Systolic online algorithms for the multiplication of uni-variate polynomials and of multiple precision integers are synthesised using a novel method based on the following functional (or inductive) view: a systolic array is a head processor followed by an identical tail array. The synthesis method consists in first unfolding the functional expression of the target function until the first four elements are separated, and then by projecting the remaining list expression into the scalar space in order to obtain the transition function of the individual processors. The method is implemented as a set of rewrite rules in the Theorema system, and it generates the description of the systolic arrays in a completely automatic manner, starting from the functional definitions of the arithmetic operations.
Citation:
Tudor Jebelean, Laura Szakacs, "Functional-Based Synthesis of Systolic Online Multipliers," synasc, pp.267-275, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions