高校生・高専生の熱き知的な戦い:電脳甲子園 開幕!

平成25年8月9日
高校生・高専生の熱き知的な戦い:電脳甲子園 開幕!
第 19 回スーパーコンピューティングコンテスト(8 月 19 日~8 月 23 日)
概要
スーパーコンピューティングコンテスト(電脳甲子園)は、スーパーコンピュータ上で行う高校生・高
専生対象のプログラミングコンテストです。予選で選ばれた高校生・高専生の 20 チームが東京工業大学と
大阪大学に分かれて集まり、4 日間をかけて我が国屈指のスーパーコンピュータである TSUBAME2.0※1を利
用して難題に対するプログラムを作成し、その性能を競うコンテストです。このコンテストは、東京工業
大学が平成 7 年度に第1回として開催しており、大阪大学は平成 18 年度に共催として参画し、平成 19 年
度から共同主催者として開催しています。毎年、様々なドラマが生まれています。また、このコンテスト
から情報オリンピック等で活躍する人たちも出てきます。
最終日の成果発表会・表彰式では、その奮闘ぶりが紹介されます。成果発表会・表彰式にお越しいただ
き、若者たちの熱い戦いぶりをご覧いただければ幸いです。
意義
急速にパソコンや家庭用ゲーム機器等が普及している昨今、大学が所有す
るスーパーコンピュータに高校生が触れ、科学技術の様々な分野から最先端
の話題を選んだ課題に取り組むことにより、コンピュータに対するさらに深
い知識と親しみを得るとともに、プログラミングの正確さと、速度を評価す
ることによって、大学による科学技術分野の若手人材育成に寄与します。
昨年度開催風景
コンテスト詳細
コンテストは、予選課題に挑戦することから始まり、予選課題に対するプログラミングの作成とそのレ
ポートを基に審査を行い、毎年約 40 チームの応募の中から、大阪会場 10 チーム、東京会場 10 チームを選
抜しています。本選では、大阪大学と東京工業大学の会場を、ネットワーク経由で結び、今年の主会場と
なる東京工業大学の超並列型スーパーコンピュータシステム TSUBAME2.0 を、両会場から使用して熱戦を繰
り広げます。
※1:TSUBAME2.0 は、2010 年 11 月に運用を開始し、当時、日本初のペタフロップスの性能を持つスーパーコンピュー
タです。運用開始当時は、スーパーコンピュータの絶対性能ランキングを行う「TOP500 リスト」で世界4位(日本国
内1位)となりました。ちなみに、神戸にある理化学研究所の京速コンピュータは、2013 年 6 月の「TOP500 リスト」
では、10.510 ペタフロップスの性能で世界 4 位となっています。しかし、TSUBAME2.0 は、現在でも、国内では「京」
、
国際融合エネルギー研究センターのスーパーコンピュータに次ぐ、3 位のスーパーコンピュータとして、活躍していま
す。さらに本年秋に TSUBAME2.0 は、性能を約 2.4 倍と大幅に性能向上した TSUBAME2.5 へと進化します。
過去の出題例
昨年の本選課題
都市伝説:A,B,Cの3人が織りなす不可思議トライアングル
大都市の複雑な電車網では、1日中電車に乗っている2人が、まったく出会わない、ということ
も十分起こりうる。たとえ、それが3人であってもだ。
ある日、ある大都市Xの電車網の中に、A,B,Cの3人が始発から終電まで滞在していた。
3人は、その日、1日中、X市の電車に乗ったり降りたりしていたのだ。けれども、どの2人も
同じ駅で鉢合わせることはなかった。そのような3人の行動で、3人の合計走行距離が最も長くな
るのは、どのような場合だろうか?
非出会い系最長乗車パターン計算問題
下図のような電車網における1日の電車の運行ス
ケジュールが与えられる.そこから,3人が,始発
から終電まで1度も同じ駅で出会わないような電車
の乗り方のうち,3人の合計走行距離が最も長くな
るものを(複数ある場合は1組だけ)求めよ.
特記事項
第 19 回 スーパーコンピューティングコンテスト 本選
開催場所: 大阪大学
サイバーメディアセンター
東京工業大学
学術国際情報センター
開催期間:平成 25 年 8 月 19 日(月)~
http://www.cmc.osaka-u.ac.jp/
http://www.gsic.titech.ac.jp/
23 日(金)
第 19 回 スーパーコンピューティングコンテスト 成果発表会・表彰式
日
時
: 平成 25 年 8 月 23 日(金)11 時 00 分
~
場
所
: 大阪大学
豊中教育研究棟
サイバーメディアセンター
東京工業大学蔵前会館 1 階
14 時 00 分
7 階会議室
ロイアルブルーホール
大阪会場地図
本件に関する問い合わせ先
大阪大学サイバーメディアセンター 担当:西
TEL: 06-6850-6801 FAX: 06-6850-6819 E-mail:t-kyoiku@ecs.cmc.osaka-u.ac.jp
大会 URL:http://www.gsic.titech.ac.jp/supercon/ 又は 『電脳甲子園』で検索
※8 月 14 日(水)~16 日(金)のお問い合わせは、以下へお願いします。
大阪大学サイバーメディアセンター
TEL:
06-6850-6842
教授
菊池
誠
E-mail:kiclab@cp.cmc.osaka-u.ac.jp