3 ms·
This type of processor implements nondeterministic finite state machines². Effectively it allows you to perform regular expression matching, very fast and on la
by kken 13y ago
This type of processor implements nondeterministic finite state machines². Effectively it allows you to perform regular expression matching, very fast and on large data sets. They implemented this in a very clever way exploiting the fact that DRAM access is extremely parallel by nature. It is useful to solve data mining problems, such as those arising in bioinformatics.
It is quite likely that there are also certain government agencies among the early customers...
²http://en.wikipedia.org/wiki/Nondeterministic_finite_automaton http://en.wikipedia.org/wiki/Nondeterministic_finite_automat...
- dllthomas 13y agoFascinating. Can we add a stack?
- kken 13y agoBtw, a pretty cool thing about their implementation is that they use a standard DDR3 interface which allows the realization of these machines in a standard DIMM form factor. This means that they could be added to almost any existing server.