分岐予測 - Wikipedia
コンピュータ・アーキテクチャにおける分岐予測（ぶんきよそく、Branch Prediction、ブランチプレディクション）とは、プログラム実行の流れの中で条件分岐命令が分岐するかしないかを予測することにより、命令パイプラインの効果を可能な限り維持し、性能を高めるためのCPU内の機能である。 概要[編集] 2方向分岐は一般に条件分岐命令で実装されている。条件分岐は、分岐せず (not taken) に分岐命令直後に続く命令の流れをそのまま実行し続ける場合と、分岐して (taken) プログラム内の異なる位置に分岐してそこから命令実行を続行する場合がある。 図 1: 4段パイプラインの例。色つきの四角形が命令を表している。 条件分岐命令が分岐するかしないかは、分岐条件を計算し、条件分岐命令が実行ステージ（図1の Stage: 3）を過ぎるまでわからない。 分岐予測を行わない場合、条件分岐命令が
東芝 研究開発センター：研究開発ライブラリ 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について－物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－
情報通信プラットフォーム / 知能化システム 前のページに戻る 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について －物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－ 当社は、物流における効率的な配送ルートの探索や新薬開発における最も有効な分子構造の決定、収益性の高い金融商品の組合せなど膨大な組合せパターンの中から最良のものを選び出す組合せ最適化技術において、従来方式の約10倍となる世界最高速度、世界最大規模の最適化に成功しました。 本技術「シミュレーテッド分岐アルゴリズム」は、従来の技術では困難であった複雑で大規模な組合せ最適化問題の高精度な近似解（良解）の短時間導出が可能となるだけでなく、既存の計算機を活用した低コストでの大規模化を可能にするものであり、現在の最適化プロセスを一変させる可能性があると考えられます。 シミュレーテ
従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース
東芝は従来のコンピューターの計算能力を大幅に向上させる新しい技術を開発したと発表しました。「組み合わせ最適化問題」と呼ばれる計算では世界最速を実現したとしています。 最適な解を選ぶ「組み合わせ最適化問題」の計算では、ＮＴＴが開発しているレーザーを使ったコンピューターの10倍の速度で計算し、世界最速を実現したとしています。 この計算は新薬開発での分子の設計や効率的な配送ルートの選択などさまざまな分野での活用が期待されていますが、従来のコンピューターでは膨大な時間がかかるため計算には開発が進む「量子コンピューター」が必要だとされていました。東芝は新技術について年内の実用化を目指すとしています。 東芝の研究開発センターの後藤隼人主任研究員は「従来のデジタル計算機をそのまま活用できるのがいちばんの成果であり、社会や産業を効率的にしたい」と話しています。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
