GAIN: GPU-based Constraint Checking for Context Consistency

Jun Sui, Chang Xu, Wang Xi, Yanyan Jiang, Chun Cao, Xiaoxin Ma, Jian Lu
State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China
The 21st Asia-Pacific Software Engineering Conference (APSEC), 2014


   title={GAIN: GPU-based Constraint Checking for Context Consistency},

   author={Sui, Jun and Xu, Chang and Xi, Wang and Jiang, Yanyan and Cao, Chun and Ma, Xiaoxin and Lu, Jian},



Download Download (PDF)   View View   Source Source   



Applications in pervasive computing are often context-aware. However, due to uncontrollable environmental noises, contexts collected by applications can be distorted or even conflicting with each other. This is known as the context inconsistency problem. To provide reliable services, applications need to validate contexts before using them. One promising approach is to check contexts against consistency constraints at the runtime of applications. However, this can bring heavy computations due to tremendous amounts of contexts, thus leading to deteriorated performance to applications. Previous work has proposed incremental or concurrent checking techniques to improve the checking performance, but they heavily rely on CPU computing. In this paper, we propose a novel technique GAIN to exploit GPU computing to improve the checking performance. GAIN can automatically recognize parallel units in a constraint and schedule their checking in parallel on GPU cores. We evaluated GAIN with various constraints under different workloads. Our evaluation results show that, compared to CPU-based computing, GAIN saves CPU computing resources for pervasive applications while checks constraints much more efficiently.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: