問題タブ [address-bus]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
cpu - CPUアドレスバスを使用したデータの交差
私は論文を読んでいて、この論文の一部に、アドレスバスを使用して集合を交差させることについてのメモがあります。これは論文からの正確な引用です:
高速検索方法は、特定の単語や特徴を含む交差するドキュメントのセットに依存することがよくあります。セマンティックハッシュも例外ではありません。ドキュメントに割り当てられたコードの各バイナリ値は、ドキュメントコレクション全体の約半分を含むセットを表します。このようなセットの交差は、明示的なリストで表されている場合は遅くなりますが、すべてのコンピューターには、単一のマシン命令でセットを交差できる特別なハードウェア(アドレスバス)が付属しています。セマンティックハッシュは、ドキュメントの取得に必要な設定された共通部分を、使用可能なハードウェアに直接マッピングする方法にすぎません。
CPUアーキテクチャに関する基本的な知識があります。必要なのは、この操作がどのように行われるかを理解するための抽象的な説明だけです。
PSこの論文はセットに関するものですが、私の質問は一般的です(あらゆる種類のデータ)。
hardware - アライメントされていない単語を 1 ステップで読み取ることができないのはなぜですか?
CPU のワード サイズにより、メモリ内のすべてのバイトをアドレス指定できるとします。
また、PAE CPU を使用すると、アドレス指定にワード サイズよりも多くのビットを使用することもできます。
CPU がアラインされていないワードを 1 ステップで読み取れない理由は何ですか?
たとえば、32 ビット マシンでは、位置 0 から始まる 4 バイトのチャンクを読み取ることができますが、位置 1 から始まるチャンクを読み取ることはできません (可能ですが、いくつかの手順が必要です)。
なぜCPUはそれができないのですか?
c - GPU 上のポインターのサイズと CPU 上のポインターのサイズ
デバイス側で構造体を定義しています。GPU と CPU で同じサイズになりますか?
ホスト側:
デバイス側: