タグ

computerに関するwata88のブックマーク (5)

  • Computer Network | Leaky bucket algorithm - GeeksforGeeks

    In the network layer, before the network can make Quality of service guarantees, it must know what traffic is being guaranteed. One of the main causes of congestion is that traffic is often bursty. To understand this concept first we have to know little about traffic shaping. Traffic Shaping is a mechanism to control the amount and the rate of traffic sent to the network. Approach of congestion ma

    Computer Network | Leaky bucket algorithm - GeeksforGeeks
  • PEZY社長逮捕、スパコンの旗手に何が起きたのか | 日経 xTECH(クロステック)

    スパコン開発ベンチャーPEZY Computingの齊藤元章社長ら2人を東京地検特捜部が2017年12月5日に逮捕してから2日。逮捕容疑となった助成金の不正受給とはどのようなものだったのか、今も情報が錯綜している。スパコン技術の旗手と呼ばれた同社に何があったのか。 複数の報道機関が報じた齊藤氏の容疑は、経済産業省が管轄する新エネルギー・産業技術総合開発機構(NEDO)の助成金約4億円を不正に受給したというものだ。 まずこれまでのPEZY Computingの活動や受給実績を振り返ってみよう。 NEDOがPEZY Computingに交付を決めた助成金の額は以下の通り。総額は約35億2400万円で、このうち(4)(5)は今後交付予定である。 (1)平成22年度イノベーション推進事業/3次元積層TSVメモリ技術を活用したメニーコアプロセッサの開発 助成期間:2010年度~2011年度 約1億1

    PEZY社長逮捕、スパコンの旗手に何が起きたのか | 日経 xTECH(クロステック)
  • 十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか|Rui Ueyama

    いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか? それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてしまうとしよう。これはどれくらい危険なのだろうか? 数学の問題で、学校のクラスの中で同じ誕生日の人が1組以上いる可能性は思ったより高いという話を聞いたことがあると思う。あるランダムに生成された値が衝突する確率という

    十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか|Rui Ueyama
    wata88
    wata88 2017/11/29
    わかる
  • x + 0.25 - 0.25 = xが成り立たないxとは何か|Rui Ueyama

    スタンフォードのコンピュータサイエンスの授業で、ときどきこれは良問と思う問題がテストで出ることがある。僕の印象に残っているのは「xをfloatとするとき、x + 0.25 - 0.25 = xが成り立たないxを求めよ」というものだ。浮動小数点数を理解していないと、両辺が同じにならないケースがあるほうが不自然に思えるだろうから、この問題は浮動小数点数の奇妙さを結構うまく突いていると思う。この問題を元に浮動小数点数についてちょっと説明してみよう。 まずコンピュータ上での数について少し考えてみよう。コンピュータにおける数と、数学の整数や実数は、よく考えてみると全然違う。コンピュータは有限の記憶領域しか持っていないので、無数にある数を表すことが根的にできない。つまりコンピュータ上の数は「物の数になるべく似せた別の何か」だ。現実的には、例えば32ビットの数なら2^32パターンしか表せないので、そ

    x + 0.25 - 0.25 = xが成り立たないxとは何か|Rui Ueyama
    wata88
    wata88 2017/11/29
    試験で解くことになったら天を仰ぐわ...
  • 分散システムについて語らせてくれ

    NTT Tech Conference #2 にて話した資料 時間が足りなかったので全部は話せなかった。Read less

    分散システムについて語らせてくれ
  • 1