使用CPU地址总线交叉数据

时间:2012-05-18 09:58:48

标签: cpu intersection bus address-bus

我正在阅读一篇论文,在本文的一部分中,有一篇关于使用地址总线交叉集合的说明。这是论文的确切引用:

  

快速检索方法通常依赖于交叉的文档集   包含特定单词或功能的内容。语义哈希是没有的   例外。分配给a的代码中的每个二进制值   document表示包含整个文档大约一半的集合   采集。如果它们相交,那么相交这些集合会很慢   由显式列表表示,但所有计算机都有一个特殊的   一块硬件 - 地址总线 - 可以交叉设置   单机指令。语义哈希只是一种方式   直接映射文档检索所需的集合交叉点   到可用的硬件上。

我有一些关于cpu架构的基本知识。我只需要一个抽象的解释来理解这个操作是如何完成的。

P.S。这篇论文是关于集合的,但我的问题是一般的(任何类型的数据)。

1 个答案:

答案 0 :(得分:0)

基本上,他所说的是,如果你有足够的内存,你可以在一条指令中实现输入数字的任何映射到输出数字。只需使用映射填充内存,然后从映射中读取与输入编号对应的地址。