最適化問題に対する超高速&安定計算

クラスタ計算機やスーパーコンピュータ上での大規模最適化問題やグラフ探索などの研究のお話が中心

自己紹介と重要リンク

2016年10月19日 22時11分55秒 | Weblog
大規模最適化問題に対する超高速&安定計算。
半正定値計画問題(SDP)の対するソフトウェア SDPA, SDPARA の開発者及び SDP の超大規模計算に対する世界記録保持者。
JST CREST ポストペタスケールシステムにおける超大規模グラフ最適化基盤:研究代表者

1: GraphCrest ホームページ
2: SDPA ホームページ(sourceforge)
3: Katsuki Fujisawa HP
4: 最短路問題 Online Solver
5: SCOPE(「計算と最適化の新展開」研究部会)(すでに終了)
6: Twitter : sdpaninf

コメント
この記事をはてなブックマークに追加

JST CREST : ポストペタスケールシステムにおける超大規模グラフ最適化基盤

2016年08月27日 23時53分47秒 | Weblog
JST CREST (Core Research for Evolutional Science & Technology)
応募研究領域 : ポストペタスケール高性能計算に資するシステムソフトウェア技術の創出
研究課題名 : ポストペタスケールシステムにおける超大規模グラフ最適化基盤

◯研究課題要旨
 大規模災害等は突発的に発生するため事前予測による防災計画だけでなく、動的なデータ収集等とスパコン上での高速計算によって速やかに避難、誘導計画を策定する必要がある。すでに研究代表者らのグループでは首都圏道路網や鉄道網を精密なグラフデータに変換して、超大規模なグラフ処理を用いた避難、誘導計画の策定を進めているが、非常に計算量やデータ量などの規模が大きく従来の手法では処理が困難である。ポストペタスケールスーパーコンピュータ(スパコン)における最重要カーネルのひとつでもある超大規模グラフ処理を実現するためには、理論的性能限界等からボトルネック箇所を特定、数値演算能力とメモリバンド等のトレードオフ関係を把握、計算量とデータ移動量の正確な推定、疎性やサイズなどのデータ特性と性能値の見極め、などが必要とされる。しかし、従来手法では、数千万規模の並列性を備え、ストレージの階層性が深化したポストペタスケールシステム上でのスケーラブルな実行は困難であり、アルゴリズム、システムソフトウェアと同時並行的な解決が求められている。我々は、これらの問題に対応した超大規模グラフ最適化システムを提案する。本システムは、大規模グラフデータに対するリアルタイムストリーミング処理、計算量とデータ移動量を考慮したグラフ最適化アルゴリズム、ストレージの階層性を考慮した大規模グラフデータストア、超大規模グラフのリアルタイム可視化など従来のスパコンでは実現されてこなかった新しい問題を解決する。これらのシステムは TSUBAME2.0のようなペタスケールスパコン上で構築と評価を行い、今後、出現が想定されるポストペタスケールスパコンのアーキテクチャ上での実行に適したソフトウェア基盤を構築し、エクサスケールスーパーコンピューティングへの方向性づくりに大いに貢献する。



◯研究組織
◇研究代表者
藤澤克樹(九州大学)
◇研究グループ
1: 超大規模データを伴う最適化問題に対する高速計算システムの構築と評価 (グループリーダ : 藤澤克樹 (九州大学))
ー グラフ探索(最短路、幅優先探索、重要性計算)、数理計画問題(半正定値計画問題:SDP, 混合整数計画問題 MIP or MINLP 等)

2: リアルタイム大規模グラフストリーム処理系及びグラフ最適化ライブラリの開発 (グループリーダ : 鈴村豊太郎 (バルセロナスーパーコンピュータセンター))

3: 大規模グラフ処理向けオンデマンド階層型データストアの開発 (グループリーダ : 佐藤仁 (東京工業大学))
コメント
この記事をはてなブックマークに追加

ISM-IMI 協定記念合同シンポジウム

2016年06月30日 19時49分36秒 | Weblog
2016.06.29
<ISM-IMI 協定記念合同シンポジウム>


参加費 無料
参加方法:当日直接会場へお越しください。

開催日 2016年7月19日(火) 14:00 ~

開催場所 九州大学 伊都キャンパス ウエスト1号館 D棟 4階 IMIオーディトリアム (W1-D-413)
伊都キャンパスへのアクセス,伊都キャンパスマップ

式次第 15:00 - 15:30
《統計数理研究所の研究活動 - 統計数理が目指すフロンティア》
講演者:伊藤 聡 (ISM 副所長)

15:30 - 16:00
《大規模グラフ解析と都市 OS の開発 - ヒト・モノのモビリティに関する新しい数理モデルとその応用 -》
講演者:藤澤 克樹 (IMI 教授)

16:00 - 16:30 Tea Break

16:30 - 17:00
《天文データと統計的手法》
講演者:池田 思朗 (ISM 教授)

17:00 - 17:30
《ロバストなガウシアングラフィカルモデリングの効率的なアルゴリズム》
講演者:廣瀬 慧 (IMI 准教授)
コメント
この記事をはてなブックマークに追加

RAMP2016

2016年06月29日 19時24分45秒 | Weblog
RAMP2016

RAMPシンポジウムは、日本オペレーションズ・リサーチ学会の数理計画研究部会 (RAMP: Research Association of Mathematical Programming) によって年一度開催される、最適化、数理計画に関するシンポジウムです。

2016年度も以下のとおりシンポジウムを開催いたします。詳細については追って本ホームページ、オペレーションズ・リサーチ誌においてご案内させていただく予定です。多数の皆様のご参加をお待ちしております。

RAMP主査:松井 知己(東京工業大学)
RAMP2016実行委員長:田中 環(新潟大学)
RAMP2016プログラム委員長:山田 修司(新潟大学)

日程
2016年10月13日(木)・14日(金)

会場
新潟大学 附属図書館 ライブラリーホール (五十嵐キャンパス)
コメント
この記事をはてなブックマークに追加

NFS : GPU クラスタ

2016年06月28日 10時18分22秒 | Weblog
何かおかしいと思ったら、以下の firewall-cmd が足りなかったようです。。。

> yum -y install nfs-utils
> systemctl start rpcbind nfs-server
> systemctl enable rpcbind nfs-server
> systemctl start rpcbind nfs-server
> systemctl enable rpcbind nfs-server
> exportfs
/data0 172.24.0.0/255.255.0.0
> firewall-cmd --add-service=nfs --permanent
success
>firewall-cmd --reload
success

コメント
この記事をはてなブックマークに追加

SHOUBU (PEZY Computing / Exascaler) : Graph500

2016年06月27日 03時55分26秒 | Weblog
今回は記録を更新出来なかったそうですが、次回(SC16)あるいは次々回(ISC16)に向けて取り組んでいきたいと思います。

Graph500 June 2016 list
No. Ranksort icon Machine Installation Site Number of nodes Number of cores Problem scale GTEPS
43 SHOUBU (PEZY Computing / Exascaler Inc. - ZettaScaler-1.4 80Brick) Advanced Center for Computing and Communication, RIKEN 256 2048 31 184.725

2016.6.20 スーパーコンピュータ「Shoubu(菖蒲)」がスパコンの省エネランキング Green500 で 3 期連続の世界第 1 位を獲得
―「Satsuki(皐月)」も 2 位を獲得 理研設置のスパコンが 1,2 位を占める ―
コメント
この記事をはてなブックマークに追加

マス・フォア・インダストリ研究所学術研究員(ポスドク)1名公募:締め切り来週6月30日

2016年06月26日 02時20分33秒 | Weblog
マス・フォア・インダストリ研究所学術研究員(ポスドク)1名公募:延長

※ 平成28年4月12日付公募(応募期限4月28日)の,応募期限を延長します.
1. 公募対象:マス・フォア・インダストリ研究所 学術研究員(ポスドク) 1名

2. 専門分野:広い意味での統計科学,機械学習,最適化,グラフ解析,ゲーム理論,確率論,および関連分野

3. 研究内容:九州大学では,JST COIプログラムによる「共進化社会システム創成拠点」の研究プロジェクトを推進しています.この中でマス・フォア・インダストリ研究所(IMI)は,産業数学ユニットとして,数学・数理科学の手法を駆使した研究により拠点の研究活動に貢献しています.採用者の方には,共進化社会システム創成拠点の産業数学ユニットに所属していただき,主に以下の研究・業務に携わっていただきます.
(1) 各種センサーから得られたビッグデータに対する統計的モデリング
(2) グラフ解析に基づく最適化
(3) 計算機サーバの管理業務

4.任期:平成30年3月31日まで.期間満了後,1年毎の契約更新の可能性あり(最長3年).

5. 応募資格:博士の学位を有し(採用時までに取得見込みを含む),上記の研究内容に意欲的であり,本研究課題の関係者と十分なコミュニケーションができる方.スパースモデリングやデータ同化など,機械学習・最適化の分野と関わる統計的手法に興味のある方.また,実際に大規模な実データを解析する意欲のある方.

6. 採用予定日:採用決定後,できるだけ早い時期.

7. 待遇:九州大学の規定に従い年齢や業績により決定する.

8. 提出書類: (1)履歴書(写真貼付) (2)研究業績リスト(論文,招待講演,受賞等) (3)主要な研究業績の説明および上記の仕事内容に対する抱負 (4)応募者について問い合わせることのできる方3名の氏名,所属,連絡先 (5)主要な学術論文別刷り5編以内(コピー可) (6) その他,必要と思われるもの

9. 応募期限:平成28年6月30日(木)正午必着でお送り下さい. ※ 決定次第,応募期限前でも早期終了します.

10. 書類提出先および問い合わせ先: 〒819-0395 福岡市西区元岡744 九州大学マス・フォア・インダストリ研究所 佐伯修 宛 (e-mail: saeki@imi.kyushu-u.ac.jp) 書類は封筒に「COI学術研究員応募書類在中」と朱書し,簡易書留で郵送して下さい. 応募書類は返却致しませんが,選考終了後に廃棄致します.

11. 選考内容(選考方法,採否の決定),結果通知方法:応募書類による一次審
査ののち,必要に応じて面接・プレゼンテーションを行います.面接日時等詳細については後日対象者に連絡します.

12. その他:九州大学では男女雇用機会均等法の精神を尊重しています.
コメント
この記事をはてなブックマークに追加

NVIDIA DGX-1

2016年06月25日 02時15分25秒 | Weblog
NVIDIA DGX-1

第一感では高いなあという感想。。。2CPU (Broadwell) と 8GPU (Pascal)の Linux サーバとしても使用できるので、機械学習だけでなく既存の GPU アプリも実行可能です。






コメント
この記事をはてなブックマークに追加

ISC16 : 展示会場

2016年06月24日 02時15分37秒 | Weblog













コメント
この記事をはてなブックマークに追加

IMI & 九大数理ホームページ掲載

2016年06月23日 17時22分52秒 | Weblog
http://www.imi.kyushu-u.ac.jp/
http://www.math.kyushu-u.ac.jp/index
http://www.imi.kyushu-u.ac.jp/news/view/836
http://www.imi.kyushu-u.ac.jp/eng/
http://www.math.kyushu-u.ac.jp/eng/
http://www.imi.kyushu-u.ac.jp/eng/news/view/429
コメント
この記事をはてなブックマークに追加

第12回 Graph500 & 第6回 Green Graph500

2016年06月22日 05時40分23秒 | Weblog





コメント
この記事をはてなブックマークに追加

第 12 回 Graph500 ベンチマーク1,2,3位

2016年06月21日 01時38分21秒 | Weblog






コメント
この記事をはてなブックマークに追加

ICMS 2016

2016年06月20日 05時45分24秒 | Weblog
ISC16 から戻った後で、また7月に以下の国際会議参加でドイツに行きます。

ICMS 2016

ICMS 2016 is a satellite to the 7ECM Berlin

The conference will be held at ZIB Berlin from July 11 to July 14, 2016

The proceedings (extended abstracts) of ICMS 2016 will be published by Springer as Volume 9725 of Lecture Notes in Computer Science (LNCS)
コメント
この記事をはてなブックマークに追加

西新プラザ宿泊施設

2016年06月19日 01時37分55秒 | Weblog
部屋数は少ないのですが、かなり格安の料金だと思います。

西新プラザ宿泊施設

宿泊料

宿泊室ツインA
宿泊室ツインB
(54㎡) 2人 テーブル(1)
冷蔵庫(1)・テレビ(1) プラザでの会議・研修会等のため遠方からの参加者や、九州大学に研究等のため訪問される研究者の宿泊に利用することができます。

宿泊室シングルC
宿泊室シングルD
(43㎡) 1人 テーブル(1)
冷蔵庫(1)・テレビ(1)
コメント (2)
この記事をはてなブックマークに追加

ISC 2016 TUTORIALS

2016年06月18日 21時24分04秒 | Weblog
今年は Tutorial 03 と 10 あたりに参加しようと思ってます。。。

ISC 2016 TUTORIALS

The ISC High Performance conference tutorials are either half-day or full-day interactive courses focusing on key topics of high performance computing, networking and storage. Renowned experts in their respective fields will give attendees a comprehensive introduction to the topic as well as providing a closer look at specific problems. They will also incorporate hands-on components where appropriate.

Full-Day Tutorials (9:00 am – 6:00 pm)

Tutorial 01: Hands-on Practical Hybrid Parallel Application Performance Engineering
Tutorial 05: A Beginner's Guide to SuperComputing
Half-Day Morning Tutorials (9:00 am – 1:00 pm)

Tutorial 02: Parallel Programming in Modern Fortran
Tutorial 03: Linear Algebra Software for High Performance Computing
Tutorial 04: InfiniBand & High-speed Ethernet for Dummies
Tutorial 06: Advanced MPI
Half-Day Afternoon Tutorials (2:00 pm – 6:00 pm)

Tutorial 07: Debugging & Performance Analysis on Native & Offload HPC Architectures
Tutorial 08: MPI+X – Hybrid Programming on Modern Compute Clusters with Multicore Processors & Accelerators
Tutorial 09: InfiniBand & High-Speed Ethernet: Advanced Features, Challenges in Designing HEC Systems & Usage
Tutorial 10: Advanced OpenMP: Performance & 4.5 Features
コメント
この記事をはてなブックマークに追加