Speculative Branches
open-menu closeme
Home
Categories
Tags
About
github twitter linkedin email rss
  • Racing the Hardware: 8-bit Division

    calendar Feb 22, 2022 · 19 min read · Mathematical Algorithms Division Performance  ·
    Share on: twitter facebook linkedin copy

    Occasionally, I like to peruse uops.info. It is a great resource for micro-optimization: benchmark every x86 instruction on every architecture, and compile the results. Every time I look at this table, there is one thing that sticks out to me: the DIV instruction. On a Coffee Lake CPU, an 8-bit DIV takes a long time: …


    Read More

Nima Badizadegan

Computer systems engineer, performance expert, and applied mathematician in denial. Currently at Anthropic. All views are my own, and do not reflect the opinions of my employer.
Read More

Recent Posts

  • Perfect Random Floating-Point Numbers
  • A Cryptographically Secret Santa
  • Time Programming for Lawyers and Jurors
  • Five Nine Problems
  • The Computer Architecture of AI (in 2024)
  • The Knight Capital Disaster
  • Abstraction is Expensive
  • Contemplating Randomness

Categories

NUMERICAL LIBRARIES AND FUNCTIONS 4 RANDOM 4 ENGINEERING PRACTICES 3 FUNDAMENTALS OF PERFORMANCE 3 BREAKING THE CODING INTERVIEW 2 META POSTS 2 MICRO-OPTIMIZATION 2 RANDOMNESS 2 HISTORY 1

Tags

MATHEMATICAL ALGORITHMS 8 PERFORMANCE 8 SOFTWARE ENGINEERING 7 DIVISION 1

Copyright  NIMA BADIZADEGAN. All Rights Reserved

to-top