Ricerca
Sfruttare il parallelismo multicore nella validazione e nella costruzione dei blocchi
I validatori di una blockchain possono ridurre i tempi di elaborazione dei blocchi sfruttando le CPU multicore, ma l’esecuzione deterministica deve preservare un ordine totale prestabilito…

- arXiv
- 2602.03444
- Pubblicato
- 2026-02-03
- Autori
- Arivarasan Karmegam, Lucianna Kiffer, Antonio Fernández Anta
Abstract degli autori
I validatori di una blockchain possono ridurre i tempi di elaborazione dei blocchi sfruttando le CPU multicore, ma l’esecuzione deterministica deve preservare un ordine totale prestabilito, rispettando al tempo stesso i conflitti tra transazioni e i limiti di tempo di esecuzione per blocco. Questo studio esamina sistematicamente come i validatori possano sfruttare il parallelismo multicore sia nella costruzione sia nell’esecuzione dei blocchi senza violare la semantica della blockchain. Formalizziamo due problemi di ottimizzazione dal lato dei validatori: (i) eseguire un blocco già ordinato su \(p\) core, riducendo al minimo il tempo complessivo di completamento e garantendo l’equivalenza con l’esecuzione sequenziale; e (ii) selezionare e pianificare un sottoinsieme delle transazioni della mempool entro un limite di tempo di esecuzione \(B\), massimizzando la ricompensa del validatore. Per entrambi i problemi sviluppiamo formulazioni esatte di programmazione lineare intera mista (MILP) che tengono conto dei vincoli di conflitto, ordine e capacità, e proponiamo euristiche deterministiche veloci, applicabili a carichi di lavoro realistici. Utilizzando tracce della mainnet di Ethereum e includendo, come termini di confronto, un metodo basato sugli accessi dichiarati e ispirato a Solana (Sol) per la pianificazione dei blocchi già ordinati e un semplice metodo greedy basato sulla ricompensa (RG) per la costruzione dei blocchi, quantifichiamo empiricamente i compromessi tra ottimalità e tempo di esecuzione.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv