arrow
返回

Hybrid CPU-GPU constraint checking: Towards efficient context consistency

delete2016-06-01
delete7
PRE
AI
J
Jun Sui
C
Chang Xu *
S
Shing-Chi Cheung
王熙 封面图
王熙 (Xi Wang)
Y
Yanyan Jiang
C
Chun Cao
X
Xiaoxing Ma
J
Jian Lü
DOI:10.1016/j.infsof.2015.10.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Context: modern software increasingly relies on contexts about computing environments to provide adaptive and smart services. Such contexts, captured and derived from environments of uncontrollable noises, can be inaccurate, incomplete or even in conflict with each other. This is known as the context inconsistency problem, and should be addressed by checking contexts in time to prevent abnormal behavior to applications. One popular way is to check application contexts against consistency constraints before their uses, but this can bring heavy computation due to tremendous amount of contexts in changing environments. Existing efforts improve the checking performance by incremental or concurrent computation, but they rely on CPU computing only and can consume valuable CPU capabilities that should otherwise be used by applications themselves. Objective: in this article, we propose GAIN, a GPU-supported technique to checking consistency constraints systematically and efficiently. Method: GAIN can automatically recognize a constraint's parallel units and associate these units and their runtime instances with matched contexts under checking. GAIN coordinates CPU and GPU and utilizes their capabilities for task preparation and context checking, respectively. Result: we evaluate GAIN experimentally with millions of real-life context data. The evaluation results show that GAIN can work at least 2-7 x faster and requires much less CPU usage than CPU-based techniques. Besides, GAIN can also work stably for different and varying workloads. Conclusion: our experience with GAIN suggests its high efficiency in constraint checking for context consistency as well as its wide applicability to different application workloads. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Context inconsistency
Constraint checking
GPU
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

CINA: Suppressing the Detection of Unstable Context Inconsistency
err2015-09-01
err11
PREAI
errXu, Chang; Xi, Wang; Cheung, S. C.; Ma, Xiaoxing; Cao, Chun; Lu, Jian
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Flexible consistency checking灵活的一致性检查
err2003-01-01
err83
PREAI
errNentwich, C; Emmerich, W; Finkelstein, A; Ellmer, E
err分享
err收藏
CUDA optimization strategies for compute- and memory-bound neuroimaging algorithms
err2012-06-01
err37
errOAAI
errLee, Daren; Dinov, Ivo; Dong, Bin; Gutman, Boris; Yanovsky, Igor; Toga, Arthur W.
err分享
err收藏
学者 查看更多内容