sponsored links

麻省理工學院為高效能計算機開發新的程式語言

麻省理工學院為高效能計算機開發新的程式語言

越來越多的任務需要高效能計算——例如影象處理或神經網路上的各種深度學習應用程式——在這些任務中,人們必須處理大量資料,並且速度相當快,否則可能會很荒謬時間。人們普遍認為,在執行此類操作時,在速度和可靠性之間存在不可避免的權衡。根據這種觀點,如果速度是重中之重,那麼可靠性可能會受到影響,反之亦然。

然而,主要位於麻省理工學院的一組研究人員對這一概念提出了質疑,聲稱事實上,一個人可以擁有一切。麻省理工學院計算機科學與人工智慧實驗室 (CSAIL) 的二年級博士生 Amanda Liu 說,使用他們專門為高效能計算編寫的新程式語言,“速度和正確性不必競爭. 相反,他們可以在我們編寫的程式中攜手並進。”

Liu 與加州大學伯克利分校博士後 Gilbert Louis Bernstein、麻省理工學院副教授 Adam Chlipala 和麻省理工學院助理教授 Jonathan Ragan-Kelley 一起描述了他們最近開發的“張量語言”(ATL)的潛力,上個月在費城程式語言原則會議。

“我們語言中的一切,”劉說,“都是為了產生一個數字或一個張量。” 反過來,張量是向量和矩陣的泛化。向量是一維物件(通常由單獨的箭頭表示),矩陣是熟悉的二維數字陣列,而張量是n維陣列,例如可以採用 3x3x3 陣列的形式,或者更高的形式(或更低)尺寸。

計算機演算法或程式的全部意義在於啟動特定的計算。但是可以有許多不同的方式來編寫這個程式——正如 Liu 和她的合著者在他們即將發表的會議論文中所寫的那樣,“各種不同的程式碼實現令人眼花繚亂”——有些方式比其他方式快得多。她解釋說,ATL 背後的主要理由是:“鑑於高效能計算非常耗費資源,您希望能夠將程式修改或重寫為最佳形式以加快速度。人們通常從最容易編寫的程式開始,但這可能不是執行它的最快方式,因此仍需要進一步調整。”

例如,假設影象由 100×100 的數字陣列表示,每個數字對應一個畫素,並且您希望獲得這些數字的平均值。這可以在兩階段計算中完成,首先確定每行的平均值,然後獲取每列的平均值。ATL 有一個相關的工具包——計算機科學家稱之為“框架”——它可以展示如何將這個兩步過程轉換為更快的一步過程。

“我們可以透過使用一種叫做證明助手的東西來保證這種最佳化是正確的,”劉說。為此,團隊的新語言建立在現有語言 Coq 的基礎上,其中包含一個證明助手。反過來,證明助手具有以數學嚴謹的方式證明其斷言的內在能力。

Coq 有另一個內在特性使其對基於 MIT 的團隊具有吸引力:用它編寫的程式或其改編版總是終止並且不能在無限迴圈中永遠執行(例如,用 Java 編寫的程式可能會發生這種情況)。“我們執行一個程式來得到一個單一的答案——一個數字或一個張量,”劉堅持說。“一個永不終止的程式對我們來說毫無用處,但終止是我們透過使用 Coq 免費獲得的東西。”

ATL 專案結合了 Ragan-Kelley 和 Chlipala 的兩個主要研究興趣。Ragan-Kelley 長期以來一直關注高效能計算背景下的演算法最佳化。與此同時,Chlipala 更關注演算法最佳化的形式化(如基於數學的)驗證。這代表了他們的第一次合作。Bernstein 和 Liu 去年被引入企業,ATL 就是結果。

它現在是第一個,也是迄今為止唯一一個具有正式驗證最佳化的張量語言。然而,Liu 告誡說,ATL 仍然只是一個原型——儘管它很有希望——它已經在許多小程式上進行了測試。“展望未來,我們的主要目標之一是提高 ATL 的可擴充套件性,以便它可以用於我們在現實世界中看到的更大的程式,”她說。

過去,這些程式的最佳化通常是手工完成的,而且更加臨時,這通常涉及反覆試驗,有時還會出現大量錯誤。使用 ATL,Liu 補充說,“人們將能夠遵循一種更有原則的方法來重寫這些程式——而且這樣做更容易,也更能保證正確性。”

分類: 財經
時間: 2022-02-14

相關文章

網際網路+旅遊為敦煌旅遊行業帶來新機

網際網路+旅遊為敦煌旅遊行業帶來新機
網際網路的迅速普及,加速了移動網際網路的快速發展,這給旅遊業的發展帶來了無限生機與商機.各種旅遊資源與資訊科技緊密結合,尤其是與移動網際網路相關技術的結合,創造出新的產品形態.新的生產方式和新的消費模 ...

旅遊行業不為人知的黑幕,你知道幾個?
首先當屬購物團 旅遊購物團是指旅遊過程中需要進入旅遊購物店的旅行團. 旅遊購物店有乳膠店,珠寶玉石店,銀器店,特產店,絲綢店,硃砂店,電子產品店,廚具店,等等. 購物團一般跟低價團,零負團費相關,政府 ...

河南衛視中秋節目又要“炸場”了
中秋節假期臨近,沉默的旅遊市場又熱鬧起來.飛豬資料表明,過去一週中秋節機票,酒店,門票和租車預訂量均逐上週翻倍:同城旅行預測,在中秋假期期間國內遊客人數將超過8000萬. 在省內沒有中高風險地區之後, ...

每經18點|中秋國慶假期約八成A級景區正常開放;節前油價上調 加滿一箱油將多花3.5元;上半年國內旅遊總人次18.71億
每經編輯:袁東 1丨文旅部答每經問:中秋國慶假期約八成A級景區正常開放,須做到遊客資訊可追蹤 每經AI快訊,9月18日,國新辦舉行新聞釋出會,介紹首屆中國(武漢)文化旅遊博覽會有關情況.文化和旅遊部黨 ...

國慶旅遊哪些城市最熱門:北京第一成都第三 廈門最被期待
今年國慶假期,旅遊市場十分火爆. 10月7日,攜程釋出了<2021年國慶假期出遊總結報告>,在經歷了暑期旅遊高開低走後,國慶期間各地迎來了補償式出遊熱潮,全國多地知名景區連續多日入園量達到 ...

嚴控人數、出行前需查閱景點資訊,今年“雙節”旅遊市場能否恢復到疫情前水平?
<中國經濟週刊>見習記者 石青川 | 北京報道 隨著中秋.國慶"雙節"臨近,儘管有不少人擔心出行計劃會受到防疫政策的影響,但被壓抑許久的旅遊熱情正在被逐漸釋放. 目前國 ...

2020年中國除蟎儀行業短報告(附下載)

2020年中國除蟎儀行業短報告(附下載)
作者 / 姚朝芳 來源 / 頭豹研究院 本篇導讀 工業化程度提高及環境汙染加劇,導致過敏性疾病在全球範圍內呈逐年增高的態勢,已成為世界性的衛生問題. 在引起過敏性疾病的眾多過敏原中蟎蟲是最普遍.危害最 ...

東博會展現國際旅遊魅力 為“疫”後旅遊恢復做準備

東博會展現國際旅遊魅力 為“疫”後旅遊恢復做準備
國際線上廣西頻道訊息:匠心獨運的旅遊展區.五彩繽紛的四季美景.特色鮮明的文藝表演.別具一格的旅遊商品,這些獨特的旅遊元素讓國際旅遊成為第18屆中國-東盟博覽會遊客的熱門"打卡"主題 ...

旅遊產品陸續推出,海南做好旺季迎客準備
據海南日報客戶端丨記者趙優 實習生陳夢馨 中秋佳節已至,國慶假期將到,樂遊海南享不停.記者瞭解到,7月至9月期間,為重振海南旅遊行業新動能,培育研學旅遊市場,海南省旅文廳在旅遊市場回暖中強勢推出多個旅 ...

繼峰股份整合能力凸顯 緊抓行業機遇國內外實現多重開花

繼峰股份整合能力凸顯 緊抓行業機遇國內外實現多重開花
2021年上半年,全球經濟保持恢復性增長態勢,對汽車消費的穩定起到良好支撐作用,但疫情在全球範圍內的反覆以及國際貿易形勢等不確定因素,造成全球汽車晶片的持續短缺和大宗原材料價格的上漲,為我國汽車行業的 ...

二手車行業大變局:線下大撤退、衝刺新電商

二手車行業大變局:線下大撤退、衝刺新電商
文/周雄飛 編輯/子夜 "二手車新買法,試7天不滿意退全款." 最近一段時間,無論是在上班的樓宇等電梯時,還是在下班後的小區電梯中,甚至看個脫口秀都能聽到這樣的廣告詞.而這樣洗腦式 ...

渝影片丨國內旅遊恢復至疫情前7成
來源:上游新聞-重慶晨報 根據文化和旅遊部資料中心測算,國慶假期,全國國內旅遊出遊5.15億人次,按可比口徑恢復至疫情前同期的70.1%:實現國內旅遊收入3890.61億元,恢復至疫情前同期的59.9 ...

途牛:15歲在路上,做旅遊是件很酷的事

途牛:15歲在路上,做旅遊是件很酷的事
專注於線上休閒旅遊業務的途牛旅遊網(以下簡稱"途牛"),創立於2006年10月,用8年時間從中國南京走到了美國納斯達克.經過15年的發展,途牛推出了"牛人專線" ...

國慶旅遊市場:人擠人帶不來樂觀,低谷期難掩機遇
今年國慶假期的旅遊市場,看起來似乎非常矛盾. 一方面,它看起來很"熱".早在9月底國務院的新聞釋出會上,文旅部在答記者問時就提及此次國慶將釋放公眾壓抑許久的旅遊需求,"補 ...

廣東7-11便利店的“年輕化”之路

廣東7-11便利店的“年輕化”之路
現在的年輕人,租房子時,不僅要看交通便利,還要先看看附近有沒有便利店;外出旅遊時,住的酒店附近如果有便利店也會很加分.毋庸置疑,便利店儼然成了年輕人"續命"的場所. 在廣州市場,7 ...

到鄉村去 感受慢生活時尚

到鄉村去 感受慢生活時尚
2021年4月25日,江西婺源篁嶺古村,鱗次櫛比的古民居排布在落差近百米的山坡上,遠處雲霧繚繞,美如畫卷,吸引不少遊客冒雨前來踏青賞景.中青報·中青網記者 孔斯琪/攝 整理:齊徵 製圖:李晗 整理:齊 ...

PVC+燒鹼+液氯主題投資報告

PVC+燒鹼+液氯主題投資報告
財經TOM哥,每日釋出精選研報,歡迎關注 本月化工行業開始呈現井噴狀態,僅半月多一點化工行業便大漲8%,月K線已6連陽,而這其中最為驚人的就是氯鹼行業,其中最有代表性的就是氯鹼化工,大漲67.31%. ...

旅遊業一年虧損近萬億元,專家分析出殘酷現實:從業者需做好準備

旅遊業一年虧損近萬億元,專家分析出殘酷現實:從業者需做好準備
前言 自古以來我國一直是農業大國,但從改革開放以來,我國逐漸進入了工業化時代,經歷了幾十年的發展,如今已經進入了後工業化階段.目前國內的經濟增長動力正在進入深入變革階段,在這個階段,憑藉著強大的綜合性 ...

阿里巴巴第三季度獲查理·芒格旗下公司增持;數家公司稱恢復正常用電和生產;日本將對蘋果iOS、谷歌Android系統展開反壟斷調查
每經記者:宋思艱 蔡鼎 摘要:7月以來, 查理·芒格旗下公司對阿里巴巴持倉數量增加了82%:華亞智慧:10月1日已恢復正常用電和生產:錦雞股份:10月8日起,兩全資子公司恢復正常生產:日本將對蘋果iO ...

瀾起科技:嘉實基金管理有限公司、大樸資產管理有限公司等2家機構於9月18日調研我司
2021年10月8日瀾起科技(688008)釋出公告稱:嘉實基金管理有限公司.大樸資產管理有限公司於2021年9月18日調研我司,本次調研由公司董事長.執行長 楊崇和,公司董事.總經理 Stephen ...