ParaBit
ParaBit is a research design that performs bitwise operations inside NAND flash by controlling sensing sequences and page-buffer latches.
Placement: Basic ParaBit pairs operand bits in the same MLC cell. Its location-free variant uses aligned cells on one bitline; the described AND and XOR sequences require the second operand in an LSB page. XOR support adds circuitry. Location-free does not mean arbitrary page placement. [1]
Error handling: ECC runs during operand reallocation, but cannot correct new sensing errors during the subsequent in-flash logic. The design disables scrambling and encryption for prepared operands. Flash-Cosmos later targets both serial sensing and raw-error exposure through multi-wordline sensing and enhanced SLC programming. [1] [2]
Evidence: The MICRO 2021 paper combines SSD simulation with measured result-transfer times and a separate real-MLC error study. This is not an end-to-end commercial ParaBit SSD benchmark. Its custom use of reserved NVMe command fields is a research interface, not standard NVMe capability discovery. [1]
Operation order: In a specified Hamming(7,4) model, fault-free AND followed by decoding gives 96 wrong payloads out of 256 ordered pairs; all raw payloads were correct. Extended Hamming(8,4) rejects 168 pairs instead. These exact toy-code counts are not NAND failure rates. [4]
Relations
Advantages
- Combining operands before transfer can reduce traffic between NAND, the controller and host. [1]
Limitations
- Operand relocation adds writes and can dominate execution time; placement and error protection must be costed together. [1]
- Conventional ECC and randomization cannot simply be applied unchanged to arbitrary AND/OR computations on stored representations. [2]
Citations
- Gao et al. ParaBit. MICRO 2021, pp. 59-70, sections 4.2-4.4, 5.1 and 5.8. DOI: 10.1145/3466752.3480078.
- Park et al. Flash-Cosmos. MICRO 2022, sections 3.2, 4, 5 and footnote 11. DOI: 10.1109/MICRO56248.2022.00069.
- Hesela: ECC operation order, exact Hamming-code construction, method and results.
Further reading
- Hesela: NVM Express, in-flash computation and error-protection boundaries.
- Hesela: offline ECC operation-order replay, Python code, tests and exact results (ZIP).
Sources & caveats
- Literature synthesis from the original MICRO 2021 paper and the later Flash-Cosmos study; no hardware replication or new performance measurement.
- The original error experiment reports nonzero errors. No universal bit-exact guarantee, present-day product support or cross-generation error rate is inferred.
- The ECC operation-order example enumerates synthetic finite populations with ideal logic and fixed layouts, not physical NAND failures. [4]