Filecoin - Precommit2计算介绍

本文详细介绍了Filecoin Precommit2阶段的计算逻辑,包括Column Hash和Replica的计算,以及Merkle树的构造。计算过程利用GPU加速,其中Column Hash计算使用GPU并分批处理,Replica计算同样通过GPU进行并构造Merkle树。关键代码库为rust-fil-proofs和neptune,使用Futhark这种高层语言进行GPU优化。
摘要由CSDN通过智能技术生成

Sector计算的部分分为Precommit1和Precommit2两部分。两部分合在一起,称为SDR算法。整个SDR算法的相关计算在之前的文章介绍过。

本文着重介绍一下Precommit2的计算逻辑。Precommit2计算分为两部分:1/ Column Hash计算以及Merkle树构造 2/ Replica计算以及Merkle树的构造。相关的逻辑请查看rust-fil-proofs/storage-proofs/porep/src/stacked/vanilla/proof.rs中的transform_and_replicate_layers函数。

Column Hash计算

Column Hash计算的实现在generate_tree_c函数。具体的实现分为两个版本:CPU和GPU版本。

if settings::SETTINGS.lock().unwrap().use_gpu_column_builder {
       Self::generate_tree_c_gpu::<ColumnArity, TreeArity>(
           layers,
           nodes_count,
           tree_count,
           configs,
           labels,
        )
} else {
       Self::generate_tree_c_cpu::<ColumnArity, TreeArity>(
           layers,
           nodes_count,
           tree_count,
           configs,
           labels,
       )
}

GPU版本的逻辑相对复杂一些,讲讲GPU的逻辑:

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Seata是一个开源的分布式事务解决方案。它支持2PC和3PC两种强一致性解决方案。2PC是指两阶段提交,包括一阶段提交和二阶段提交。一阶段提交是协调者向参与者发出CanCommit询问是否可以提交事务,如果所有参与者都反馈Yes,则进入二阶段提交。二阶段提交包括PreCommit和DoCommit阶段,其中PreCommit阶段参与者开始执行事务预提交(锁资源),如果所有参与者返回Yes,则进入DoCommit阶段,参与者执行Commit命令并反馈结果,全成功则事务结束。如果有一个参与者返回No或超时,则协调者发起回滚。 3PC相对于2PC多加入了预提交阶段,并引入了超时机制。3PC包含了三个阶段,分别是准备阶段(CanCommit)、预提交阶段(PreCommit)和提交阶段(DoCommit)。在预提交阶段,参与者开始执行事务预提交并返回Yes,如果有一个参与者返回No或超时,则事务中断。在提交阶段,参与者执行Commit命令并反馈结果,全成功则事务结束,否则协调者发起回滚。相比2PC,3PC的优点是引入了超时机制,并且在参与者中统一了各自的状态,解决了2PC中的一些问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [分布式事务(二)———2PC/3PC(强一致性)解决方案](https://blog.csdn.net/weixin_44102992/article/details/126448383)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [2PC和3PC Seata 的at模式](https://blog.csdn.net/weixin_41695138/article/details/126246017)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值