Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

タグ

osとcomputerに関するHeavyFeatherのブックマーク (3)

  • yebo blog: クヌース教授は間違っていた

    2010/06/15 クヌース教授は間違っていた Slashdotによれば、この数十年間、クヌース教授をはじめとするコンピュータ科学者が最適としてきたアルゴリズムを10倍高速にする方法をPoul-Henning Kamp (PHK) というハッカーが見付けたという。その論文タイトルは「You're Doing It Wrong (あなた達のやっている事は間違っている)」で、ACM Queueに掲載されている。別にクヌース教授の考えが間違っているわけではなく、アルゴリズム的には正しいが、実用レベルでは、OSには仮想メモリがあり、VMと干渉しないようにすれば簡単に高性能なシステムが作れる。従来の考え方はモダンな計算機を考慮に入れていないので、現実的には不適合を起こしている。具体的にはヒープにBツリーの要素を取り込んだBヒープというデータ構造を使うことで、バイナリヒープの10倍のパフォーマンスを

  • OSは変わった

    OS、Operating System、基ソフト--。我々がそう呼ぶものの正体は、大きく変貌を遂げた。米グーグルのルイズ・アンドレ・バロッソ氏とウルス・ヘルツル氏は著書「The Datacenter as a Computer」で、「クラスタレベル・インフラストラクチャ」こそがOSなのだという。もはや単一のコンピュータしか制御しないソフトウエアはOSの名に値しないのかもしれない。 「The Datacenter as a Computer」はグーグルが2009年5月に刊行した書籍で、紙のとして購入できるほか、108ページに及ぶ全文をPDFファイルとしてダウンロードできる(出版元のWebサイト)。著者のバロッソ氏はグーグルの「Distinguished Engineer(最上級エンジニア)」、もう一方の著者であるヘルツル氏の肩書きは「運営上級副社長兼Googleフェロー」といい、グーグル

    OSは変わった
  • ぜひ押さえておきたいコンピューターサイエンスの教科書

    僕はバイオインフォマティクスという生物と情報の融合分野で研究を行っています。東大の理学部情報科学科にいた頃は同僚のマニアックな知識に驚かされたものですが、そのような計算機専門の世界から一歩外に出ると、それが非常に希有な環境だったことに気が付きました。外の世界では、メモリとディスクの違いから、オートマトン、計算量の概念など、コンピューターサイエンスの基礎知識はあまり知られていませんでした。コンピューターサイエンスを学び始めたばかりの生物系の人と話をしているうちに、僕が学部時代に受けた教育のうち、彼らに欠けている知識についても具体的にわかるようになってきました。 バイオインフォマティクスに限らず、今後コンピュータを専門としていない人がコンピューターサイエンスについて学ぶ機会はますます多くなると思われます。そこで、これからコンピューターサイエンスを学ぼうとする人の手助けとなるように、基礎となる参

  • 1