技術フェチ日記 (2010年 11月)
- 2010/11/30 (火)
- ホテルへ。
- 夕食。
- 饂飩 四國 西梅田店
(google)。
- 吉田さん, 貫定さん, 安倍先生, 寺西先生, 長尾さんと。
吉田さんが企画して下さった。
- お料理。
- 大阪駅の方へ。
- 吉田さんと合流して、お店までてくてくと。
- 目指すお店は饂飩 四國 西梅田店。
たどり着いたお店は さぬきうどん四國屋。
まぎらわしすぎる。
- ComSys。
- 中田敦さん (日経 BP) の招待講演。
- 中田さんのお話をうかがうのは何ヶ月かぶり。
- 新しくうかがう観点がいくつかあって、よかった:
他人に使わせて規模の経済,
機械学習,
Google & 丸紅事業の規模は東京電力ピークの 1割,
...
- 辻君から「Google 脅威論をばらまくだけ? 何がメッセージなの?」という質問。
どうとらえてどう対処するかは各人が考えればいいんじゃないかなあ。
むしろ、国境を越えて人類が unite する機会かもしれないという皮肉な希望すらある。
- 会場。
- 18時頃、終了。
- 福島駅の方へ行って、昼ごはん。
- 行き。
- らーめん原点
(google)。
- 油そば 醤油。600円。
ざっくり切られた大きなネギがたくさん。
- 帰り。
- ComSys。2日目。
- 組み込み Linux。
- 高速起動, 電源管理, メモリ管理, リアルタイム, ... についていろいろと。
- とても面白く。
- ホテルから阪大中之島センターへ。
- 朝食。
- 0時半頃 就寝, 4時頃 起床。
- 2010/11/29 (月)
- 今回の出張は忘れ物だらけ。
- PC の AC アダプタ, 洗面用具, ...
油断しすぎ。
- 研究室メンバがデモ用に 2つ目の AC アダプタを持参してて、助かった。
- 毛抜きがなくて髭を抜けない。
- 歩いてホテルへ。
- 大阪駅方面へ歩いて、北新地に吸い込まれ。
- ComSys 2010
(google)。
- 情報処理学会 OS 研究会のシンポジウム。
- オープニングでは、表彰いろいろ。
長尾さんは 4月, 8月研究会の最優秀学生発表賞の表彰。
- 下條先生の招待講演。
- 下條先生の御講演を聴くのは、何度目か。
ただ、かなり久しぶりで、自分の中でいろいろとアップデートがあった。
- NICT も OpenFlow
(日記2008年12/5分)
にあるていどコミットしてたり、通称 N ルータのプロトタイプができてたり。
- ポスターセッション。
|
|
|
|
|
|
会場
|
中村さん
|
長尾さん
|
長尾さんデモ
|
田所さん
|
安積さん
|
- 19件と盛況。
- 内容も議論もとても楽しかった。
これから頑張る卒論生へのエールだとか、よりよい (?) 評価軸の提案だとか、目からうろこのシステムとか。
- 東大 生産研に、100台規模 (?) の Eucalyptus クラスタがあるらしい。
- 懇親会。
|
|
|
食べ物
|
長尾さん:
最優秀ポスター賞
|
荒川さん:
高橋さんの代理で研究奨励賞を受け取り
|
- タクシーで大阪大学 中之島センター
(google)
へ。
- 12時 〜 12時半。
- 堂島と言えば、国内インターネットの西の拠点。
関係するビルが気になって撮影。
- 眺め。
- 裏は科学館。
- 隣の公園では、スケートリンクを設営中。
- いか焼き
(google)
を調達。
- 和風カレー 1枚、普通のやつ 5枚。
- お店の写真を撮っていたら、撮影禁止です、と止められ。
すみません。
- 京焼 ねぎ美人亭
(google)。
- ねぎ美人定食 (おにぎり) 800円。
定食でもそうでなくても、ねぎ焼きの大きさは変わらないという。
- 店内には大阪のおばちゃんが何組か。
大きい / 高い声でお話中。
誰をくさしてるんだろう?
と根拠なくどきどき。
- 大阪駅のあたりをぶらぶら。
- 大阪国
(日記2009年9/28〜9/29)
へ入国。
|
|
|
|
|
|
|
|
新横浜
|
のぞみ車内
|
東静岡
|
車内
|
名古屋
|
京都
|
新大阪
|
新大阪
|
- 7月が賞味期限だったバタピー。
- 新幹線車内の電光掲示板での企業広告、だいたい「貢献する」が入ってる
(shudoのtweet)
- 2010/11/27 (土)
- 2010/11/26 (金)
- 恵比寿
(日記10/4分)
へ。
- 博多 黒田商店 恵比寿店
(google)。
- 駅のすぐそば。
なんとなく歩いたら、大幅に通り過ぎた。
- ホルモン, 焼肉。
- ZEST Cantina
(日記7/30分)。
- ミーティング。
- 合同ゼミ。
- 六本木
(日記6/8分)
へ。
- 2010/11/25 (木)
- 麺・飯場 TANN-YA
(日記10/7分)。
- 利久の跡地
(日記7/2分)
に何か建設中。
- 講義
(日記11/18分)。
- アルゴリズムと計算量。
- 最大公約数とかフィボナッチ数とか。
- キャンパス。
- 2010/11/24 (水)
- 日吉へ。
- 査読管理作業。
- ミーティング。
2時間弱。
- 会議。
1時間弱。
- ミーティング。
2時間弱。
- キャンパス
(日記11/18,
17,
10,
8,
4,
10/27,
22,
9/27,
4,
2,
1)。
- 日吉へ。
- 2010/11/23 (火)
- 講義準備。
- 11/20(土) の作業の続き。11/25(木) の演習。
- 査読管理作業。
- 2010/11/22 (月)
- iPad
(日記5/15分)
に iOS 4.2.1 をインストール。
- 査読管理作業。
- 武蔵家
(日吉)
(google)
(日記8/19分)。
- ラーメン並 600円。油少なめ。無料のライス中を付けて。
- 講義
(日記11/15分)。
- ファイルシステム (の復習),
プログラムのリンク・ロード,
システムコール。
- 2010/11/21 (日)
- 講義準備。
翌日分。
- 文章書き。
- Overlay Weaver の修正作業。
- Google Maps まわり。
- 改善したつもりがバグを入れていたのを修正。
昨日のスクリーンショットも、南米を指して Belgium とか表示してるし。
- ポップアップ中で国旗を表示するようにした。
- 自動再 put 機能が壊れてたのを修正
(報告メール)。
- そんなわけで、PlanetLab 上の数百ノードを起動し直すこと 3回。
- らーめん 元山亭
(日吉)
(google)
(日記10/4分)。
- つけめん 800円。
- 気づいた。
「赤丸」塩らーめんは、豆板醤トッピングを 100円で売るための手段。
テーブルの上に豆板醤はない。
- 2010/11/20 (土)
- PlanetLab 上で運用している Overlay Weaver のノード
(日記10/2分)
をメンテ。
- 変更点:
- ルーティングアルゴリズムを FRT-Chord とした。
- IPInfoDB
(ウェブサイト)
の新 API に対応。
開発者固有のキーが必要になってた。
11/15 12:00 GMT をもって以前の API は停止。
知らなかった。
- 35ヶ国 489台。
使えるマシンが減ってきてる印象。
- ノードの 1つにアクセス:
http://pl.shudo.net:3998/
- 講義準備。
- 11/25(木) の演習。
- Python の学習も兼ねられ。
とはいえ、仕事として重め。
- 麺場 ハマトラ
(日吉)
(google)
(日記10/5分)。
- 2010/11/19 (金)
- 増設したマシン
(日記11/5分)
の設定作業。
- パーティションを作成したり、自動マウントやアカウント共有の設定をしたり。
- 神谷町
(日記2009年9/25分)
へ。
- 来たのは金沢工大での講義
(日記2008年11/17分)
が最後かと思ったら、信学会の研究会で機会振興会館に 2度来てた
(日記2009年9/25分)。
- Nirvanam (ニルヴァナム,ニルワナム)
(google)。
- 20人くらい。
- 東京タワー。
- お料理。
- ガジェット大会。
- ブツ:
- そういえば、3 より前の Psion が何だったのか、知らなかった。
- 最近の自分を振り返ると、とてもじゃないけどガジェット好きなんて自称できない。
- 大人としてこの所持金はどうなのか。
- 二次会。
- 国内 VC
「投資対象は、あなたの会社じゃなくてあなたのこの事業」
ときちんと言うらしい。
- ミーティング。
- 45分: 修士課程の人
- 10分: 他研究室の人
- 1時間: 卒論生 3人
- 2010/11/18 (木)
- Overlay Weaver
(ウェブサイト,
日記8/8分)
0.10 リリース
(アナウンス:
英語,
日本語)。
- FRT-Chord の実装
(日記10/19分)
が入った。
FRT-Chord は長尾師デザインの分散ハッシュ表 (DHT) / 構造化オーバレイ アルゴリズム。
設定変更なしに、multi-hop / 1-hop 両方の動作をする。
経路表に載りきれば 1-hop。
- つまり、次の 2つを統合したということ:
- 全ノードが全ノードを知るという分散データストアのアプローチ
(例: Dynamo, Cassandra, ...)
- 各ノードは他の一部のノードを知るという peer-to-peer のアプローチ
(例: 分散ハッシュ表の各アルゴリズム)
どちらも同じ枠組みでとらえることができる、と言い始めてそろそろ 2年
(スライドのページ:
2008/12/19,
2009/2/20,
2010/4/22)。
ようやく、まあまあ使える実装にまで落とし込めた。
- 1-hop 化のために、Chord の類の実装方法を変更。
ルーティングアルゴリズムを実装するための interface である
RoutingAlgorihtm の adjustRoot メソッドを廃した。
- 1-hop 化の作業を始めたのが 7日。
いろいろと落ち着くまで結局 10日以上かかり。
- 講義
(日記11/11分)。
- 課題の解説、アルゴリズムと計算量。
対象は 4類の 1年生。
- 課題への回答として提出されたネット上のコードから、余談としてオブジェクト指向プログラミング言語を説明。
- スライド上でライブコーディングをしていて、バグに気づいて、正しいプログラムを書くことの難しさ、テスト駆動開発へと話が続いた。
- 6時就寝, 7時半起床。
- 2010/11/17 (水)
- 講義の準備。
- 〜 4時半。
- 2回に 1回の演習のたびに、ウェブからの回答提出のついでに、受講生から質問や感想がかなりの数やってくる。
次の回の講義でそれらに回答する。
インタラクティブでいいことだけど、負担なかなか大。
- ミーティング。
2時間半強。
- 生協でオライリーフェア。
- 会議。
1時間 35分 + 20分。
- 防災訓練。
- 8時過ぎ就寝, 10時過ぎ起床。
- 2010/11/16 (火)
- 今日の日記はひさびさに「技術」フェチ日記らしい日記。
- 作文。
- 概要 2ページと用語集 1枚。
- 書き始めれば、楽しい。
- 最初の締切は 10月 4日。
- Java 仮想マシンで、例外オブジェクトの生成はこんなにも重い。
- Java SE 6 Update 22 for x86-64。
Java 仮想マシンの種類は HotSpot Server VM。
- java -Xprof でとったあるスレッドのプロファイル。
- 例外がたくさん作られるプログラム,
実行時間は十数分
(プロファイル):
- 例外の生成を減らした後のプログラム,
実行時間は 3分くらい
(プロファイル):
左端の数字は、実行時間全体に占めるその関数の実行時間。
サンプリング方式。
- なんと、Throwable#fillInStackTrace メソッドの実行時間が、全体の 6割以上を占めていた。
- とある事情で、メソッド呼び出しのネストがとても深いプログラム。
多分、数百。
そのため、スタックトレースの作成処理が重くなった模様。
- モダンな JIT コンパイラは、中身が使われない例外オブジェクトの生成を省くという最適化をしてくれるはず。
最適化可能な条件に当てはまらなかったのか。
- shuJIT にも何か実装したなあ、と調べたところ、catch されるまではインスタンスを生成しない、という実装をしてた
(ChangeLog [19990815]):
SignalError() を、例外発生のたびに呼ぶのではなく
内部命令 exc_handler で一括して呼ぶようにした。
生成コード量を削減。
(code.h, code.c)
- AMD 社のプロセッサに、デバッグ用の隠し機能
(Slashdot Japan,
情報ページ)。
- Athlon XP 以降。
- 指定可能な例外発生条件:
- Instruction breakpoints (DR7 type=0):
何かのアドレスが指定した値をとると例外発生。
- Data Memory (DR7 type=1 and 3) and I/O (type 2) breakpoints:
読み書き対象のメモリ or I/O ポートのアドレスが指定した値をとり、なおかつ、読み書き内容が指定した値である場合に例外発生。
- ただし、アドレスの一致判定は (最長) 12 bit 分で行われる。
- 2010/11/15 (月)
- 講義
(日記11/8分)。
- 入出力・割り込みについての課題の解説、ファイルシステム。
- 2010/11/13 (土)
- Overlay Weaver の大改造がひと段落。
- 1,2日で完了すると思いきや、見積もりはやっぱり甘く、結局 1週間近く。
- 副作用として、Koorde 実装
(日記11/11分)
がよくなった。
- 次は FRT-Chord 実装
(日記10/19分)
のある種の最適化。
- エンジニアの未来サミット for students
(日記10/23分)
第2回。
- 2010/11/12 (金)
- せい家
(日記10/5分)。
- 八丁堀
へ。
- 伊知地さんに連れられて、というか、くっついて。
- 下車は初めて。
- 新川方面へ。
- グリル十勝
(google)。
- 神保町
(日記10/14分)
へ。
- ミーティング。
60分 + 70分 + 45分。
- 2010/11/11 (木)
- Koorde
(構造化オーバレイの一方式)
(google)
についてのメモ。
- Overlay Weaver を改造していて、Koorde がきちんと動かなくなったので、デバッグ。
- 講義
(日記11/4分)。
- 配列 (というかリスト), 文字列処理の演習。
- 首藤の白板と伊知地さんの白板。
- 4時半就寝、7:15 起床。
- 2010/11/10 (水)
- OSDI'10 報告会に遠隔参加。
- 会議。
1時間。
- 部屋近くからの眺め。
- 2010/11/8 (月)
- 人工知能学会誌にインタビュー記事を載せて頂いた。
- 生駒日記:
リスクを取ることによる後悔の最小化問題
- 御依頼への最初の御返事:
私は「研究」エリートでもなければ、
博士課程進学・研究職は素晴らしい!派というわけでもなく、
学会(誌)の方針とは合わないかもしれません。
が、それもいいかな、と思います。
正確に言うと、博士課程や研究は他より特別に素晴らしい!派、ではない。
- インタビューには、8月 27日
(日記)
に、川本さん、忠鉢さん、馬場さんがいらっしゃった。
- 会議。
1時間。
- 講義
(日記11/1分)。
- 7:15 就寝、8:50 起床。
- 約 1時間半。
- 気力で!
…
でも、早口で話そうとすると舌がもつれる。
- 2010/11/7 (日)
- 2010/11/6 (土)
- 自由が丘
(日記9/24分)
へ。
- はなれ びんび家 駅前荘
(google)
(日記9/19分)。
- お料理。
- 5回行くとシルバーカードになるらしい。
きっともう 5回でゴールド、さらに 5回でプラチナになるんだろう。
- 大岡山へ。
- P2P SIP 勉強会
(日記9/19分)。
SkipGraph での負荷分散 by 熊崎さん。
- ThinkPad X301 予備機を引張り出して Ustream.tv 中継。
内蔵マイクとカメラだけでまあまあイケた。
- 大阪新名物。
- 2010/11/5 (金)
- 増設
(日記9/16分)。
- 3人 + 首藤で、作業時間 1時間程度。
- 直後に中村君が OS をインストール。
- 夜中に首藤が各種設定。
- ついでに、空いてる何台かを Fedora 13 から Fedora 14 相当に更新。
- ミーティング。
1時間 + 1時間 + 1時間 20分。
- 2010/11/4 (木)
- キャンパス。
- 会議。約 45分。
- 講義
(日記10/14分)。
- 課題の解説, 配列, 文字列の扱い, 暗号。
- 受講生に、Windows Vista のプログラムは何行くらいだと思う? と尋ねてみた。
1,000 から始めて、10万が一番多かった。
1億も 1人。
答えは 5千万!らしい。
1千万が一番近く、1億がその次、ということに。
- 6時過ぎ 就寝、7時 起床。
- 2010/11/3 (水)
- 講義の準備。
- Caesar cipher を解く Python プログラムを書くなど。
「踊る人形」
(google)、小学校の図書室で読んだっけ。
- 29時過ぎ、というか 5時過ぎ、完了。
- せっかくたくさん寝たのにね。
- まずは休養。
- 3時半 就寝、13時半 起床。
- 夢の中でなぜか (自分用の) iPhone 4
(日記7/24分)
を買っていて、Nexus One
(日記5/15分)
との使い分けを悩んでいた。
- 15時半から 18時まで昼寝。
- 合計 12時間以上の睡眠。
まだ寝られる。
- 2010/11/2 (火)
- 10月 28日(木) に開催された
IPA 未踏のスーパークリエータ認定証授与式
(案内ページ)。
- 特許証 (写)
(日記10/27分)。
- あの頃のやつが次々と。
- 特許でうはうは!とか、特許でがっぽがっぽ!とかいうイメージを持っていた頃が僕にもあったんだろか。
- ミーティング。
約1時間。
- オフィスへ向かう電車で寝過ごした。
- 寝ようとしたわけでもないのに、落ち。
帰りや夜遅くならまだしも。
- 2駅先の西小山まで。
もう 1駅、武蔵小山まで行って、急行で大岡山まで戻り。
- 帰りの電車でも意図せず寝落ち。
- 2010/11/1 (月)
- 渋谷
(日記10/20分)
へ移動。
- りんかい線で大崎, 山手線で渋谷。
- スタッフ, 話者の懇親会。
てしごと料理 直伝家 ろくめいかん
(google)
(日記1/21分)。
- 帰宅。
- 電車ではほとんど寝っぱなし。
よく寝過ごさなかった。
- 品川シーサイド
(日記4/22分)
へ。
- NOSQL afternoon in Japan
(案内ページ)。
- 運営の中心 本橋信也さん (Gemini Mobile Technologies)
と NoSQL Summer (論文読み会) の主催者 Tim Anglade さん。
- 御講演。
|
|
|
|
|
|
Joe Norton さん
|
岩瀬高博さん
|
Nate McCall さん
|
|
西澤無我さん
|
中村俊介さん
|
|
|
|
|
|
|
Roger Bodamer さん
|
古橋貞之さん
|
Alan Hoffman さん
|
Todd Lipcon さん
|
|
|
- 事前プログラムになかった中村さんの講演をすき間に入れて頂いた。
無茶を聞いて頂いてありがとうございました。
- 中村さんに、話そうよ、と伝えたのが木曜日、
運営側にお願いのメールを差し上げたのが金曜日。
ウケてよかった。
- 会場。
- 3人は、Gemini Mobile Technologies 社の Gary Ogasawara さん、太田さん、本橋さん。
- 懇親会まで、品川シーサイドで時間つぶし。
炙炉房 田久井
(google)。
- スライド
- blog 等
- 講義
(日記10/21分)。
- 課題の解説,
endian (復習),
スタックフレーム,
おまけとして buffer overflow やその remote exploit, ...