タグ

2009年4月22日のブックマーク (5件)

  • The S100Kps problem(ソフト割り込み毎秒10万回問題) - sdyuki-devel

    勝手に命名。 システムコールの呼び出しが多くなることでソフト割り込みの回数が毎秒10万回を越え、ソフト割り込みの処理だけでCPU資源の大半が消費されてしまう問題。 ソフト割り込みが1つのCPUコアに集中し、コアを増やしてもスケールしなくなる。 epoll/kqueue/event ports等によって1台のサーバーで大量のコネクションを捌くようになり、HDDのシーク速度の遅さがSSDで解決されると、TCP/IPのソフト処理の重さも相まってボトルネックがCPUへと移り、ソフト割り込みの重さが顕在化する。

    The S100Kps problem(ソフト割り込み毎秒10万回問題) - sdyuki-devel
    paella
    paella 2009/04/22
    システムコールの呼び出しが多くなることでソフトウェア割り込みの回数が毎秒10万回を越え、ソフトウェア割り込みの処理だけでCPU資源の大半が消費されてしまう問題。
  • https://labs.cybozu.co.jp/blog/kazuho/archives/2007/09/syscall_optimization.php

    paella
    paella 2009/04/22
    10MBのファイルを1,024回読み込むのにかかった時間のレポート。Mac OS Xは遅いみたい。linux のシステムコールのオーバーヘッドは、だいたい memcpy(1KB〜2KB) の所要時間と同等とあるけど、それを目安とどうして言えるんだろう
  • VMWareFusionのディスクイメージを縮小する方法

    先日VMwareFusionでのゲストOSで使用している容量も不足してきたので、ゲストOS上の不要なファイルを削除してディスクリーンアップしてみたが、全然ディスクイメージのサイズが小さくならない。 このまま膨張したディスクイメージのまま使いつづけなくてはいけないのか? と思っていたところ、Shrink your Windows disk image on VMWare Fusion (Mac) « 41 technologiesに、そのものズバリの方法が紹介されていた。 このblogでは VMWareFusion 1.1.1に対してだったが、最新版である ver 2.0.2でも手順はほぼ同じなので紹介しておく。 環境 ホストOS: MacOSX 10.5.6 ゲストOS: Windows XP Home VMWareFusion: 2.0.2 方法 ディスクイメージのバックアップを取る ゲ

    paella
    paella 2009/04/22
    未使用領域をクリーンアップする方法
  • 株式会社エス・スリー・フォー » STLport のハッシュ・コンテナ

    STLport のハッシュ・コンテナ 標準C++ライブラリが提供するコンテナは、vector, list, deque, set, multiset, map, multimap の7種です。 これらコンテナから特定の要素を検索するとき、その時間計算量は vector, list, deque では O(N), set, multiset, map, multimap では O(logN) となります。 これ以上に高速な検索が可能なコンテナとしてハッシュ表(hashtable)を利用すれば、適切なハッシュ関数を与えることによって検索に要する時間計算量をコンテナ内の要素数に関わらず O(1) に近づけることができますが、残念ながら標準C++ライブラリにはハッシュ表で実装されたコンテナ(ハッシュ・コンテナ)を提供していません。 SGI(Silicon Graphics社)のSTL実装をベースに

    paella
    paella 2009/04/22
    「しかしそれでもなお、速いはずのハッシュが二分木にはかないません。ハッシュは速いという常識をくつがえす結果となりました」えー?!固定観念として持っていたんだけれど・・・
  • ToneMatrix - aM laboratory

    Good bye Flash! Thanks for 10 years of tinkering, fiddling, bothering and lots of fun. For sentimental purpose you can watch some of my old Flash experiments here.

    ToneMatrix - aM laboratory
    paella
    paella 2009/04/22
    テノリオンのようにループサウンドを作ることのできるアプリ。Cool!