楚德諾夫斯基兄弟居然用郵購的零件拼出超級計算機

2020-09-17 飛躍老師

數學界有一對「連體嬰」數學家,他們被人稱為楚德諾夫斯基兄弟。他們的身體並不是真的連在一起,說他們是連體嬰,是因為他倆中的一個是殘疾人。


楚德諾夫斯基兄弟,左David,右Gregory。


來源 公眾號「把科學帶回家」

撰文 七君


兩位數學家出生在蘇聯時代的烏克蘭基輔,爸爸是土木工程師,媽媽也是工程師,參與過卡秋莎火箭炮的建設。12 歲的時候,弟弟 Gregory 患上了自身免疫性疾病重症肌無力(Myasthenia Gravis)。因為這個病,Gregory 總是全身無力,常常呼吸困難,大多數時候都得躺在床上,住處的空氣也要過濾。


小時候的Gregory(左) 和 David(右) 圖片來源:PBS


自打那時開始,哥哥 David 就負責弟弟的起居,直到現在他還每天推著輪椅帶著弟弟溜達。和他倆聊天也很有意思,哥倆經常幫對方的輸出做「自動語義填充」,幫對方把話說完。


尋找小數點後的真相


倆兄弟不但形影不離,還有共同的興趣愛好,那就是數學,以及 π。


π 是一個無理數,也是個超越數,也就不是任何一個有理係數代數方程的根,它出現在很多地方,比如繞著次原子粒子震動的超弦裡。



計算機界的另一個大神馮·諾依曼也算過 π,試圖尋找規律,但啥也沒找到。不少數學家認為, π 的規律就是沒有規律,既然如此不斷計算派也是枉然。


但是還有一些少數派一直在苦苦尋找 π 的小數點後的真相,比如楚德諾夫斯基兄弟。用 Gregory 的話來說,「我們對 π 一無所知。 π 的定義很簡單,就是圓周和直徑的比。但是這個比值的複雜性是令人難以置信的。」


1981 年,東京大學的計算機學家金田康正用日產計算機算到了派小數點後的兩百萬位,震驚了世界。


東京大學的計算機學家金田康正。圖片來源:(DOI)10.1007/978-3-642-36736-6_24


三年後,兄弟倆發現了計算 π 的公式——楚德諾夫斯基算法(Chudnovsky algorithm),它是用有理數計算 π 的最快的級數。計算 π 的公式也有用無理數的,但是從計算機的角度來講,兄弟倆的公式很適合計算機來跑,因為無理數不太好算,而用兄弟倆的公式只需要幾行代碼就能描述。


楚德諾夫斯基算法


超級計算機 DIY


1989 年,楚德諾夫斯基兄弟倆正式加入了算 π 的戰局。他們用 IBM 託馬斯·J·沃森研究中心的超級計算機 Cray 2 算到了 π 的小數點後 4.8 億位,創下了世界紀錄。


但是,租用超級計算機也超級貴,一小時的花費是 750 美金,這筆開銷對兄弟倆來說是天文數字,而且沒法用研究經費負擔。


作為數學家難道沒有科研經費嗎,這不太科學啊。


是這樣的,兄弟倆認為他們實際上是寄居在兩個不同肉體裡的一個數學家,所以不管去哪裡都要一起,申請教職也是。



雖然他們一共發表了一百多篇合著的論文,但由於弟弟的殘疾,哥倆實際上沒有辦法承擔教學任務,因此也沒有大學能夠聘用他們。後來,哥倫比亞大學決定授予他們數學系的高級研究員的職稱。這樣的職稱意味著哥倫比亞大學並不把他們當作正式教職員工,因此在社保和住房補貼之外並不提供工資。


在那段時間,哥倆只能從美國國家科學基金會(NSF)等研究基金裡獲取有限的科研經費。不過,幸好他們各自的妻子都很厲害,Gregory 的妻子是律師,David 的妻子是聯合國的官員,所以他們的生活主要依賴夫人的收入。哥倆的這種生存模式也在數學界被命名為楚德諾夫斯基問題(the Chudnovsky Problem)。



這也是促使兄弟倆 DIY 超級計算機計算 π 的動機。他們從網上郵購了各種零配件,開始手造超級計算機。


1992 年,他們成功了。


當時世界上最強的超級計算機有超級計算機製造商克雷公司的 Cray Y-MP C90 等 7 臺,按計算能力排接下來老八的就是楚德諾夫斯基兄弟公寓裡的這一臺。


Cray Y-MP C90 圖片來源:wikipedia


他們的超級計算機被取名為 M-zero。這臺「手造超算」是每秒 10 億的浮點運算次數級別的,差不多是 Cray Y-MP8 的水平。兩兄弟表示,M-zero 雖然沒有最快的 Cray Y-MP C90 那樣先進,但是和老的 Cray Y-MP 的運算能力差不多。


但是考慮到造價,你就會發現兄弟倆的性價比超高。


Cray Y-MP C90 是液態氟利昂製冷,造價超過 3 億美金。但是兄弟倆的超級計算機造價只要 7 萬美金,製造過程中最困難的部分就是說服他們的妻子掏出腰包。


M-zero 的功率是 2 千瓦,日夜不停,因為兄弟倆擔心一旦把它關掉它就會翹辮子。為了防止跳閘,他們的公寓的燈都儘量不開。但是依靠這臺公寓版的超級計算機,90 年代初,他們算到了派的小數點後 20 億位。


這件事也驚動了《紐約客》等媒體。在媒體的報導後,兄弟倆的生活終於迎來了轉機。1999 年,一個好心的房地產老闆 Jeffrey H. Lynford 幫兄弟倆在紐約大學理工學院的數學和先進計算研究所(IMAS)花錢捐了兩個教職。


楚德諾夫斯基兄弟在紐約大學理工學院的數學和先進計算研究所的實驗室地板上是一圈超幾何級數,其中大多數都是他們發現的,包括他們用來計算派的楚德諾夫斯基算法。

圖片來源:Noel Camardo


掛毯問題


在新的大學裡,他們又開始搗鼓「郵政包裹」手造超級計算機。而這臺新的超級計算機,還解決了藝術界和數學界的一個大問題。


楚德諾夫斯基兄弟用郵購的零部件建造的第二代超級計算機

圖片來源:Noel Camardo


曼哈頓的紐約大都會美術館的分館修道院博物館(The Cloisters)有一套鎮館掛毯——獨角獸掛毯(The Unicorn Tapestries)。


獨角獸掛毯


獨角獸掛毯是用羊毛、絲綢和銀線織成的,描繪的是一群貴族和獵手在法國鄉村獵捕獨角獸的場景,有 500 年的歷史,是中世紀末和文藝復興時期早期的代表作之一。

在博物館的一次翻新的工程中,大家把掛毯取了下來。不過反正放著也是放著嘛,不如給它拍個大頭照留存一下啊。

於是,大家把掛毯送到了大都會美術館,拜託那裡的館長大大 Barbara Bridgers 給它拍個全方位的高清無碼照片。館長大大正好也在給藏品做數碼化,所以就答應了下來。



但是館長這次用的是大手筆,她把掛毯的每縷絲線都拍了張高清照。問題來了,這麼一搞,出現了海量的圖片文件,博物館的計算機根本沒辦法把圖片拼成完整的照片,這些文件就這麼擱置了五年。

五年後的 2003 年,楚德諾夫斯基兄弟造好了他們的 DIY 超級計算機,他們聽說了這件事,覺得這事兒不是炒雞簡單嗎,於是就給館長打了電話。

「喂,館長啊,聽說我們很閒啊,你需要幫忙嗎?」

館長馬上就同意了。

倆數學家兄弟本來以為這事兒的難度特別小學生,就按照照片的圖案,把它們歸歸類,然後串在一起不就好了嘛,就和拼圖一樣,兩個禮拜就能搞定,so easy。

但是實操了一波發現,事情並不簡單。

原來,按照他們的拼圖思路運行了之後,出來的圖片歪歪扭扭的,根本對不齊,也對不起嘛。

更奇怪的是,整幅掛毯圖片中,一些部位是齊的,但是其他地方卻是歪的,也就是說不可能通過簡單平移的方式把歪的地方扭正。


一開始,數學家兄弟以為是博物館拍照的時候出了技術問題,比如照相機套圈了,文件名出錯了還是怎麼了,但是館長大大一口咬定沒有這回事。


倆兄弟有主意了。他們獲取了相機裡的原始圖像,並把每個圖片的向量,也就是圖案的方向找了出來,然後分析了 1.5 萬個向量形成的向量場。


一波分析之後,他們終於搞明白了問題的關鍵:原來掛毯的扭曲並不是攝影師或者機器造成的,而是掛毯的紗線自己扭出來的。


原來,在被掛了幾百年後,掛毯的纖維已經熟悉和適應了重力,找到了平衡。但是一旦被放在地上擺平,它們就開始放鬆,無序地波動,就像被風吹拂的水面一樣。房間的溫度和溼度會讓掛毯的纖維不斷扭曲翻轉發生變化,因此相機拍到的圖片也就奇奇怪怪了。


此外,當攝影師在拍攝的時候,會在視野邊緣放一張紙作為對照。但是這張紙就像微風一樣,讓掛毯的纖維產生了漣漪。這種細微的變化肉眼無法覺察,但每次拍攝的漣漪相互疊加,就產生了整體性的扭曲。


最後,攝影師在拍攝的時候,鏡頭也沒有嚴格地在同一個水平面上移動,這就造成了圖像的變形。這樣複雜的變化,不是依靠拼圖的耐心就能處理的,只能把問題交給高等數學。



兄弟倆把每個經紗像素點的向量拼到一起,形成一個向量位移地圖。從這個向量位移地圖裡,兄弟倆發現了讓數學家們值得研究的向量場空間扭曲問題。


他們的超級計算機給掛毯的 2.4 億像素點中的每一個做了 3 億次的運算。在 3 個月的計算後,他們終於把每一個經紗和緯紗歸位了,完成了獨角獸掛毯的數碼化。而哥倆用來解決掛毯拼圖問題的思想,也可以被用來分析 DNA 和語音識別。


現在在位於布魯克林的紐約大學理工學院的圖書館裡,就掛著兄弟倆解碼的掛毯副本。在掛毯問題後,他們也有了更加有趣的任務:IBM 邀請他們參與設計世界上最強的超級計算機 C64。

紐約大學理工學院的圖書館裡獨角獸掛毯的副本

相關焦點

  • 比超級計算機快 15 億倍的量子計算機,僅用 200 秒解決 1 萬年的難題
    2017 年10 月,美國 IBM 公司在傳統的超級電腦上展示了 56 個量子比特的模擬,從而增加了量子優越性所需的量子比特數量。而目前世界上最快的超級計算機正是美國 IBM 公司的 「高峰計算機」 。
  • 國產超級計算機年底將全部用上「中國芯」
    「國產超級計算機2011年年底將告別國外晶片,使用『中國芯』。」正在出席兩會的全國人大代表、龍芯首席設計師胡偉武昨日向記者透露,「中科院首臺完全使用國產晶片的超級計算機,將於今年夏天完成裝機。」據介紹,目前國內主要有三家單位研製超級計算機,即中科院支持的曙光系列、江南計算所的神威系列以及國防科技大學的銀河系列。
  • 男子用衛星照片拼出英文字母表
    男子用衛星照片拼出英文字母表中國網 china.com.cn  時間: 2009-04-29男子用衛星照片拼出英文字母表這些景觀都沒有用任何。特技修改過。看來善於發現的確會帶來驚喜,你也可以試一試。 責任編輯: 楊掬視頻來源: CCTV
  • 矽家族的超級兄弟
    矽製備的晶片,支撐了從智慧型手機到心臟起搏器的所有大小裝備,每年生產這些設備所用的矽片,鋪展開來不少於650萬平方米,差不多可以覆蓋1000個足球場。如今,光伏產業也成為矽材料的需求大戶,用大量的矽製造的太陽能電池可以將太陽能轉換成電能,這就大大減少了碳的使用。矽是地球上儲量第二豐富的元素,它有如此廣泛而重要的應用,任何其他材料都難以企及。
  • 用七巧板能拼出多少種圖形?
    用它能拼出多少種圖形?七巧板的初始狀態  七巧板的構造一目了然——是由一個正方形切割成的七塊幾何平板。包括兩個大三角、一個中三角、兩個小三角、一個正方形和一片平行四邊形。製作七巧板的材料各異,有木質、象牙、金屬及其它材質。七巧遊戲由一套七巧板和一些僅有輪廓的圖形組成。
  • 谷歌的量子計算機,算不算人類的一個裡程碑?
    當時的報導反應平淡,甚至在幾年以後,也僅僅將萊特兄弟描述為「迄今為止最成功的飛行器的發明者」。人們沒啥感覺,更不會意識到這是人類的一個裡程碑。谷歌在加州戈萊塔的研究小組,用一臺裝在「Sycamore」的處理器的實驗用的量子計算機,在200秒鐘內完成了一個隨機數生成任務的時候(如果是用當今最快速的傳統超級計算機,完成這個任務也要花上一萬年的時間之久)。谷歌很自豪,他們實現了「量子至上」,建立了一個能夠完成傳統計算機根本無法完成的任務,這個任務如果用現有計算機恐怕要等到12019年你才能看到結果。
  • 【超級機器人大戰T】激戰T強化零件一覽
    導 讀 在超級機器人大戰T中,不同的機體適合不同的強化零件,那麼種類繁多的強化零件當中,究竟如何選擇呢?
  • 超級計算機仍在沒日沒夜計算圓周率,到底有何用?
    打從超級計算機問世以來,人類在計算圓周率方面有了更大的效率,對圓周率的研究獲得了更大的成果,如今的圓周率已經被計算到了小數點後10萬億位,這離不開超級計算機的功勞和一代又一代人的共同努力。要知道,在以純人工計算的年代,圓周率頂多也就被計算到小數點後808位。直到現在,超級計算機依然在夜以繼日地計算著圓周率。
  • 用超級計算機,解決了「湍流」難題中的一個!
    本文參加百家號科學#了不起的基礎科學#系列徵文先進的超級計算機模擬,已經解決了湍流流體流動中的一個難題,這個問題可能會促使更高效的渦輪和發動機誕生。當流體(如水或空氣)流動足夠快時,流體(將經歷湍流——流體內部的速度和壓力似乎是隨機變化的。
  • 2019年世界超級計算機盤點,中美用E級超算決戰2020年
    在這些行業裡,超級計算機行業就是一個亮點。讓我們看看在2019年我們取得了什麼樣的成績吧!超級計算機也叫HPC,MainFrame, SuperComputer,是集成了成千上萬顆通用CPU和專用數學運算加速晶片,協同處理密集數學運算的超級電腦,就是大家在許多影視作品裡看到的,一排一排的機櫃,插滿了電路板,每個電路板上都集成了多顆處理器晶片的樣子。
  • 矽家族的超級兄弟 - 中國數字科技館
    矽製備的晶片,支撐了從智慧型手機到心臟起搏器的所有大小裝備,每年生產這些設備所用的矽片,鋪展開來不少於650萬平方米,差不多可以覆蓋1000個足球場。如今,光伏產業也成為矽材料的需求大戶,用大量的矽製造的太陽能電池可以將太陽能轉換成電能,這就大大減少了碳的使用。矽是地球上儲量第二豐富的元素,它有如此廣泛而重要的應用,任何其他材料都難以企及。
  • 矽家族的超級兄弟 - 中國科學技術館
    矽製備的晶片,支撐了從智慧型手機到心臟起搏器的所有大小裝備,每年生產這些設備所用的矽片,鋪展開來不少於650萬平方米,差不多可以覆蓋1000個足球場。如今,光伏產業也成為矽材料的需求大戶,用大量的矽製造的太陽能電池可以將太陽能轉換成電能,這就大大減少了碳的使用。矽是地球上儲量第二豐富的元素,它有如此廣泛而重要的應用,任何其他材料都難以企及。
  • 中國量子計算機比美國的快100億倍,是超級計算機的100萬億倍
    每種計算機都具有相應的功能,在不同領域中發揮著重要的作用。 其中最值得一提的就是超級計算機,因為現在是資訊時代,數據傳輸和交互的規模太過於龐大,普通的計算機根本提供不了什麼幫助。而這時超級計算機就顯得無比重要,它的計算能力有質的提升,可以滿足各種數據和信息處理的要求。
  • 比超級計算機快15億倍的量子計算機, 1萬年的計算問題僅需200秒
    2017年10月,美國IBM公司在傳統的超級電腦上展示了56個量子比特的模擬,從而增加了量子優越性所需的量子比特數量。而目前世界上最快的超級計算機正是美國IBM公司的「高峰計算機」。現在我們把超級計算機要用10000年才能算出的問題,叫做不可能完成的任務。
  • 法國研究團隊利用超級計算機首次完成整臺航空發動機高保真仿真
    導讀:據hpcwire網站2020年7月14日報導,法國土魯斯的一家私人實驗室CERFACS的一個團隊已經使用了來自歐洲高級計算合作組織(PRACE)的超級計算機資源,首次完成了整個飛機發動機的完整的,高保真度的仿真。
  • 她用不同顏色的玫瑰花,拼出了一組世界名畫
    這組名為《盛開的藝術》的藝術作品是由花卉藝術家佩特拉·拉德奈(Petra Radnai)和藝術家Orsolya Karancz拍攝的,他們用不同顏色的玫瑰花,拼出了一系列的世界名畫。談到她們的創作思路,藝術家Orsolya Karancz說:我們選擇模仿的每一張圖片,都是用了許多不同的方式觀察。佩特拉在創作中反思了原作的風格。圖為Fra Angelico的作品 報喜節。她使用不同類型的構圖為每一件作品帶來額外的意義。她還根據自己模仿的角色的性格來選擇花的類型。
  • P級超級計算機投用滿一年,顯著提升中國海洋環境預報能力
    P級超級計算機投用滿一年,顯著提升中國海洋環境預報能力 中新網青島2月22日電 記者22日從中國首個獲批試點運行的國家實驗室--青島海洋科學與技術國家實驗室(簡稱「海洋國家實驗室」)獲悉,中國海洋科研領域運算速度最快的高性能科學計算與系統仿真平臺
  • 美國最快的天氣預報超級計算機正式啟用
    新華網北京6月7日電 綜合本社駐華盛頓和駐洛杉磯記者報導,美國國家氣象局當地時間6日開始啟用運算速度可達每秒7.3萬億次的超級計算機。這是目前美國功能最強的天氣預報用超級計算機,它能夠使該國氣象部門提前預報颶風路線的能力從以往的3天提高到5天。
  • NASA超級計算機助力COVID-19研究
    來自華盛頓哥倫比亞特區NASA總部的高端計算項目經理Tsengdar Lee表示:「這並非NASA的日常工作,但我們擁有超級計算機和專業知識,可以幫助COVID-19的研究人員充分利用超級計算能力。」超級計算機適合處理大量數據。對於NASA的常規項目而言,這意味著模擬地球周圍的空氣團和水的運動以研究地球的氣候,尋找系外行星,研究黑洞的行為或設計航空航天飛行器。
  • 中國成功研製千萬億次超級計算機「天河一號」
    新華社發(何書遠 攝)    每秒鐘1206萬億次的峰值速度和每秒563.1萬億次的Linpack實測性能,使這臺名為「天河一號」的計算機位居同日公布的中國超級計算機前100強之首,也使中國成為繼美國之後世界上第二個能夠研製千萬億次超級計算機的國家。    這個速度意味著,如果用「天河一號」計算一天,一臺當前主流微機得算160年。