Software for fast rule matching using vector instructions

In the last decade, multimedia and scientific applications have pushed CPU manufactures to include native support for vector instruction sets. This software presents how to implement efficient condition encoding and fast rule matching strategies using vector instructions. The paper elaborates on Altivec (PowerPC G4 and G5) and SSE2 (Intel P4/Xeon and AMD Opteron) instruction sets producing speedups beyond ninety times when compared to non-vectorized implementations.

The code of this post was used to run the experiments described in the IlliGAL 2006001 technical report “Fast Rule Matching for Learning Classifier Systems via Vector Instructions” by Xavier Llorà and Kumara Sastry.

The code for fast rule matching can be downloaded here. Please read the readme file for further details and instructions. The code is distributed under GPL license.