0


基于大规模并行硬件的RDFS推理

RDFS Reasoning on Massively Parallel Hardware
课程网址: http://videolectures.net/iswc2012_heino_parallel_hardware/  
主讲教师: Norman Heino
开课单位: 莱比锡大学
开课时间: 2012-12-03
课程语种: 英语
中文简介:
硬件的最新发展表明,与时钟速率相比,并行性有所增加。为了充分利用这些新的性能改进途径,必须以允许细粒度并行性的方式表达计算上昂贵的工作负载。在本文中,我们以这种方式解决了描述RDFS蕴涵的问题。与先前关于并行RDFS推理的工作不同,我们假设共享存储器架构。我们分析了RDFS推理中自然发生的重复问题,并制定了缓解策略,利用了我们架构的各个层面。我们在两个真实世界数据集上实现和评估我们的方法,并研究其在不同并行化水平上的性能特征。我们得出结论,RDFS的蕴涵非常适合并行化,但可以从考虑到现代并行硬件复杂性的仔细优化中获益更多。
课程简介: Recent developments in hardware have shown an increase in parallelism as opposed to clock rates. In order to fully exploit these new avenues of performance improvement, computationally expensive workloads have to be expressed in a way that allows for fine-grained parallelism. In this paper, we address the problem of describing RDFS entailment in such a way. Di erent from previous work on parallel RDFS reasoning, we assume a shared memory architecture. We analyze the problem of duplicates that naturally occur in RDFS reasoning and develop strategies towards its mitigation, exploiting all levels of our architecture. We implement and evaluate our approach on two real-world datasets and study its performance characteristics on di erent levels of parallelization. We conclude that RDFS entailment lends itself well to parallelization but can benefit even more from careful optimizations that take into account intricacies of modern parallel hardware.
关 键 词: 硬件; 并行性; 工作负载
课程来源: 视频讲座网
最后编审: 2019-05-08:cwx
阅读次数: 62