A Customisable Multiprocessor for Application-Optimised Inductive Logic Programming

This paper describes a customisable processor designed to accelerate execution of inductive logic programming, targeting advanced field-programmable gate array (FPGA) technology. The instruction set and the microarchitecture of the processor are optimised for key operations in logic programming, such as unification and backtracking. Such optimisations reduce external memory access to enable performance comparable to current general-purpose processors, even at much lower clock frequencies. Our processor can be customised to a particular program by excluding unnecessary functional and memory units, and by adapting the size of such units to suit the application. These customisations reduce resource usage while improving performance, and enable accommodating multiple processors on a single FPGA. Such multiprocessor parallelism can be exploited by search-oriented applications in machine learning applications. We find that up to 32 processors can fit on an XC2V6000 FPGA. Using this device, ...

• Type: Conference
• Year: 2008
• Where: BCS
• Authors: Andreas Fidjeland, Wayne Luk, Stephen Muggleton
• Keywords: Advanced Field-programmable Gate, BCS 2008, Computer Science, Current General-purpose Processors, Logic Programming