タグ

2017年11月24日のブックマーク (4件)

  • エレベータに見るアルゴリズムの性能と公平性のバランス|Rui Ueyama

    現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の

    エレベータに見るアルゴリズムの性能と公平性のバランス|Rui Ueyama
    cignoir
    cignoir 2017/11/24
  • 阿部寛のサイトを高速化する - Qiita

    ちまたで阿部寛のサイトが早いと話題になってます。 dev.toと阿部寛のホームページどっちが速いですか? dev.toと阿部寛のホームページについてちゃんと計測させてくれ 阿部寛のサイトはベストを尽くしてるのか? それを調べるために、阿部寛のサイトを高速化させてみたいと思います。 目指すべきスピード 最速はローカルのファイルへのアクセスだと思うのでこれを目指したいと思います。 file:///C:/abe_hiroshi/index.html ChromeのDeveloper Toolでレンダリング完了が「173ms」でした。 まぁここまでは無理だな… 阿部寛のサイトはどんなもん? 速度はwebpagetest.orgで測ってみます。 レンダリング完了時間は「359ms」です。はえーな S3でホスティングしてみる サーバーを立てるほどでもないので、S3でWebホスティングしてそこにhtml

    阿部寛のサイトを高速化する - Qiita
    cignoir
    cignoir 2017/11/24
  • JSLinux

    © 2011-2021 Fabrice Bellard - News - VM list - FAQ - Technical notes

    cignoir
    cignoir 2017/11/24
  • ノーベル物理学賞受賞の中村氏「日本は研究者から選ばれない。上意下達が過ぎる」 ニュースイッチ by 日刊工業新聞社

    ー米国学術界の状況は。 「米国は基礎的な研究は国の資金にサポートされているが、工学系の研究室はほとんど民間資金で運営している。国のサポートは小さく、民間から資金を集められなければ研究を続けられない。工学系の教授の50%は自分の会社を持っていてほぼ100%が企業向けにコンサルしている。教授はベンチャー経営者のようなものだ。企業へのコンサルで接点を作り、共同研究の資金を集める。これを原資に研究体制を整える。私はベンチャー2社を経営しているが、多い方ではない」 「我々は教授4人のチームで研究センターを運営しており、教授一人約10人のドクターコースの学生を雇っている。私は年間で約1億円集めないと研究室が倒産する。このためチーム全体では年間4億円を集めている。窒化ガリウム系デバイスの研究では私たちが米国1、2位の規模になる」 ー2000年に渡米した直後から営業回りができたのでしょうか。 「始めからで

    ノーベル物理学賞受賞の中村氏「日本は研究者から選ばれない。上意下達が過ぎる」 ニュースイッチ by 日刊工業新聞社
    cignoir
    cignoir 2017/11/24