How is POPCNT implemented in hardware?

by

There’s a patent for combined popcnt, bit scan forward / reverse:

US8214414 B2 – Combined set bit count and detector logic

Abstract

A merged datapath for PopCount and BitScan is described. A hardware circuit includes a compressor tree utilized for a PopCount function, which is reused by a BitScan function (e.g., bit scan forward (BSF) or bit scan reverse (BSR)). Selector logic enables the compressor tree to operate on an input word for the PopCount or BitScan operation, based on a microprocessor instruction. The input word is encoded if a BitScan operation is selected. The compressor tree receives the input word, operates on the bits as though all bits have same level of significance (e.g., for an N-bit input word, the input word is treated as N one-bit inputs). The result of the compressor tree circuit is a binary value representing a number related to the operation performed (the number of set bits for PopCount, or the bit position of the first set bit encountered by scanning the input word).

More Related Contents:

  1. Referencing the contents of a memory location. (x86 addressing modes)
  2. How to convert a binary integer number to a hex string?
  3. Which 2’s complement integer operations can be used without zeroing high bits in the inputs, if only the low part of the result is wanted?
  4. Why isn’t movl from memory to memory allowed?
  5. What is the stack engine in the Sandybridge microarchitecture?
  6. How do you use gcc to generate assembly code in Intel syntax?
  7. What do the E and R prefixes stand for in the names of Intel 32-bit and 64-bit registers?
  8. What is stack frame in assembly?
  9. Does the Intel Memory Model make SFENCE and LFENCE redundant?
  10. MOV src, dest (or) MOV dest, src?
  11. What are the names of the new X86_64 processors registers?
  12. problem in understanding mul & imul instructions of Assembly language
  13. x64 instruction encoding and the ModRM byte
  14. Random number in emu8086 without using DOS/BIOS calls?
  15. What are IN & OUT instructions in x86 used for?
  16. Is there a complete x86 assembly language reference that uses AT&T syntax? [closed]
  17. gas: too many memory reference
  18. Why do we need to disambiguate when adding an immediate value to a value at a memory address
  19. Why is no value returned if a function does not explicity use ‘ret’
  20. How to determine if ModR/M is needed through Opcodes?
  21. Is vxorps-zeroing on AMD Jaguar/Bulldozer/Zen faster with xmm registers than ymm?
  22. “enter” vs “push ebp; mov ebp, esp; sub esp, imm” and “leave” vs “mov esp, ebp; pop ebp”
  23. How to multiply a register by 37 using only 2 consecutive leal instructions in x86?
  24. What does “rep; nop;” mean in x86 assembly? Is it the same as the “pause” instruction?
  25. Convert string to int. x86 32 bit Assembler using Nasm
  26. Multiplying arbitrarily long sequences of ASCII digits by a single-digit multiplier
  27. How to produce a minimal BIOS hello world boot sector with GCC that works from a USB stick on real hardware?
  28. Addressing Modes in Assembly Language (IA-32 NASM)
  29. What’s difference between number with $ or without $ symbol in at&t assembly syntax?
  30. Is processor can do memory and arithmetic operation at the same time?

Leave a Comment