Universelle Markov-Ketten-Mone-Carlo-Hardware

Details

Veröffentlichungs-Nr.

EP4769116

Anmeldetag

27. Dezember 2024

Veröffentlichung

1. Juli 2026

Rechtsraum

EP

IPC

G06F7/58, G06N7/01

Abstract

A hardware random number generator (HW-RNG) for drawing samples from a multivariate target distribution through simulation of a Markov chain is disclosed. The HW-RNG (100) has a pipeline architecture operating in cycles. The HW-RNG comprises sets of p-bit devices (112-1; 112-2; 112-N), a programming unit (150) to program the sets of p-bit devices according to a corresponding set of adaptive proposal distributions, selection circuitry (121) to select one of the sets of p-bit devices, a sampling circuit (130) configured to produce a candidate sample from the proposal distribution associated with a selected one of the sets of p-bit devices, and a scheduling unit (140). The scheduling unit (140) is configured to accept the candidate sample with an acceptance probability, and recompute at least one of the proposal distributions that is conditionally dependent on the accepted candidate sample. A programming phase for each set of p-bit devices lasts for x cycles, and there are N > x sets of p-bit devices.

Anmelder

Firma

Imec VZW

Land

🇧🇪 Belgien

Fachgebiete