UNIXシェルの並列化により最大34倍高速化する「PaSh」、米MITなどが開発 プログラム結果も正確:Innovative Tech
米ペンシルベニア大学、米MIT、ポーランドのXIV Staszic High School、米国の研究機関Aarno Labs、米Stevens Institute of Technologyによる研究チームは、UNIXシェルで実行されるプログラムの速度を最大34倍高速化できるシステムを開発した。
Innovative Tech:
このコーナーでは、テクノロジーの最新研究を紹介するWebメディア「Seamless」を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。
米ペンシルベニア大学、米MIT、ポーランドのXIV Staszic High School、米国の研究機関Aarno Labs、米Stevens Institute of Technologyによる研究チームが開発した「Practically Correct, Just-in-Time Shell Script Parallelization」は、UNIXシェルで実行されるプログラムの速度を精度を保証しながら劇的に加速させるシステムだ。
このシステムはUNIXシェルにおいて、スクリプトを先読みして並列化を行う。これによりプログラム結果を正確な上で最大34倍高速化し、Webインデックスや自然言語処理、データ解析などのタスクを実行することが可能になる。
「PaSh」と呼ぶこの新しいシステムは、現在でも広く使われているプログラミング環境であるUNIXシェルで実行されるプログラムを高速化するものだ。
シェルスクリプトを正しく並列化することは、何十年にもわたって研究者が取り組んできた茨の道である。UNIXシェルは多言語スクリプトを可能にするが、その柔軟で動的な構造のため、従来の手法では並列化が困難であった。
プログラムの並列化は、ある部分が他の部分に依存しているため、コンポーネントの実行順序が決められており、順序を間違えるとプログラムが失敗してしまう。
プログラムが単一の言語で記述されている場合、ユーザーはその機能と、並列化できるコンポーネントを決定するのに役立つ言語に関する明確な情報を持っているが、UNIXシェルのスクリプトには存在しない。ユーザーは、コンポーネント内で何が起こっているかを簡単に確認したり、並列化に役立つ情報を抽出したりすることができないわけだ。
この問題を解決するために、PaShは前処理として、並列化可能だと思われるコンポーネントに簡単な注釈を挿入し、プログラムの実行中に各構成要素に到達した瞬間に、その部分の並列化を試みる。
これによりプログラムの動作を事前に予測することができ、上記問題を解決に導く。このようにプログラムの構成要素を“ジャストインタイム”で並列化することで、事前に並列化しようとする従来の手法に比べて、より多くのコンポーネントを効率的に高速化できる。
その一方で、速くできても正確でなければならない。研究チームは古典的なプログラムから最新のプログラムまで、数百のスクリプトでPaShをテストし、1つも壊れないことを実証した。また並列化されていないスクリプトと比較した場合、平均で6倍、最大で34倍近く高速化できることが確認された。
Source and Image Credits: Konstantinos Kallas, Tammam Mustafa, Jan Bielak, Dimitris Karnikis, Thurston H.Y. Dang, Michael Greenberg, and Nikos Vasilakis.“Practically Correct, Just-in-Time Shell Script Parallelization”
関連記事
- Appleの新チップ「M2」 M1比でCPU18%、GPU35%高速化 8KやProRes専用ビデオエンジンも
米Appleは6月6日(現地時間)、同社の開発者カンファレンス「WWDC22」にて、自社開発の新型チップ「Apple M2」を発表した。搭載製品として、MacBook AirとMacBook Pro 13インチを同時発表している。 - iPhoneの自撮りで本物そっくりな動く3Dリアルアバター 米Metaが技術開発
米MetaのReality Labsの研究チームは、スマートフォンで自撮りした短時間のスキャン画像から、本物そっくりの3D頭部アバターを生成するシステムを開発した。異なる視点やフォトリアリスティックな表情を表現し、高い忠実度で再現する。 - 道路脇にごみ箱があると自動運転車が間違って止まる? 米国の研究者らが検証
米カリフォルニア大学アーバイン校と米カリフォルニア大学ロサンゼルス校の研究チームは、自動運転車において、道路脇に置かれた物に反応し停止してしまうかを検証した論文を発表した。 - 「WWDC22」まとめ M2搭載MacBook Air/Pro、iPhoneがMac用Webカメラ化、Mac値上げショック
米Appleが6月6日から(現地時間)開催している開発者会議「WWDC22」。新型「Macbook Air」やiOSの新バージョンなど、ハード・ソフト問わずさまざまな発表があった。ITmedia NEWSで公開した記事を基に、WWDC22の発表内容をまとめる。 - 「WWDC22」から見えたAppleの狙い “ゲームとクルマ”の攻略は実現するか
アップルの開発者会議「WWDC22」が開催中だ。WWDCとしては3年ぶりに「リアルでの開催」とオンライン開催をセットにしたイベントになったが、色々と示唆にも富んでいた。基調講演と、その後に得られた情報を加味し、今回のアップルの発表を分析してみよう。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.