[发明专利]一种用以建构人工智能计算机的平行硬件搜索系统

说明书

技术领域

本发明涉及一种平行硬件搜索系统，特别涉及一种用以建构人工智能计算机的平行硬件搜索系统。

背景技术

在乔姆斯基阶层(Chomsky hierarchy)的定义中，目前使用于计算器的语言文法被定义为无关上下文(context-free)，而图灵机(Turing Machine)则被定义为最高阶的文法。不同于现今计算器依序处理程序指令的方式，PROLOG语言每一步骤都需要搜索和处理horn clause(rule或fact)，以用于执行人工智能的逻辑推理，因此，搜索成为这种语言最大的瓶颈。

20世纪80年代，日本政府提出第五代计算机研究计划，PROLOG被用作这个计划的主要语言。在2011年，IBM的超级计算器“WATSON”已经被证明比人类更聪明。云端计算技术被用来解决PROLOG的搜索问题。WATSON在网络上包含了将近3000台服务器，苹果计算机公司的Siri则将此技术进一步应用于日常生活，唯有跨国大企业才有能力拥有如此庞大又昂贵的计算器系统。机器人技术近年来有很好的进展。然而，设计一个大众负担得起的人工智能计算机系统，以促进机器人产业仍然是一个具有挑战性的任务。

发明内容

本发明提供了一种用以建构人工智能计算机的平行硬件搜索系统，用于解决PROLOG的搜索问题。

本发明提供的用以建构人工智能计算机的平行硬件搜索系统，包括：

若干个处理器单元（PU），假设处理器单元的个数为m，连接m个BRAM单元及一跨处理器单元逻辑电路(Inter Processing Unit Logic)，处理器单元用于处理与其有连接关系的BRAM单元的数据，跨处理器单元逻辑电路用于实现处理器单元之间的逻辑连接功能；

一个PCIE接口控制器，用以连接用以建构人工智能计算机的平行硬件搜索系统及一外部计算机，并接收外部计算机发出的指令；

一个搜索/删除/插入控制器，用以连接处理器单元及BRAM单元，接收外部计算机的指令进行搜索/删除/插入运算；其中，m个BRAM单元连接外部的若干个DRAM控制器，并接收来自若干个DRAM控制器的数据。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统用于建构人工智能计算机。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统通过一界面与一计算机连接，用以建构人工智能计算机的平行硬件搜索系统运作时，使计算机语言文法从无关上下文(Context Free)层次提升至图灵机(Turing Machine)层次。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统使用阶层分页(Hierarchical Page Table)结构处理大量记录(record)，大量记录被划分为若干个资料页以缩减每页中的记录数量，并减少高速内存(cache)的大小以及传输和处理每一页的时间，并增加DRAM或通用内存的单元数以增加数据传输速率。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统从BRAM单元到DRAM单元或由DRAM单元到BRAM单元中执行五种不同的运算，五种不同的运算包括：搜索、删除、插入、传输数据，并以平行处理的方式进行，与处理器单元的总数量无关。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统通过搜索的方式进行删除和插入运算，若干个处理器单元在记录数量相对小的数据页中平行执行左移或右移动作，并保持页内所有记录的排序和完美一致性。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统使用哈希技术，将大型的阶层分页分割成若干个小型的阶层分页，以增加搜索效能并使哈希桶(HASH BUCKET)内每页的资料量大小一致。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统处理的记录需具有不同于该页其他记录的搜索值，多个对象有相同的搜索值时，其中一对象指针指向一个包含复数个指针的数组对象，数据对象通过该数组一一被读取。

进一步的，本发明提供的用以建构人工智能计算机的平行硬件搜索系统使用四个无符号数(Unsigned number)公式仿真虚拟B树结构，四个无符号数公式分别为一第一公式，一第二公式，一第三公式及一第四公式，四个无符号数公式由DLB推导而来，DLB为搜索范围的下限位置减一的位置，假设处理器单元总数为2^k，其中k为一整数，除法使处理器单元位置左移，四个无符号数公式在一个时钟周期之内处理完成，其中，四个无符号数公式分别表示如下：