Entries from 2009-06-16 to 1 day

パケット送信は割り込み使わないように - virtio

前回書いたようにパケット送信では割り込みによる完了通知を使わないようにした。代わりに used->idx で管理する。 完了通知 OFF は desc.flags で VRING_USED_F_NO_NOTIFY を立てればよい。

浮動小数の読み書き

Mosh における浮動小数の読み書きの挙動がおかしいよと指摘を受けた。(他の処理系の方が正確な値を返すよと) というわけで、皆が通る道「How to Read Floating Point Numbers Accurately」を読もうと思う。

今日の復習

オブジェクト共有 3割 GPU パイプライン 2割 simple さの分け前 3割 Transparency Set and Aggregate

単純な場合の Skip Graphs アルゴリズムを実装してみた

kvs

分散などは考えずに、単純な場合の Skip Graphs アルゴリズムを実装してみた。(僕の理解やコードが間違っている可能性があるので注意) Skip graphs by James Aspnes and Gauri Shah という論文に書かれているアルゴリズム。 実装したのは Level 0, Level1 …