WordofTheHour4d ago

#multiplication : commonly, the process of ascertaining by a briefer computation the result of such repeated additions

- French: Multiplication

- German: die Multiplikation

- Italian: multiplicazione

- Portuguese: multiplicação

- Spanish: multiplicación

------------

Thank you so much for being a member of our community!

N-gated Hacker NewsMay 16
So, apparently, there's a #groundbreaking #revelation that "XX^t can be faster" 🤯, but don't worry, the article promptly shifts to the vital #news that #arXiv is #hiring a #DevOps #engineer. Because clearly, the way to speed up #matrix #multiplication is through job postings 🛠️🔍.
https://arxiv.org/abs/2505.09814 #tech #HackerNews #ngated
$XX^{t}$ Can Be Faster

We present a new algorithm RXTX that computes product of matrix by its transpose $XX^{t}$. RXTX uses $5\%$ less multiplications and additions than State-of-the-Art and achieves accelerations even for small sizes of matrix $X$. The algorithm was discovered by combining Machine Learning-based search methods with Combinatorial Optimization.

arXiv.org
FredApr 4

Anything times infinity is infinity. Anything times zero is zero. So what is infinity times zero? I'm partial to it being zero.

#math #multiplication #maths

Hacker NewsMar 28

Optimizing Matrix Multiplication on RDNA3

https://seb-v.github.io/optimization/update/2025/01/20/Fast-GPU-Matrix-multiplication.html

#HackerNews #Optimizing #Matrix #Multiplication #on #RDNA3 #GPU #Optimization #MatrixMultiplication #RDNA3 #Technology

Deep Dive into Matrix Optimization on AMD GPUs:

Writing Super-Fast Matrix Multiplication with HIP, RGP, and ISA

seb-v
Hacker NewsMar 18

Karatsuba Matrix Multiplication and Its Efficient Hardware Implementations

https://arxiv.org/abs/2501.08889

#HackerNews #Karatsuba #Matrix #Multiplication #Efficient #Hardware #Implementations #Algorithm #Research

Karatsuba Matrix Multiplication and its Efficient Custom Hardware Implementations

While the Karatsuba algorithm reduces the complexity of large integer multiplication, the extra additions required minimize its benefits for smaller integers of more commonly-used bitwidths. In this work, we propose the extension of the scalar Karatsuba multiplication algorithm to matrix multiplication, showing how this maintains the reduction in multiplication complexity of the original Karatsuba algorithm while reducing the complexity of the extra additions. Furthermore, we propose new matrix multiplication hardware architectures for efficiently exploiting this extension of the Karatsuba algorithm in custom hardware. We show that the proposed algorithm and hardware architectures can provide real area or execution time improvements for integer matrix multiplication compared to scalar Karatsuba or conventional matrix multiplication algorithms, while also supporting implementation through proven systolic array and conventional multiplier architectures at the core. We provide a complexity analysis of the algorithm and architectures and evaluate the proposed designs both in isolation and in an end-to-end deep learning accelerator system compared to baseline designs and prior state-of-the-art works implemented on the same type of compute platform, demonstrating their ability to increase the performance-per-area of matrix multiplication hardware.

arXiv.org
foldworksMar 11

'Does the Multiplication Tables Check do what it is meant to do?'

Rose Keating and Jenni Back explore whether the Multiplication Tables Check is a suitable tool for predicting success in the Key Stage 2 Mathematics National Curriculum Tests.

https://atm.org.uk/write/MediaUploads/Journals/MT295/12.pdf

One of the two free articles from Mathematics Teaching 295 for non-members.
#multiplication #mtc #MathematicsTeaching #atm #MT #MT295 #iTeachMath #MathEd #Math #Education #mathematics

Hacker NewsMar 2
The Pentium contains a complicated circuit to multiply by three — https://www.righto.com/2025/03/pentium-multiplier-adder-reverse-engineered.html
#HackerNews #Pentium #Multiplication #Circuit #ReverseEngineering #TechHistory #ComputerArchitecture
The Pentium contains a complicated circuit to multiply by three

In 1993, Intel released the high-performance Pentium processor, the start of the long-running Pentium line. I've been examining the Pentium'...

WordofTheHourFeb 20

#multiplication : commonly, the process of ascertaining by a briefer computation the result of such repeated additions

- French: Multiplication

- German: die Multiplikation

- Italian: multiplicazione

- Portuguese: multiplicação

- Spanish: multiplicación

------------

Thank you so much for being a member of our community!

Damian YerrickFeb 17

Lapine (the language of indigenous rabbits of Hampshire in the novel Watership Down) has no numbers past four. They have words for one, two, three, and four, and then "hrair" meaning "uncountably many".

Yet people say rabbits are good at multiplying. I get it, but I don't get it.

#WatershipDown #lapine #LapineLanguage #conlang #rabbits #multiplication #TimesTable #math #maths

Gea-Suan LinFeb 16

用「加法」來計算浮點數乘法的近似值

在「Why Does Integer Addition Approximate Float Multiplication? (probablydance.com)」這邊看到的，原文在「Why Does Integer Addition Approximate Float Mu

https://blog.gslin.org/archives/2025/02/16/12265/%e7%94%a8%e3%80%8c%e5%8a%a0%e6%b3%95%e3%80%8d%e4%be%86%e8%a8%88%e7%ae%97%e6%b5%ae%e9%bb%9e%e6%95%b8%e4%b9%98%e6%b3%95%e7%9a%84%e8%bf%91%e4%bc%bc%e5%80%bc/

#Murmuring #754 #addition #approximate #approximation #float #ieee #integer #multiplication

用「加法」來計算浮點數乘法的近似值

在「Why Does Integer Addition Approximate Float Multiplication? (probablydance.com)」這邊看到的，原文在「Why Does Integer Addition Approximate Float Multiplication?」。 這邊的浮點數主要指的是 IEEE 754-1985 (32 bits 的 single precision 與 64 bits 的 double precision)，因為表示方式的性質，剛好讓「加法」與乘法的操作有點像。 這邊刻意用引號括弧起來的「加法」是直接把 IEEE 754...

Gea-Suan Lin's BLOG