國內疫情趨緩之後,為確保民眾出入職場環境及特定場所安全,疫苗證明及檢驗證明因而成為重要的證明文件。而為求便民,時代力量先前參考國際經驗,呼籲政府推出 #數位接種證明,並針對目前各種篩檢證明,建立一致的格式和通報系統,讓防偽及查驗更加便利。
而衛福部預計在8月底推出「疫苗數位證明簽發平台」,未來,民眾上網就能申請包含疫苗接種紀錄、PCR篩檢結果、經核准指定檢驗機構快篩結果等相關證明。這些紀錄也可以在手機、平版等裝置保存,即「電子憑證」的概念。
「疫苗數位證明簽發平台」的規劃,符合當前的國際趨勢,這也是時代力量先前提出建議的主要原因。對此,我們肯定衛福部與指揮中心的作為,但除此之外,先前時代力量提出的幾個建議,仍需衛福部和指揮中心繼續努力,讓整體防疫生活措施更完整:
1.許多企業為防疫需求,要求員工定期快篩,但各款篩檢的證明格式不一,難以辨別真偽。在數位簽章順利上路後,希望也能設法納入這部分的數位認證。
2.目前國內快篩試劑價格不低,因應防疫所需的定期快篩,造成中小型企業的相當負擔。為了儘速讓企業運作恢復,協助勞工待遇和整體經濟復甦,呼籲政府補助相關篩檢費用。
在後疫情時期,如何在防疫考量及恢復日常生活間做取捨,需要政府審慎制定相關標準及指引。為此,時代力量在上個月分別舉辦「時代力量三大解封指引建議」、「鬆綁標準要明確,補助篩檢助產業」兩場記者會,呼籲政府做好相關因應。
時代力量期待政府持續正視我們的呼籲,進一步建立兼顧更明確、更可靠、更方便的防疫措施,以協助台灣社會早一步回歸正常生活,同時免於疫情隨時再起的恐懼。
便簽格式此致 在 Taipei Ethereum Meetup Facebook 的最讚貼文
📜 [專欄新文章] 區塊鏈管線化的效能增進與瓶頸
✍️ Ping Chen
📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium
使用管線化(Pipeline)技術可以提升區塊鏈的處理效能,但也可能會產生相應的代價。
Photo by tian kuan on Unsplash
區塊鏈的擴容方案
說到區塊鏈的效能問題,目前討論度最高的應該是分片(sharding)技術,藉由將驗證者分成多組的方式,可以同時分別處理鏈上的交易需求,即使單分片效能不變,總交易量可以隨著分片/驗證者集的數量線性增加。
除了分片,另一個常用來提升程式效能的方案是將計算步驟拆解,以流水線的方式將複雜的運算攤平,降低系統的閒置時間,並大幅提升工作效率。為了達到管線化預期的目的,會需要先知道系統的瓶頸在哪。
區塊鏈的效能瓶頸
熟悉工作量證明設計哲學的人應該會知道,區塊鏈之所以需要挖礦,並不是為了驗證交易的正確性,而是要決定交易的先後順序,從而避免雙花和帳本分裂的發生。可以說,區塊鏈使用低效率的單線程設計,並付給礦工高額的成本,都只為了一件事,就是對交易的全局排序產生共識。
在這樣的基礎之上,區塊鏈在一段時間內可以處理的交易數量是有限的,這之中包含許多方面的限制,包括 CPU 效能、硬碟空間、網路速度等。其中,關於 TPS(每秒交易數) 提升和對硬體的要求大致上是線性增加的,但在設計共識演算法時,通訊複雜度常是平方甚至三次方的關係。
以現在的目標 TPS 來說,處理交易和生成一個合法的區塊並不困難,只是因為區塊鏈的特性,新區塊需要透過洪水法的方式擴散到全網路,每個節點在收到更新請求的時候都要先執行/驗證過區塊內的交易,等於整個廣播的延時會是「驗證區塊時間×經過的 hop 數量」這麼多。似乎網路越分散、節點越多,我們反而會需要降低計算量,以免讓共識不穩定。
管線化的共識機制
使用權益證明取代工作量證明算是行業發展的趨勢,除了環保或安全這些比較顯然的好處之外,權益證明對產生共識的穩定性也很有幫助。首先,權益證明在同一時間參與共識的節點數是已知的,比較容易控制數量級的邊界;其次,權益證明的出塊時間相較工作量證明固定很多,可以降低計算資源不足或閒置的機率。
相較於工作量證明是單一節點出塊,其餘節點驗證,權益證明的出塊本身就需要很多節點共同參與,瓶頸很像是從驗證轉移到通訊上。
以 PBFT 為例,每次產新區塊都需要經過 pre-prepare, prepare, commit 三個階段,你要對同意驗證的區塊簽名,還要對「你有收到某人的簽名」這件事簽名,再對「你有收到 A 說他有收到 B 的簽名」這件事簽名,過程中會有很多簽名飛來飛去,最後才能把一個區塊敲定。
為了降低每兩個區塊間都需要三輪簽名造成的延遲,後來的共識演算法包括 HotStuff 和 Casper FFG 採用了管線化的區塊驗證過程。也就是對區塊 T 的 pre-prepare 同時是對 T-1 的 prepare 和對 T-2 的 commit。再加上簽名聚合技術,出塊的開銷在複雜度等級和係數等級都降低許多。
然而,要保持管線化的區塊生產順利,需要驗證者集合固定不變,且網路通訊狀況良好。如果會經常更動驗證者集合或變換出塊的領導者,前後區塊間的相依性會是個大問題,也就是 T 的驗證者集合取決於 T-1 裡有沒有會導致刪除或新增驗證者的交易,T-1 的合法性又相依於 T-2,以此類推。
當激烈的分叉出現的時候,出塊跟共識的流水線式耦合就從優雅變成災難了。為了避免這種災難,更新的共識演算法會限制驗證者變更的時機,有些叫 epoch 有些叫 checkpoint,每隔一段時間會把前面的區塊徹底敲定,才統一讓驗證者加入或退出。到這些檢查點的時候,出塊的作業流程就會退化成原本的三階段驗證,但在大部分時候還是有加速的效果。
管線化的狀態更新
另一個可以用管線化加速的是區塊鏈的狀態更新。如前所述,現在公鏈的瓶頸在於提高 TPS 會讓區塊廣播變慢,進而導致共識不穩定,這點在區塊時間短的以太坊上尤其明顯。可是如果單看執行一個區塊內的交易所花的時間的話,實際上是遠遠低於區塊間隔的。
只有在收到新區塊的時候,節點才會執行狀態轉移函數,並根據執行結果是否合法來決定要不要把區塊資訊再廣播出去。不過其實只要給定了交易集合,新的狀態 s’ = STF(s, tx) 應該是確定性的。
於是我們有了一個大膽的想法:何不乾脆將交易執行結果移出共識外呢?反正只要大家有對這個區塊要打包哪些交易有共識,計算的結果完全可以當作業留給大家自己算吧。如果真的不放心,我們也可以晚點再一起對個答案,也就是把這個區塊執行後的新狀態根包在下個區塊頭裡面。
這就是對狀態更新的管線化,在區塊 T 中敲定交易順序但暫不執行,區塊 T+1 的時候才更新狀態(以及下一批交易)。這麼做的好處十分顯而易見,就是將原本最緊繃的狀態計算時間攤平了,從原本毫秒必爭的廣播期移出來,變成只要在下個塊出來之前算完就好,有好幾秒的時間可以慢慢來。新區塊在廣播的每個 hop 之間只要驗證交易格式合法(簽名正確,有足夠的錢付手續費)就可以放行了,甚至有些更激進的方案連驗簽名都省略了,如果真的有不合法交易混進去就在下個區塊處罰礦工/提案者便是。
把負擔最重的交易執行移出共識,光用想的就覺得效能要飛天,那代價呢?代價是區塊的使用程度會變得不穩定。因為我們省略了執行,所以對於一筆交易實際用掉多少 gas 是未知的。本來礦工會完整的執行所有交易,並盡可能的塞滿區塊空間,然而在沒有執行的情況下,只能以使用者設定的 gas limit 當作它的用量,能打包的交易會比實際的上限少。
緊接著,下一個問題是退費困難。如果我們仍然將沒用完的手續費退還給使用者,惡意的攻擊者可以透過發送 gas limit 超大,實際用量很小的交易,以接近零的成本「霸佔」區塊空間。所以像已故區塊鏈 DEXON 就直接取消 gas refund,杜絕濫用的可能。但顯然這在使用者體驗和區塊空間效率上都是次優的。
而最近推出的 smartBCH 嘗試擬了一套複雜的退款規則:交易執行後剩餘的 gas 如果小於 gas limit 的一半(代表不是故意的)就退款;如果剩餘量介於 50%-75% 可以退一半;超過 75% 推斷為惡意,不退款。乍看是個合理的方案,仔細一想會發現製造的問題似乎比解決的還多。無論如何,沒用掉的空間終究是浪費了,而根據殘氣比例決定是否退款也不會是個好政策,對於有條件判斷的程式,可能要實際執行才知道走哪條路,gas limit 一定是以高的情況去設定,萬一進到 gas 用量少的分支,反而會噴更多錢,怎麼想都不太合理。
安全考量,退費大概是沒希望了。不過呢,最近以太坊剛上線的 EIP1559 似乎給了一點方向,如果區塊的使用程度能以某種回授控制的方式調節,即使偶爾挖出比較空的區塊似乎也無傷大雅,也許能研究看怎麼把兩者融合吧。
管線化方案的發展性
考慮到以太坊已經堅定地選擇了分片的路線,比較激進的單鏈高 TPS 管線化改造方案應該不太有機會出線,不過管線化畢竟是種歷史悠久的軟體最佳化技巧,還是很有機會被使用在其他地方的,也許是 VDF 之於信標鏈,也許是 rollup 的狀態轉換證明,可以坐等開發者們表演。
倒是那些比較中心化的 EVM fork/sidechain,尤其是專門只 for DeFi 的鏈,管線化加速可以在不破壞交易原子性的前提下擴容,確實是有一些比分片優秀的地方可以說嘴,值得研究研究,但這就要看那些機房鏈們有沒有上進心,願不願意在分叉之餘也投資發展自己的新技術了。
給我錢
ping.eth
區塊鏈管線化的效能增進與瓶頸 was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.
👏 歡迎轉載分享鼓掌
便簽格式此致 在 辣媽英文天后 林俐 Carol Facebook 的最佳解答
好消息分享一波!
俐媽今年教的北一女高三畢業學生李學姊,今年以優異成績錄取台大、政大,也同時錄取北京大學光華管理學院。
俐媽向學姊邀稿,分享她申請北京、清華⋯大學的經驗,讓學弟妹將來申請時受惠,她不但馬上答應,隔天就送來稿子!神效率!
非常感謝李學姊🙏🏻🙏🏻
教導到你們,願意大方做經驗傳承,是我的福氣❤️❤️
—————————————————————
🔎申請大陸學校
📍我的申請狀況
社會組學生,申請北京大學、清華大學、浙江大學、中國人民大學、上海財經大學。
我原本以為自己要指考,所以直到學測成績公布才匆匆忙忙的上工,導致三、四月都塞滿事情,同時還要顧好段考跟平時成績。整段路走來絕對不算輕鬆,甚至努力也並不等同回報,但從中真的可以學到很多,也給自己一個好好認識大陸學校的機會。
*由於各校規定不一,以下經驗分享我會以大部分學校的相同點為主,個別學校的特殊要求如果有需要可以再問我~
📍申請時程
每間學校的申請日程不盡相同,以下以我有申請的學校為主。
二月底~四月初:準備各校初審資料
四月中~五月中:各校公布通過初審名單
五月初~五月底:各校複審
六月初~:放榜
📍參考網站
▪️中國留學社:https://www.chinaeducenter.com
網站裡的「中國留學綜合討論」討論區會有很多同屆考生、學長姐交流,遇到問題都可以在上面發問,通常學長姐都很樂意解答。其他諸如歷屆面試題目、各校初審通過分數也可以在上面找到。
▪️夏潮聯合會:http://www.xiachao.org.tw
上面會有港澳台聯招的報名資訊!
▪️中國學位與研究生教育信息網(全國第四輪學科評估結果):https://www.cdgdc.edu.cn/xwyyjsjyxx/xkpgjg/
具有公信力的學科評估,各類學科的評估結果從A~C都有,可以透過這個網站了解申請學校的優勢學科及劣勢學科,作為申請時的參考。
————————————
🔸初審
需要準備的資料:個人陳述(自傳)、活動及得獎經歷、申請材料掃描件
其他可能要求繳交的資料:推薦信、幹部經歷、自我介紹影片
*實際要求以各校招生簡章為主
📍個人陳述:
每間學校都有字數限制(大多數都是1500內,上財是3000內),跟台灣的自傳最大的差別是不太需要排版,也不需要插入圖片。個人陳述是我最早開始動工也是最花心思的部分,前前後後反覆修改很多次才定稿。我會非常建議學弟妹找學長姐或老師幫忙看、給你建議,自己寫的時候總會有盲點,多聽別人的建議比較能夠看清楚全貌,如果是有大陸申請經驗的學長姐也可以過來人的經驗給你更準確的建議。
📍活動及得獎經歷:
我申請的其中三間學校有數量限制,精挑細選你覺得最有利於申請的經歷上傳!因為每個人的經歷、申請的專業都不一樣,這裡就不贅述哪些值得放上去、哪些不值得,如果自己沒辦法選出來的話也可以跟師長或學長姐一起討論。
📍申請材料掃描件:
這個環節主要需要注意的是系統可能會有單個檔案上傳大小限制或總上傳檔案容量限制。另外也要注意系統接受的檔案格式,通常都是pdf、png、jpg、jpeg。雖然這個環節看似輕鬆但是實際整理起來會覺得超累,所以建議寒假就可以開始掃各種證件(身分證、台胞證、學生證)跟獎狀、證書、成績單等等,開始申請之後就不用花那麼多時間處理這方面的雜務,獎狀證書掃描檔也可以用在個人申請。
📍初審建議:
▪️密切關注各校招生網。每間學校公佈招生簡章的日期都不一樣,可以把目標學校的招生網加入書籤,定期查看(我在三月的時候幾乎每天都看一次)
▪️找到信賴的師長或學長姐幫忙。如果認識在大陸、甚至是在目標學校讀書的學長姐最好,除了可以詢問申請的經驗,也可以請學長姐站在校方的角度給予個人陳述的建議。如果沒有認識的學長姐也沒關係,可以詢問對你有一定程度了解的師長是否方便幫你看自傳,或許老師能看見你從來沒發現、且值得寫進自傳的亮點。
▪️千萬不要拖到最後一刻才上傳。例如人大的系統就是提交報名資料之後才會生成報名表,請你印下來給校長簽名,但事前完全不會知道有這個步驟。所以建議學弟妹在每間學校的deadline前三天就提交報名,以防出現任何未知的狀況或是系統問題。
▪️有任何問題直接問招生辦公室。我在申請浙大時需要提交學測成績公證資料,在網路上看到的資訊是可以去大考中心申請,不一定要去公證人事務所;後來寫信問浙大招生辦,招辦老師卻說只接受事務所的公證成績。申請大陸學校的資訊很雜,可能遇到的問題也不少,當你不確定資訊是否正確的時候最好的辦法就是直接詢問招生辦公室。
▪️管理好自己的時間。申請大陸學校的日程通常會跟學測個人申請重疊(明年個人申請時程延後,可能會比較少撞期),如果兩邊都有申請的話時間管理就顯得很重要。確定學校要求繳交的資料後可以訂下進度(什麼時候以前完成什麼項目、最晚幾月幾號提交申請⋯⋯),我的方法是寫在週計劃本裡提醒自己。
🔸複審
分為面試跟筆試,由於大部分學校僅要求面試,所以以下針對面試部分分享我的經驗。
*上財沒有複審,直接以書面審查決定錄取名單。
📍面試:
跟台灣很不一樣的是,我在大陸學校的面試幾乎沒有被問到專業題,比較常見的反而是機智問答,現場抽題現場回答。這部分沒有特別的訣竅,畢竟反應力跟知識是日積月累的,要在短期內培養不太容易。建議可以多練習講話,平常在學校跟也要申請大學(不論大陸或台灣)的同學一起練習、進步,學習如何應對沒辦法發揮的問題、將擅長領域的問題回答得淋漓盡致,回答時尤其注意自己的表達邏輯。
其次,在面試前至少瀏覽過一遍申請學校的歷史、特色、校訓、校友等等,我被不止一間學校問到這類型的問題(跟其他學校有什麼不一樣、認識哪位商界校友等等)。申請動機除了要準備為什麼選擇去大陸念書、也要留意一下自己申請的專業。申請大陸學校時通常可以填不只一個志願的專業,但是通常填到後面都會出現最後幾個專業跟自己的第一志願專業領域落差很大的情況,建議也準備好一套說詞跟教授解釋為什麼這樣排志願序。
最後,自我介紹是最基本的、也是最能夠準備的部分,每間學校不論是團面還是個面都會要求中文或英文的自我介紹,不一定要背稿,但至少腦中要有架構,才能在面試時有條理地講出來。
📍複審建議:
▪️相信自己。不要被其他學校的錄取狀況影響,面試算是很主觀的測驗,每間學校想要的學生都不一樣,而且大陸學校的面試通常很友善(與我在台灣的申請狀況相比)盡力展現自己最好的一面以及想錄取的渴望,相信教授一定會看到的!
▪️熟讀書審資料。很多學校都會從個人陳述或是活動經歷裡問問題,可以特別著墨於你學到什麼、跟你填的專業有什麼連結等。
▪️密切關注報名網站、電子郵件。像北大就是在報名網站裡告知初審通過狀況、面試相關事宜、錄取與否等等,如果不常查看很可能錯過訊息;其他學校則多會寄信通知學生申請進度。你沒辦法預料學校會怎麼通知最新消息,所以每天花點時間檢查信箱、登入報名系統,可能會有意想不到的收穫。
🔸想申請大陸學校 該從哪裡著手
📍學測前
全力衝刺學測!大陸學校的初審通過與否很大一部分是由學測成績決定,就算通過標準(頂標/前標/均標),還是有可能要跟其他考生比較級分高低。
📍寒假
估分出來覺得機會很大的話,可以開始準備整理、掃描資料及擬出自傳草稿。這時候也可以瀏覽各校網頁,訂出目標學校和保底學校。
📍開學後
關注各校網頁,隨時掌握申請進度,初審和複審的建議如上。
最後,有些部份的準備我沒有寫那麼細是因為跟準備個人申請差別不大,而個人申請的準備攻略已經有很多資料,所以我沒有再特別提一次。港澳台聯招的部份我沒有特別研究,不過論申請難度聯招絕不比學測申請容易,想查找相關資訊的話可以多上中國留學社網站爬文。如果以上還有不清楚的部份或是想針對個別學校問問題的話都可以私訊問我,祝學弟妹逐夢順利!
#俐媽學子經驗分享
#此篇值得收藏
#成功屬於及早佈局即知即行的人
#台大明明風雲錄