A Data-Parallel Algorithm to Enforce Box Consistency - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Data-Parallel Algorithm to Enforce Box Consistency

Résumé

Enforcing box consistency---or a variation thereof---is an efficient means to reliably solve nonlinear continuous constraint systems. We present a new algorithm to enforce box consistency that is simpler than the classical one, faster, and easily data parallelizable. A prototype parallel implementation with SIMD SSE instructions shows that speed-ups of 60\% up to an order of magnitude and more are achievable.
Fichier non déposé

Dates et versions

hal-00480787 , version 1 (04-05-2010)

Identifiants

  • HAL Id : hal-00480787 , version 1

Citer

Frédéric Goualard. A Data-Parallel Algorithm to Enforce Box Consistency. Constraint Programming and Decision Making Workshop (CoProd 2008), Oct 2008, El Paso, TX, United States. ⟨hal-00480787⟩
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More