# Week 1 Updates

## Week Overview

- [X] Studied the [Block-STM paper](https://arxiv.org/pdf/2203.06871)
- [X] Reviewed [EIP-7928](https://github.com/ethereum/EIPs/blob/954213305aa55eeda61a3fe3fe247011c038a9d4/EIPS/eip-7928.md)
- [X] Read through the Erigon documentation and briefly explored the codebase
- [X] Reviewed past discussions on EIP-7928 and parallelism:
- [ACDE #213](https://github.com/ethereum/pm/issues/1565)
- [EIP-7928: Block-Level Access Lists – Ethereum Magicians](https://ethereum-magicians.org/t/eip-7928-block-level-access-lists/23337)
- [EIP-7928: The Case for Glamsterdam – Ethereum Magicians](https://ethereum-magicians.org/t/eip-7928-block-level-access-lists-the-case-for-glamsterdam/24343/1)
- [Block-Level Access Lists – ethresearch](https://ethresear.ch/t/block-level-access-lists-bals/22331)

## Development Plan

The main objective of the project is to build upon the current [parallel execution implementation](https://github.com/erigontech/erigon/compare/main...async_tx) and make it compatible with the Block-Level Access Lists (BAL) specification described in EIP-7928.

Since EIP-7928 does not prescribe a specific parallelism strategy, there is a lot of room for optimization. The EIP is not yet finalized, and several aspects still require R&D, including:
- The size of the BAL, which could potentially double block size
- The format of the BAL
- Performance characteristics of parallel execution in best, worst, and average cases

### Priority Tasks

- [Implement Block STM for E3](https://github.com/erigontech/erigon/issues/13310)
- [Execution Parallelization](https://github.com/erigontech/erigon/issues/15655)

## Weekly EPF Activity

- Attended EPF5 Kick-off
- Attended the first Office Hours and Q&A with EPF5 alumni
- Watched [ACDE #214](https://github.com/ethereum/pm/issues/1569) and [ACDE #213](https://github.com/ethereum/pm/issues/1565)

## Week 2 TODOs

- [ ] Review the current [parallel execution implementation in Erigon](https://github.com/erigontech/erigon/compare/main...async_tx)
- [ ] Begin work on the project presentation

## Links

- [Software Transactional Memory Paper](https://groups.csail.mit.edu/tds/papers/Shavit/ShavitTouitou-podc95.pdf)
- [Block-STM Paper](https://arxiv.org/pdf/2203.06871)
- [EIP-7928](https://github.com/ethereum/EIPs/blob/954213305aa55eeda61a3fe3fe247011c038a9d4/EIPS/eip-7928.md)
- [ACDE #213](https://github.com/ethereum/pm/issues/1565)
- [Ethereum Magicians Thread: Glamsterdam](https://ethereum-magicians.org/t/eip-7928-block-level-access-lists-the-case-for-glamsterdam/24343/1)