1. What is Google Summer of Code? @syuu1228

2. Google Summer of Codeとは “Google Summer of Code は、いくつかのオープンソース / フリーソフトウェアの開発プロジェクトに指導者(メンター)になってもらい、学生のみなさんに実践的なプログラミングを経験してもらおうという企画です“ (Google日本 blogより) 金が出る 成果をあげたプロジェクトに$5000（学生 $4500、メンター組織 $500） 規模 学生：1116人 メンター組織：175 $5000 x 1116 = $6138000

3. Japanese Students in GSoC2011 Multiqueue BPF support and other BPF features - Takuya ASADA Program Execution Diagrams and Search Visualization - Yusuke Nakano Implement faster OpenMP Task for libgomp - ShoNakatani Implement the RPS/RFS in FreeBSD - Kazuya GODA Implement HFSPlus Journal on Linux – NaohiroAota

4. Multiqueue BPF support and other BPF featureS @syuu1228

5. What is BPF? BPFとは？ BSD系OS上で、生のパケットをアプリケーションに取り込む為のインタフェース 生のパケット？-> NICを出入りしている全てのパケットをヘッダ付きで見れる こんなアプリで使われてます パケットキャプチャ：tcpdump, Wireshark IDS: snort 通常libpcapというライブラリを通して使う（アブストラクションレイヤ）

6. Multicore support on NIC 従来のNIC NIC１ポートに対し受信キュー／割り込みは一つだけ->割り込みを受け付けているCPUに負荷が集中The S100Kps problem（そふらぼ古橋くんが命名） 改善されたNIC 複数の受信キュー／割り込みを持つ、各CPUへ１：１に割り付け パケットヘッダからハッシュ値を計算、ルックアップテーブルを引いてキュー先を決定（Receive Side Scaling）->負荷をフロー毎に複数のCPUへ分散出来る

7. Receive Side Scaling

8. Scalable Network Stack ネットワークスタックに求められる事 複数のCPUで並行してネットワークスタックを稼働出来る なるべくロックで処理をブロックしない 同じフローのパケットは同じCPUで処理する

9. Scalable Network Stack

10. BPF Doesn’t Scale BPFがスケールしない そもそもファイルディスクリプタを一つ開いてread()しているだけなので、アプリケーション側が通常１スレッドしかない 折角RSSで複数のCPUへパケットを分散していても、そんな事は関係なしにパケットを集約して１つのバッファにまとめてしまう パケットをBPFへ渡す所で、粒度がネットワークインタフェース毎のロックをかけている->RSSしていると同時に１つのCPUしか入れない、残りは待たされる

11. BPF Doesn’t Scale

12. Multiqueuebpf BPFのMultiqueueサポート アプリケーション側でキュー数分のスレッドを立て、各スレッドはどのキューからパケットを受け取るか指定 BPFはアプリケーションへ各NICのキュー情報を提供 インターフェース毎ロックでブロックされないようにする

13. Multiqueuebpf

14. TODO BPFのMultiqueueサポート ioctlでキュー割り当てを指定出来るようにする 指定されたキューのパケットだけをアプリケーションへ流す NICからキュー情報を拾ってBPFのioctlから取り出せるようにする インターフェース毎ロックでブロックされないようにする テスト用に仮想Multiqueueインタフェースを実装（tapを改造）