比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

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

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中實現,該版本于測試網和主網發布。但在我們討論解決方案之前,讓我們回顧一下區塊受限問題及其原因。

Bitcoin Startup Lab推出黑客馬拉松活動,獎金超過10萬美元:金色財經報道,Bitcoin Startup Lab宣布舉辦第二屆比特幣奧運會黑客馬拉松,創新者將有機會贏得超過10萬美元的獎金。參賽團隊需要提交一段 3 分鐘的視頻,介紹他們的團隊、正在解決的問題、解決方案,以及將如何使用戶受益并解決加密社區的痛點。參與者必須在8月9日至9月17日之間注冊,評判標準包括新穎性、對比特幣社區的潛在影響、技術實施、興趣和吸引力證明以及演示質量,獲獎結果將于10月9日公布。[2023/8/12 16:21:37]

區塊空間限制:ValidityRollup與L1

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

Robinhood Q4收入預計將超過3.96億美元:2月7日消息,Robinhood 定于 2 月 8 日(周三)收盤后發布其第四季度收益報告。預計該公司將創下迄今為止最高的季度收入數字。收入預計將超過 3.96 億美元,這是迄今為止最高的季度數字,高于一年前的 3.63 億美元。大部分收入來自 Robinhood 向客戶收取的證券借貸和保證金賬戶利息。[2023/2/7 11:52:55]

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

為什么L1吞吐量有限?

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

Tulip Protocol已重啟平臺上的所有存款功能:11月30日消息,Solana生態收益聚合器和杠桿收益耕作平臺Tulip Protocol宣布,已重啟平臺上的所有存款功能。

此前在11月14日,Tulip Protocol宣布在鏈上流動性穩定和改善之前將暫停貸款存款、新增杠桿頭寸和whirlpool存款。[2022/11/30 21:12:47]

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

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

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

邁阿密戴德縣:FTX在熱火隊球館冠名權交易結束前已支付2000萬美元:11月14日消息,邁阿密戴德縣長Levine Cava在采訪時表示,FTX在NBA熱火隊球館冠名權交易結束前已向該縣支付了2000萬美元。此外,Levine Cava還表示FTX對戴德縣的和平與繁榮計劃提供了數百萬美元的資助,并稱這是一項重大舉措。[2022/11/14 13:01:00]

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

未來的性能路線圖

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

定序器并行化

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

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

Tether宣布已在Polygon上發行USDT:5月27日消息,Tether已在Polygon(前身為Matic Network)網絡上發行USDT Stablecoin。Tether表示,Polygon是其原生USDT Stablecoin部署的第11個區塊鏈,此舉將有助于擴大其在加密市場的影響力,用戶現在可以通過USDT將資金移入和移出Polygon生態系統并產生收益。(TheBlock)[2022/5/27 3:46:17]

●?交易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:STASTARARKSTARKBitStashASTAR價格Lympo Market TokenStarkMeta

幣安app官方下載最新版
Optimistic、zk-Rollups、L3...以太坊的可擴展性研究現在已經走到了哪一步?_ROL

區塊鏈可擴展性的未來就在眼前!但什么是zk-Rollups、zkEVM、L3和模塊化區塊鏈?是時候進行深入研究,提高我們的知識水平了.

1900/1/1 0:00:00
加密產品如何實現市場契合度?_COI

自從"產品市場契合度"一詞流行以來,初創企業的世界逐漸將這一概念提升為宗教般的信仰。如果你以前沒有聽說過這個詞,那么MarkAndreessen用下面這句話作了最好的定義:"產品市場契合意味著擁.

1900/1/1 0:00:00
在元宇宙建立業務?按著這些次序來_區塊鏈

“元宇宙”一詞已迅速成為互聯網用戶詞典的一部分,盡管許多人不同意它最終會實現。盡管如此,由于存在尚未開發的機會,各種業務開始在虛擬空間中涌現.

1900/1/1 0:00:00
萬字長文超強解析web3賽道top級錢包應用_DAP

寫在前面 在前文web3通行證:一文讀懂去中心化錢包的過去、現在和未來中,我們詳細闡述了Web3錢包的源起、分類和優缺點對比,以及最前沿的ERC-4337賬戶抽象和MPC多方計算的背景介紹.

1900/1/1 0:00:00
比特叢林:淺析分布式資本創始人沈波4200萬美元資金被盜事件_COI

要點速覽 比特叢林:破案的關鍵是找到被盜原因嫌疑人可能為區塊鏈高級黑客或身邊人資產被盜原因:私鑰或助記詞泄漏.

1900/1/1 0:00:00
巴比特 | 元宇宙每日必讀:咸陽高新區發布元宇宙行動方案,將打造西北第一家“大秦元宇宙”產業先行區_元宇宙

摘要:11月28日,咸陽高新區管委會發布《咸陽高新區建設“元宇宙產業先行區”行動方案》,提出按照“一個目標、三個發展路徑、五個應用場景”的“一三五”發展思路,優先布局元宇宙發展新賽道.

1900/1/1 0:00:00
ads