Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add 64GiB SDR sector-size #1027

Open
wants to merge 1 commit into
base: beta
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
19 changes: 8 additions & 11 deletions content/algorithms/sdr/notation.md
Original file line number Diff line number Diff line change
Expand Up @@ -504,8 +504,8 @@ $\line{3}{\bi}{\quad x\dot\push(x[i \MOD m])}$

**Implementation:** [`filecoin_proofs::constants`](https://github.com/filecoin-project/rust-fil-proofs/blob/d088e7b997c13a59e66c062a9ceb110f991c9849/filecoin-proofs/src/constants.rs)

`$\ell_\sector^\byte = 32\ \textsf{GiB} = 32 * 1024 * 1024 * 1024\ \textsf{Bytes}$`\
The byte length of a sector `$D$`.
`$\ell_\sector^\byte = \langle 32\ \text{GiB}, 64\ \text{GiB} \rangle$`\
The byte length of a sector. A sector can be 32GiB or 64GiB long. If a value is not explicity stated, assume that `$\ell_\sector^\byte = 32\ \text{GiB}$`.

`$\ell_\node^\byte = \ell_\Fq^\byte = 32\ \textsf{Bytes}$`\
The byte length of a node.
Expand Down Expand Up @@ -560,18 +560,15 @@ The number of parent labels factored into each node label.
`$\OctTreeDepth = \log_8(N_\nodes) = 10$`\
The depth of a `$\BinTree$` and `$\OctTree$` respectively. The number of tree layers is the tree's depth `$+ 1 \thin$`. The Merkle hash arity of trees are 2 and 8 respectively.

`$N_{\poreppartitions / \batch} = 10$`\
`$N_{\postpartitions / \batch, \P, \thin \winning} \leq \len(\PostReplicas_{\P, \batch})$`\
`$N_{\postpartitions / \batch, \P, \thin \window} \leq \len(\PostReplicas_{\P, \batch})$`\
The number of partition proofs per PoRep, Winning PoSt, and Window PoSt proof batch. The number of PoSt partition proofs in a batch is specific to the size of the PoSt prover `$\P$`'s replica set `$\PostReplicas_{\P, \batch}$` at the time of batch proof generation.

`$N_{\porepreplicas / k} = 1$`\
`$N_{\postreplicas / k, \winning} = 1$`\
`$N_{\postreplicas / k, \window} = 2349$`\
The number of challenged replicas per PoRep, Winning PoSt, and Window PoSt partition proof.
`$N_{\postreplicas / k, \window} = \big[ \hspace{1pt} \ell_\sector^\byte = 32\ \text{GiB} \mathbin{?} 2349 \mathbin{:} 2300 \hspace{1pt} \big]$`\
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't know if there's a difference between \text{} and \mathbin{} in these cases. If not, you could use something like (not tested) \tern{32\ \text{GiB}}{2349}{2300} instead.

The number of challenged replicas per PoRep, Winning PoSt, and Window PoSt partition proof. The number of replicas challenged per Window PoSt partition proof is dependent on the sector size.

`$N_{\postreplicas / k \thin \aww} \in \{ N_{\postreplicas / k \thin, \winning}, N_{\postreplicas / k, \window} \}$`\
Notational shortand meaning "either Winning of Window PoSt, determined by context".
`$N_{\poreppartitions / \batch} = 10$`\
`$N_{\postpartitions / \batch, \P, \thin \winning} \leq \len(\PostReplicas_{\P, \batch})$`\
`$N_{\postpartitions / \batch, \P, \thin \window} = 1$`\
The number of partition proofs per PoRep, Winning PoSt, and Window PoSt proof batch. The number of Winning PoSt partition proofs in a batch is determined by the size of the PoSt prover `$\P$`'s replica set `$\PostReplicas_{\P, \batch}$` at the time of batch proof generation.

`$N_{\porepchallenges / k} \equiv N_{\porepchallenges / R} = 176$`\
The number of Merkle challenges per PoRep partition proof. PoRep partition proofs are generated using a single replica `$R$`.
Expand Down