返回
Hybrid CPU-GPU constraint checking: Towards efficient context consistency
DOI:10.1016/j.infsof.2015.10.003.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
3.8K
被引数:
7.7K
机构
引用论文
Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model二维伊辛模型的多GPU加速多自旋蒙特卡罗模拟
Ce 3d XPS investigation of cerium oxides and mixed cerium oxide (CexTiyOz)铈氧化物和混合氧化铈的Ce 3d XPS研究 (CexTiyOz)

