<--- Back to Details
First PageDocument Content
Multiplication / Computational complexity theory / Finite fields / Multiplication algorithm / Fast Fourier transform / Factorial / Time complexity / XTR / SchnhageStrassen algorithm / Karatsuba algorithm
Date: 2014-04-26 00:17:51
Multiplication
Computational complexity theory
Finite fields
Multiplication algorithm
Fast Fourier transform
Factorial
Time complexity
XTR
SchnhageStrassen algorithm
Karatsuba algorithm

RelaxMiddle-JSCStyle-sent.pdf

Add to Reading List

Source URL: www.csd.uwo.ca

Download Document from Source Website

File Size: 323,78 KB

Share Document on Facebook

Similar Documents

An Asynchronous, Iterative Implementation of the Original Booth Multiplication Algorithm A. Efthymiou W. Suntiamorntut

DocID: 1u1aw - View Document

Fast Integer Multiplication with ¨ Schonhage-Strassen’s Algorithm Alexander Kruppa CACAO team at LORIA, Nancy

DocID: 1sjaC - View Document

Algebra / Computing / Mathematics / Software optimization / Parallel computing / Roofline model / Software testing / Matrix multiplication / NC / Matrix / Lookup table / Matrix multiplication algorithm

Design of Parallel and High Performance Computing HS 2013 Markus P¨ uschel, Torsten Hoefler Department of Computer Science ETH Zurich

DocID: 1rlc8 - View Document

Mathematics / Algebra / Computational complexity theory / Analysis of algorithms / Multiplication / Numerical linear algebra / Matrix multiplication algorithm / Matrix multiplication / Strassen algorithm / Fast Fourier transform / Multiplication algorithm / Algorithm

A Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard, University of California at Berkeley James Demmel, University of California at Berkeley ¨ Berlin

DocID: 1rgSV - View Document

Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Matrix multiplication algorithm / NP-complete problems / Matching / Routing algorithms / Computational complexity theory / Connected component / Dynamic programming / Graph coloring

Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard ∗ James Demmel †

DocID: 1rcVB - View Document