loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'07)
Automatic Constraint Partitioning to Speed Up CLP Execution
Gramado, RS, Brazil
October 24-October 27
ISBN: 0-7695-3014-1
Speedup in distributed executions of Constraint Logic Programming (CLP) applications are directed related to a good constraint partitioning algorithm. In this work we study different mechanisms to distribute constraints to processors based on straightforward mechanisms such as Round-Robin and Block distribution, and on a more sophisticated automatic distribution method, Grouping-Sink, that takes into account the connectivity of the constraint network graph. This aims at reducing the communication overhead in distributed environments. Our results show that Grouping-Sink is, in general, the best alternative for partitioning constraints as it produces results as good or better than Round-Robin or Blocks with low communication rate.
Citation:
Marluce Rodrigues Pereira, Patrícia Kayser Vargas, Maria Clícia Stelling de Castro, Felipe M. G. França, Inâs de Castro Dutra, "Automatic Constraint Partitioning to Speed Up CLP Execution," sbac-pad, pp.271-278, 19th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.