research paperの最近のブログ記事

Fast Hash Table Lookup Using Extended Bloom Filter: An Aid to Network Processing
http://conferences.sigcomm.org/sigcomm/2005/paper-SonDha.pdf

概要
ハッシュテーブルは経路検索、パケット分類、フロー状態管理、ネットワーク監視等のいくつかのネットワーク処理アルゴリズムとアプリケーションにおいて基本的なモジュールの一つとして利用されている。これらの典型的な高速ルータのデータパスの要素を形成するアプリケーションは回線速度スループットを維持するためにパケットを少量または全くないバッファで処理し転送しなければならない。貧弱な設計のハッシュテーブルは都度の探索に複数回のメモリアクセスを必要とすることが原因で致命的な影響を最悪のスループットにもたらす。故に、言い換えれば高いスループットの要求は最悪の探索パフォーマンスがより予測可能で良いハッシュテーブルの必要性を強調する。
パケット処理アルゴリズムを基にした既存のハッシュテーブルの多くはハッシュテーブル検索は一定時間を必要とするという仮定を期待すると同時に、基礎をなすパフォーマンスを達成するためのエンジニアリング的思考の上で非常に少ない議論しかなされない。
我々は新たなハッシュテーブルデータ構造と先のハッシュテーブルの性能をハッシュ衝突と検索毎のメモリアクセスにおいてより良いバウンド(?)を提供することで改良した検索アルゴリズムを示す。我々のアルゴリズムは完全一致検索をサポートするために複数ハッシュをしたブルームィルターデータ構造を拡張した。我々はハッシュテーブルアーキテクチャを我々のアルゴリズムと最新の組込メモリテクノロジの先進性を組み合わせて考案した
論理的分析とシミュレーションを通じて我々は我々のアルゴリズムが同量のメモリを使った先のハッシュテーブルよりも特定の目的著しく速いことを示し、故にハッシュテーブルを使ったルータアプリケーションでより良いスループットをサポートできる。

es Operating system 任天堂の研究者が作ってたOSだが、気づくとsorceforgeからgoogle codeになっている。

http://nativeclient.googlecode.com/svn/trunk/nacl/googleclient/native_client/documentation/nacl_paper.pdf

ネイティブクライアント: 移植可能で信頼できないx86ネイティブコードのためのなサンドボックス

概要
本論文はネイティブクライアント:信頼できないx86ネイティブコードのためのサンドボックスの設計、実装、評価に関して述べる。ネイティブクライアントはブラウザベースアプリケーションにネイティブアプリケーションの計算パフォーマンスを安全性を損なうことなく与えることを目指している。ネイティブクライアントはソフトウェア障害分離とセキュアなランタイムをネイティブクライアントによって管理されているインタフェースを通じてシステムインタラクション命令する事と副次効果のために使う。ネイティブクライアントはwebアプリケーションプログラム環境に一般的に欠けていた、スレッド、SSEのような拡張命令セット、コンパイラ固有かつ手書き(?)のアセンブラといったパフォーマンス指向の特徴と同時にオペレーティングシステムのバイナリコード向けの移植性を提供する。我々はこれらのコミュニティレビューとサードパーティツールを促進するオープンアーキテクチャの特性を結合する。

結論
本論分は信頼できないx86ネイティブコードネイティブクライアントをウェブブラウザで動作するアプリケーションに取り込むネイティブクライアントに関して述べた。好ましくないサイドエフェクトに対するバリアの作成に加えて、ネイティブクライアントモジュールはオペレーティングシステムとウェブブラウザの両方に移植性があり、スレッドやベクトル化命令といったパフォーマンス指向性の特徴。
We believe the
Native Client inner sandbox is extremely robust; regardless
we have provided an outer-sandbox and additional facilities
to provide defense-in-depth.
In our experience we have found porting existing
Linux/gcc code to Native Client is straightforward, and
that the performance penalty for the sandbox is small,
particularly in the compute-bound scenarios for which the
system is designed.
By describing Native Client here and making it available
as open source, we hope to encourage community scrutiny
and contributions. We believe this feedback together with
our continued diligence will enable us to create a system
that achieves superior levels of safety than previous native
code Web technologies.

cdfax: CD-ROMをFAXのように送受信するツール
世の中にはいろいろ考える人がいるなぁ。。