mux
A multiplexer; a circuit that selects one of several inputs to pass to its output, built from AND masks and OR gates.
As defined in Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up
Where it comes up · 1
Most important claims · 5 of 5Search all claims for “mux” →
- The roughly 10x cost penalty of an FPGA versus an ASIC comes from the LUT: a four-way AND that takes three AND gates in an ASIC requires a 32-gate LUT (a 16-input, 1-bit mux) to implement, because a truth table lists every input combination whereas placing actual gates and wires is far more concise.Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up
- Selecting one input out of n in hardware — invisible to the software programmer who just says 'I want register three' — actually requires a mux costing n×p AND gates and (n−1)×p OR gates, built by masking every entry and ORing the results together.Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up
- In a pre-Tensor-Core CUDA/CPU core, the cost of moving data from the register file to the ALU and back vastly exceeds the cost of the logic unit itself: with three muxes (one per multiply-accumulate input) over an 8-entry register file, roughly seven-eighths of the circuit area is spent on reading and writing registers and only a tiny fraction on the actual computation.Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up
- A lookup table with four bits of input and one bit of output stores a 16-entry table (the truth table) selected by the input bits, letting it configurably take the role of any gate (AND, OR, XOR, etc.); four inputs is the standard sweet spot because too few inputs requires more LUTs — itself a compute-vs-communication trade-off.Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up
- An FPGA emulates the ASIC programming model in fixed hardware using registers for storage, lookup tables (LUTs) that act as programmable gates, and a large set of muxes in front of every component that select inputs from elsewhere; programming the FPGA 'in the field' amounts to configuring the control bits of every mux to superimpose a particular wiring through the LUTs and registers.Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up