发明名称 Method and apparatus for implementing a concurrent logic program
摘要 A flat concurrent Prolog (Fcp) computer comprises a memory in which all the data is stored, three sets of registers, several queues or lists and a computer program for controlling the computer. The memory is a single data area called the "heap" which also includes two small data areas called the "trail" and the suspension table as well as the queues. The queues include the resolvent which is also called the active queue or the process queue, the activation queue, the process free list and the suspension free list. The registers include a set of general registers, a set of procedure try registers and a set of clause try registers. The general registers include a heap backtrack register, a queue front register, a queue back register, a process free list register, and a suspension free list register. The procedure try registers include a current process register, a time slice register that identifies the number of process iterations that can be done, a program counter, a failure label register that contains the address of the first instruction in the next clause to be tried, and a suspension table pointer. The clause try registers include a heap pointer register, an activation pointer register, a trail pointer register, an argument pointer register, a structure pointer register that points at an argument of a compound structure, a mode register that can specify either read or write mode, and a plurality of temporary registers for holding intermediate values during a clause try.
申请公布号 US5222221(A) 申请公布日期 1993.06.22
申请号 US19920823047 申请日期 1992.01.16
申请人 YEDA RESEARCH AND DEVELOPMENT CO., LTD. 发明人 HOURI, AVSHALOM;SHAPIRO, EHUD
分类号 G06F9/44 主分类号 G06F9/44
代理机构 代理人
主权项
地址