タグ

計算機に関するKatagiriSoのブックマーク (8)

  • 計算機アーキテクチャ

    KatagiriSo
    KatagiriSo 2018/06/07
    分岐予測
  • 分岐予測 - Wikipedia

    コンピュータ・アーキテクチャにおける分岐予測(ぶんきよそく、Branch Prediction、ブランチプレディクション)とは、プログラム実行の流れの中で条件分岐命令が分岐するかしないかを予測することにより、命令パイプラインの効果を可能な限り維持し、性能を高めるためのCPU内の機能である。 概要[編集] 2方向分岐は一般に条件分岐命令で実装されている。条件分岐は、分岐せず (not taken) に分岐命令直後に続く命令の流れをそのまま実行し続ける場合と、分岐して (taken) プログラム内の異なる位置に分岐してそこから命令実行を続行する場合がある。 図 1: 4段パイプラインの例。色つきの四角形が命令を表している。 条件分岐命令が分岐するかしないかは、分岐条件を計算し、条件分岐命令が実行ステージ(図1の Stage: 3)を過ぎるまでわからない。 分岐予測を行わない場合、条件分岐命令が

    分岐予測 - Wikipedia
  • Brazen head - Wikipedia

  • 算木 - Wikipedia

    朱世傑の四元玉鑑 (1303年) で書かれた楊輝の三角形 算木(さんぎ)または算籌(さんちゅう)とは、中国数学や和算で用いられた計算用具である。縦または横に置くことで数を表した。算木に基づく算木数字も使われた。算木を用いた計算法を籌算という。 歴史[編集] 中国では紀元前から算木が使われていた。1954年、湖南省長沙の左家公山15号楚墓で、戦国時代の算木が四十数発掘された[1][2]。文献の記録はさらに古く、老子には「善く数える者は籌策(ちゅうさく)を用いず」とある[3]。 13世紀にそろばんが使われるようになるまで、算木で計算を行った[4]。算木はそろばんと異なり多元の代数方程式を解くことができたが(別項参照)、中国ではそろばんの普及により解法が失われた。江戸時代の日数学者はそろばんと並んで算木を用い、数学の発展に貢献した[5]。 算木の使用[編集] 算木は長さ 3 - 14cm

    算木 - Wikipedia
  • アバカス - Wikipedia

    アバカス(棒によるもの[注釈 1]。) アバカス(溝によるもの) グレゴール・ライシュ(英語版)の描いた計算机: Margarita Philosophica, 1508. この木版画は、Arithmetica(画面上の女性)がalgorist(アラビア記数法を使う者。画面左)とabacist(アバカスを使う者。画面右)に命令しているところを描いている(正しくはないが、algoristがボエティウス、abacistがピタゴラスとされている)。Algebraがヨーロッパに紹介された12世紀から16世紀まで、アラビア記数法による計算とアバカスによる計算は激しい競争状態にあった[1]。 アバカス(英: abacus)は、棒または溝に沿ってカウンター(となる玉)をスライドさせて計算を実行するための器具[2]。計算をする目的で使うシンプルな道具であり、玉(ビーズ)が滑るワイヤーあるいは溝が並んだ枠組

    アバカス - Wikipedia
  • ネイピアの骨 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ネイピアの骨" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2019年5月) ネイピアの骨 (ネイピアのほね、Napier's bones) は、ジョン・ネイピアが発明したかけ算や割り算などを簡単に行うための道具である。 概要[編集] 基盤と棒からなる。棒は左の図(図は7の棒)のように九九を元にして作られており、同じ棒が何か用意されている。 ネイピアの骨は、ギリシャ語で「棒」を意味する ραβδoς (rabdos) と、「言葉」を意味する λóγoς (logos) の合成語である ラブドロジー (Rabdology) とも呼ばれる

  • Antikythera mechanism - Wikipedia

    The Antikythera mechanism (/ˌæntɪkɪˈθɪərə/ AN-tik-ih-THEER-ə, US also /ˌæntaɪkɪˈ-/ AN-ty-kih-)[1][2] is an Ancient Greek hand-powered orrery (model of the Solar System), described as the oldest known example of an analogue computer[3][4][5] used to predict astronomical positions and eclipses decades in advance.[6][7][8] It could also be used to track the four-year cycle of athletic games similar t

    Antikythera mechanism - Wikipedia
  • Algorithmic Pseudorandomness in Quantum Setups

  • 1