Main Page | Report this Page
Computers Forum Index  »  Computer Artificial Intelligence - Shells  »  deterministic execution control for parallel Rete...
Page 1 of 1    

deterministic execution control for parallel Rete...

Author Message
Mark Proctor...
Posted: Sun Aug 03, 2008 10:46 pm
Guest
Drools 5.0 will be implementing rulebase partitioning for parallel
evaluation and execution, we needed to do this to get the CEP (temporal
reasoning performance) which often doesn't need deterministic execution.
Anyway one can of worms this opens up is how can the user specify what
parts of the rulebase need to execute deterministically and when.

I'm guessing that ruleflow would be a useful tool here. If we take the
premise of a ruleflow group, the ruleflow dictates when a group of rules
can execute, it can dictate whether the rules for that group can fire as
soon as they are activated or if an agenda must be used for serialised
execution.

However the issue with user applied ruleflow groups is they might not
reflect how the rulebase can be partitioned, thus limiting the full
ability of parallel evaluation and execution.


This is a great area of research and with multi-core machines becoming
the norm it is increasingly necessary. Other than the origianl forgey
and gupta papers has anyone got any good ideas on this or can point to
some modern papers/articles that discuss this.

Mark
Drools Project Lead
http://blog.athico.com/ The Drools Blog
 
unixops...
Posted: Thu Aug 07, 2008 3:36 am
Guest
Mark

shell NP complete, or?

-Doug
 
 
Page 1 of 1    
All times are GMT
The time now is Sat Nov 28, 2009 8:50 am