加密貨幣交易所 加密貨幣交易所
Ctrl+D 加密貨幣交易所
ads

StarkNet:發布性能路線圖,為改進TPS做好準備_ARK:STA

Author:

Time:1900/1/1 0:00:00

概要

●?L2不受與L1相同的吞吐量限制。這為L2ValidityRollup帶來更高的TPS。

●?StarkNet性能路線圖解決了系統中的一個關鍵元素:定序器。

●?我們在此展示性能改進的路線圖:

定序器并行化Cairo-VM的新Rust實現Rust中的定序器重新實現●?驗證者,可以處理比現在更多的事情。

介紹

大約一年前,StarkNet在主網發布。一開始,我們主要集中構建StarkNet功能性。目前,我們將重點轉移至通過一系列步驟提高性能,而這將有助于增強StarkNet體驗。

在這篇文章中,我們將解釋為什么廣泛的優化只適用于ValidityRollup,并分享我們在StarkNet上實施這些步驟的計劃。其中一些步驟已經在StarkNetAlpha0.10.2中實現,該版本于測試網和主網發布。但在我們討論解決方案之前,讓我們回顧一下區塊受限問題及其原因。

日本最大航空公司ANA推出NFT市場,未來計劃增加NFT產品線:5月31日消息,日本最大的航空公司全日空航空公司(ANA)與其子公司 ANA Neo 推出了以航空為主題的 NFT 市場ANA GranWhale NFT Marketplace,上線的首套 NFT 是由航拍攝影師 Luke Ozawa 創作的首個系列,價格為 10 萬日元,帶正片的 NFT 將在拍賣會上出售。第二套 NFT 合集將于 6 月 7 日發布,代表全日空運營的首架波音 787 的 NFT 形象轉換。全日空是日本最大的航空公司,上一財年的收入為 122 億美元。該公司表示,未來計劃增加 NFT 產品線,旨在通過 NFT 商業化提升客戶體驗的價值。[2023/5/31 11:49:28]

區塊空間限制:ValidityRollup與L1

在保持出塊時間不變的情況下,提高區塊鏈可擴展性和TPS的一種潛在方法是解決區塊限制。這將需要區塊生產者付出更多努力,需要更有效地實施這些組件。為此,我們現在將重點轉移到StarkNet定序器優化上,我們將在以下部分中對此進行更詳細的描述。

24378枚ETH從未知錢包轉入Coinbase:金色財經報道,24378枚ETH于今日12:57從未知錢包轉入Coinbase,價值約3962.05萬美元。[2023/2/6 11:49:57]

這里自然而然會出現一個問題。為什么定序器優化僅限于ValidityRollup,也就是說,為什么我們不能在L1上實現相同的改進并完全避免ValidityRollup的復雜性?在下一部分,我們將解釋兩者之間存在的根本區別,允許對不適用于L1的L2進行廣泛的優化。

為什么L1吞吐量有限?

不幸的是,解除對L1的區塊限制會遇到一個重大陷阱。通過提高區塊鏈的增長率,我們也增加了對全節點的需求,他們試圖跟上最新的狀態。由于L1全節點必須重新執行所有歷史記錄,區塊區間的大幅增加會給它們帶來巨大壓力,再次導致較弱的機器退出系統并將保留運行全節點的能力歸向足夠大的實體。最終,用戶將無法自己驗證狀態,以及以去信任方式參與網絡。

OKX Blockdream Ventures宣布設立1000萬美元基金支持Aptos生態發展:10月18日,據官方消息,OKX Blockdream Ventures將設立1000萬美元基金用于支持Aptos生態發展。

Aptos 是建立在權益證明 ( PoS ) 共識機制之上的第 1 層區塊鏈,由前 Meta 開發人員開發,致力于改善區塊鏈的安全性和可擴展性,打造可以面向數十億人的基礎設施網絡。

OKX Blockdream Ventures創始人Dora表示,“我們很高興與Aptos達成合作。我們將為Aptos生態的項目提供多方面的支持,包含提供產品建議、介紹全球的市場資源及戰略合作伙伴等。”[2022/10/18 17:31:22]

這讓我們明白L1吞吐量應該受到限制,以維護一個真正去中心化和安全的系統。

為什么相同的問題不會影響ValidityRollup?

只有從全節點的角度考慮,我們才能看到ValidityRollup所提供的真正力量。L1全節點需要重新執行整個交易歷史,以確保當前狀態的正確性。StarkNet節點只需要驗證STARK證明,而該驗證所占用的計算資源量呈指數級下降。特別是,從頭開始同步不一定涉及執行;一個節點可能會從其對等節點接收到當前狀態的轉儲,并且只能通過STARK證明來驗證該狀態是否有效。這使我們能夠在不增加全節點要求的情況下增加網絡的吞吐量。

以太坊Layer 2總鎖倉量跌至46.6億美元,7日跌幅3.52%:10月2日消息,據L2BEAT數據顯示,當前以太坊Layer 2總鎖倉量跌至46.6億美元,7日跌幅3.52%。其中,鎖倉量前五分別為:Arbitrum(23.5億美元,7日跌幅6.66%);Optimism(14.4億美元,7日漲幅2.20%);dYdX(3.84億美元,7日跌幅6.80%);Loopring(1.41億美元,7日跌幅0.65%);Metis Andromeda(1.15億美元,7日跌幅2.94%)。[2022/10/2 18:37:45]

因此,我們得出結論,L2定序器會對整個優化范圍帶來影響,但這在L1上是不可能的。

未來的性能路線圖

在接下來的部分中,我們將討論目前哪些計劃用于StarkNet定序器。

定序器并行化

我們路線圖的第一步是將并行化引入交易執行。這是在昨天在主網上發布的StarkNetalpha0.10.2中引入的。我們現在深入了解什么是并行化。

數據:中國的比特幣礦工占全球BTC挖礦總算力分布的 21.1%:5月17日消息,根據劍橋比特幣電力消耗指數 (CBECI),截至2022年1月,中國成為第二大比特幣算力提供商。數據顯示,截至2022年初,中國的比特幣礦工占全球BTC挖礦總算力分布的 21.1%,僅次于美國,美國的算力占全球總算力的 37.8%。中國曾經是全球最大的比特幣挖礦國家,2019年當地BTC算力占比超過75%。(Cointelegraph)[2022/5/17 3:22:24]

那么“交易并行化”是什么意思?并行執行一個交易塊是不可能的,因為不同的交易可能是相互依賴的。這在以下示例中進行了說明。一個包含來自同一用戶的三筆交易的區塊:

●?交易A:將USDC換成ETH

●?交易B:為NFT支付ETH

●?交易C:USDT換BTC

顯然,TxA必須在TxB之前發生,但TxC完全獨立于兩者并且可以并行執行。如果每筆交易需要1秒來執行,那么通過引入并行化,出塊時間可以從3秒減少到2秒。

問題的癥結在于我們事先并不知道交易的依賴關系。實際上,只有當我們從示例中執行事務B時,我們才能看到它依賴于事務A所做的更改。進一步說,這一依賴性源于事務B從事務A寫入的存儲單元中讀取這一事實。我們可以將交易畫成一個依賴圖,其中存在從交易A執行至交易B,當且僅當A寫入一個由B讀取的存儲單元,因此必須在B之前執行。下圖顯示了依賴圖的示例:

在上面的示例中,每一列都可以并行執行,這是最佳安排。

為克服事先不知道依賴圖的事實,我們本著AptosLabs開發的BLOCK-STM的精神,將optimistic并行化引入到StarkNet定序器中。在該范式下,我們樂觀地嘗試并行運行事務并在發現沖突時重新執行。例如,我們可以并行執行圖1中的交易1-4,之后才發現Tx4依賴于Tx1。因此,它的執行是無用的。在這種情況下,我們將重新執行Tx4。https://malkhi.com/posts/2022/04/block-stm/

請注意,我們可以在optimistic并行化之上添加許多優化。例如,與其天真地等待每次執行結束,我們轉而可以在發現使它無效的依賴項時中止執行。

另一個例子是優化重新執行哪些交易的選擇。假設包含圖1中所有事務的塊被送入具有五個CPU內核的定序器。首先,我們嘗試并行執行交易1-5。如果完成順序是Tx2,Tx3,Tx4,Tx1,最后是Tx5,那么只有在Tx4已經執行完之后,我們才會發現依賴Tx1→Tx4——說明應該重新執行。天真地,我們可能也想重新執行Tx5,因為考慮到Tx4的新執行,它的行為可能會有所不同。然而,我們可以遍歷由執行已經終止的交易構建的依賴圖,只重新執行依賴于Tx4的交易,而不是僅僅重新執行現在無效的Tx4之后的所有交易。

Cairo-VM的新Rust實現

StarkNet中的智能合約是在Cairo中編寫的,并在Cairo-VM中執行,該規范出現在Cairo白皮書中。目前,定序器正在使用Cairo-VM的python實現。為優化VM實現性能,我們發起使用Rust重寫VM的工作。感謝Lambdaclass的出色工作,他們現在是StarkNet生態系統中一個非常寶貴的團隊,這項工作很快就會取得成果。

VM的rust實現,cairo-rs,現在可以執行原生Cairo代碼。下一步是處理智能合約的執行,以及與pythonic定序器的集成。一旦與cairo-rs集成,定序器的性能有望顯著提高。

Rust中的定序器重新實現

我們從python到rust以提高性能的轉變不僅限于CairoVM。除了上述改進之外,我們還計劃用Rust從頭開始,重寫定序器。除了Rust的先天優勢之外,這還為序列器的其他優化提供了想象空間。舉幾個例子,我們可以享受cairo-rs的好處,而無需為python-rust通信支付費用,我們可以完全重新設計狀態的存儲和訪問方式。

證明者

在整篇文章中,我們都沒有提到ValidityRollup中最知名的元素——證明者。可以想象,作為可以說是架構中最復雜的組件,它應該是瓶頸,因此也是優化的重點。有趣的是,現在StarkNet的瓶頸是更“標準”的組件。今天,特別是對于遞歸證明,我們可以將比測試網/主網上的當前流量更多的交易放入證明中。事實上,目前,StarkNet區塊與StarkEx交易一起得到證明,后者有時會產生數十萬NFT鑄造交易。

總結

并行化、Rust等——為即將到來的StarkNet版本中改進的TPS做好準備。

Tags:ARKSTASTARSTARKParkByteINSTAR價格臉書上對星鏈幣starl的評價STARK幣

比特幣最新價格
四大 EVM 編程語言權衡對比:Solidity、Vyper、Huff 及 Yul_SOL:DIT

本文探討以下問題:哪種智能合約語言更有優勢,Solidity還是Vyper?最近,關于哪種是“最好的”智能合約語言存在很多爭論,當然了,每一種語言都有它的支持者.

1900/1/1 0:00:00
Huobi Research:美林時鐘模型研究,當下我們應關注哪些加密資產?_加密貨幣:ETH

摘要 當前加密貨幣領域生態越來越豐富、參與者越來越多樣化且沉淀資金越來越多。在這種情況下,我們需要新的投資工具來對整個領域進行周期分析和品種選擇.

1900/1/1 0:00:00
手持NFT名牌 無聊猿「教父」Yuga Labs如何建元宇宙?_NFT:ABS

12月1日,試圖將奢侈品時尚圈帶入元宇宙的公司ALTAVAGroup宣布加入YugaLabs的BoredApeYachtClub生態.

1900/1/1 0:00:00
幣安全球情報和調查主管:幣安打擊加密貨幣犯罪的內幕_加密貨幣:binance

TigranGambaryan分享了我們在過去一年中打擊金融網絡犯罪的事實、數字和統計數據。? 在2021年的最后幾個月,Binance開始建立一個可以說是業界最強大的安全和調查團隊.

1900/1/1 0:00:00
一份生物科技領域的去中心化指南_DAO:web3幣種

從傳統上來說,美國的生物科技是一個中心化的產業,大多數公司都集中在少數幾個城市,并由內部科學家組成的團隊進行運作.

1900/1/1 0:00:00
游戲如何從Web2升級為Web3_WEB:Web3游戲

2021-2022年,我們看到了AxieInfinity單日收入超過《王者榮耀》,看到了Stepn僅用四個月內達成30萬日活用戶,成為2022年最火爆的加密應用.

1900/1/1 0:00:00
ads