Multiplying 2 × 2 Sub-Blocks Using 4 Multiplications

Keyphrases

• Classical Algorithm 100%
• Matrix multiplication Algorithm 50%
• Winograd 50%
• Energy Cost 50%
• 2-blocks 50%
• New Lower Bound 25%
• Common Belief 25%
• Microarchitecture 25%
• Fast Algorithm 25%
• Fast Matrix multiplication 25%
• Communication Cost 25%
• Implicit Assumptions 25%
• Lower Order Terms 25%
• Unfolding Method 25%
• Matrix Sequence 25%
• Computation Cost 25%
• Scalar multiplication 25%
• 16-bit 25%
• Cost Overhead 25%
• Block multiplication 25%
• Intel Skylake 25%

Mathematics

• Matrix Multiplication 100%
• Integer 50%
• Matrix (Mathematics) 50%
• Common Belief 50%
• Fast Algorithm 50%
• Lower Order Term 50%
• Scalar Multiplication 50%

Computer Science

• Matrix Multiplication 100%
• Communication Cost 50%
• Microarchitecture 50%
• Fast Algorithm 50%
• Clock Cycle 50%
• Computation Cost 50%
• Scalar Multiplication 50%