检索结果-内蒙古大学图书馆

A survey on dynamic graph processing on GPUs: concepts, terminologies and systems

Frontiers of Computer Science 2024年第4期18卷 1-23页

作者： Hongru GAO Xiaofei LIAO Zhiyuan SHAO Kexin LI Jiajie CHEN Hai JIN National Engineering Research Center for Big Data Technology and System/Services Computing Technology and System Lab/Cluster and Grid Computing Lab School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhan 430074China Zhejiang Lab Hangzhou 311121China

Graphs that are used to model real-world entities with vertices and relationships among entities with edges,have proven to be a powerful tool for describing real-world problems in *** most real-world scenarios,entities and their relationships are subject to constant *** that record such changes are called dynamic *** recent years,the widespread application scenarios of dynamic graphs have stimulated extensive research on dynamic graph processing systems that continuously ingest graph updates and produce up-to-date graph analytics *** the scale of dynamic graphs becomes larger,higher performance requirements are demanded to dynamic graph processing *** the massive parallel processing power and high memory bandwidth,GPUs become mainstream vehicles to accelerate dynamic graph processing ***-based dynamic graph processing systems mainly address two challenges:maintaining the graph data when updates occur(i.e.,graph updating)and producing analytics results in time(i.e.,graph computing).In this paper,we survey GPU-based dynamic graph processing systems and review their methods on addressing both graph updating and graph *** comprehensively discuss existing dynamic graph processing systems on GPUs,we first introduce the terminologies of dynamic graph processing and then develop a taxonomy to describe the methods employed for graph updating and graph *** addition,we discuss the challenges and future research directions of dynamic graph processing on GPUs.

关键词： dynamic graphs graph processing graph algorithms GPUs

来源：评论

学校读者我要写书评

暂无评论

Dependency-aware maintenance for dynamic grid services

Dependency-aware maintenance for dynamic grid services

引用

36th International Conference on Parallel Processing in Xi'an, ICPP

作者： Jin, Hai Qi, Li Wu, Song Luo, Yaqin Dai, Jie Cluster and Grid Computing Lab. Service Computing Technology and System Huazhong University of Science and Technology

ISBN: (纸本)076952933X

Any mistaken maintenance for the complicated and distributed grid can bring unpredictable disaster. Here we focus on the system availability issues caused by service dependencies during the maintenance in grid. A novel mechanism, called Cobweb Guardian, is proposed in this paper. It provides multiple granularities (service-, container-, and node-level) maintenance for service components in grid. By using the Cobweb Guardian, grid administrators can execute the maintaining task safely in runtime with high availability. The evaluation results show that our proposed dependency-aware maintenance can make the grid management more automatic and available. © 2007 IEEE.

关键词： Maintenance

来源：评论

学校读者我要写书评

暂无评论

P2P live streaming with tree-mesh based hybrid overlay

P2P live streaming with tree-mesh based hybrid overlay

引用

2007 International Conference on Parallel Processing Workshops, ICPPW 2007

作者： Huang, Qi Jin, Hai Liao, Xiaofei Services Computing Technology and System Lab. Cluster and Grid Computing Lab. Huazhong University of Science and Technology

ISBN: (纸本)0769529348

P2P technology has been widely adopted in live streaming system for its scalability and low commercial cost. However, tree based system or mesh based system still has to face the constraint or tradeoff caused by its solo shaped overlay construction. To address this problem, this paper introduces a tree-mesh based hybrid overlay and an optimized scheduling method. These works have been proven efficient in terms of low control overhead and better streaming experience compared with other systems. All algorithms and methods have been implemented in Anysee2. © 2007 IEEE.

关键词： Peer to peer networks

来源：评论

学校读者我要写书评

暂无评论

Svega: Answering natural language questions over knowledge base with semantic matching 30

Svega: Answering natural language questions over knowledge b...

引用

30th International Conference on Software Engineering and Knowledge Engineering, SEKE 2018

作者： Li, Gaofeng Yuan, Pingpeng Jin, Hai Services Computing Technology and System Lab Cluster and Grid Computing Lab Huazhong University of Science and Technology Wuhan China

ISBN: (纸本)1891706446

Nowadays, more and more large scale knowledge bases are available for public access. Although these knowledge bases have their inherent access interfaces, such as SPARQL, they are generally unfriendly to end users. An intuitive way to bridge the gap between users and knowledge bases is to enable users to ask questions with natural language interface and return desired answers directly. Here the challenge is how to discover the query intention of users. Another challenge is how to obtain accurate answers from knowledge bases. In this paper, we model the query intention with a graph based on an entity-driven method. Consequently, the core problem of natural language question answering can be treated as subgraph matching over knowledge bases. For a query graph, there is a huge number of candidate mappings in a knowledge base, including ambiguities. Thus, a semantic vector is proposed to address disambiguation by evaluating the semantic similarity between edges in a query graph and paths in a knowledge base. By this way, our system can extract accurate answers directly without any offline work. Extensive experiments over the series of QALD challenges show the effectiveness of our system Svega in terms of recall and precision against other state-of-The-Art systems. © 2018 Universitat zu Koln. All rights reserved.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Uniform information service interoperation framework among heterogeneous grids

引用

Journal of Networks 2011年第9期6卷 1359-1366页

作者： Tao, Yongcai Wu, Song School of Information Engineering Zhengzhou University Zhengzhou Henan 450001 China Services Computing Technology and System Lab Cluster and Grid Computing Lab Huazhong University of Science and Technology Wuhan 430074 China China

Currently there is no practical standard for grid middleware, most of the grid platforms are built by their own, and it's not easy to interoperate these grid platforms. Information service is one of the key components of the service oriented grid system, and information service interoperation among heterogeneous grids is the first step towards grid interoperation. Existing grid interoperability projects mainly focus on immediate bridge mechanisms, which is intricate and of poor scalability. To address the issues, a uniform information service interoperation framework (UISIF) is proposed in the paper, which is based on the idea of mediated bridge mechanisms, and adopts virtual layer and plug-in technology. There are two wellestablished grid systems in China, Chinagrid and China National grid, and they are built with two different grid middleware, CGSP and VEGA. With UISIF, these two grid systems make information service interoperation a reality without changing the codes of current grid systems. The experiments also show that the information service interoperation has low information querying latency and high accuracy;Moreover, UISIF has good scalability based on hierarchical architecture, virtual layer and plug-in technology. © 2011 ACADEMY PUBLISHER.

关键词： Information services

来源：评论

学校读者我要写书评

暂无评论

VAIL: A victim-aware cache policy for improving lifetime of hybrid memory 9

VAIL: A victim-aware cache policy for improving lifetime of ...

引用

9th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2018

作者： Jia, Youchuang Zhou, Fang Gao, Xiang Wu, Song Jin, Hai Liao, Xiaofei Yuan, Pingpeng Services Computing Technology and System Lab Cluster and Grid Computing Lab Huazhong University of Science and Technology Wuhan430074 China

ISBN: (纸本)9781450356459

Nowadays emerging Non-Volatile Memory (NVM) technologies are introduced to remedy the shortages of the current DRAM-based memory system. However, NVM has limited write endurance, which would severely restrict the performance of memory system. In order to relieve above limitation, we proposed a victim-aware cache policy (VAIL), based on DRAM and NVM hybrid memory system. VAIL took the eviction locality of victims from the DRAM cache into consideration, to reduce writebacks to NVM and improve DRAM hit ratio at the same time. Our evaluation shows that VAIL could reduce 17.2% writebacks to NVM with single-core workloads, 22% writebacks to NVM with multi-core workloads and improve the DRAM hit ratio of the hybrid memory system. © 2018 Association for computing Machinery.

关键词： Dynamic random access storage

来源：评论

学校读者我要写书评

暂无评论

Reference metadata extraction from scientific papers

Reference metadata extraction from scientific papers

引用

2011 12th International Conference on Parallel and Distributed computing, Applications and Technologies, PDCAT 2011

作者： Guo, Zhixin Jin, Hai Cluster and Grid Computing Lab Services Computing Technology and System Lab Huazhong University of Science and Technology Wuhan 430074 China

ISBN: (纸本)9780769545646

Bibliographical information of scientific papers is of great value since the Science Citation Index is introduced to measure research impact. Most scientific documents available on the web are unstructured or semi-structured, and the automatic reference metadata extraction process becomes an important task. This paper describes a framework for automatic reference metadata extraction from scientific papers. Our system can extract title, author, journal, volume, year, and page from scientific papers in PDF. We utilize a document metadata knowledge base to guide the reference metadata extraction process. The experiment results show that our system achieves a high accuracy. © 2011 IEEE.

关键词： Metadata

来源：评论

学校读者我要写书评

暂无评论

Container-Based Customization Approach for Mobile Environments on Clouds 13th

Container-Based Customization Approach for Mobile Environmen...

引用

13th International Conference on Green, Pervasive, and Cloud computing, GPC 2018

作者： Hu, Jiahuan Wu, Song Jin, Hai Chen, Hanhua Services Computing Technology and System Lab Cluster and Grid Computing Lab Huazhong University of Science and Technology Wuhan430074 China

ISBN: (纸本)9783030150921

Recently, mobile cloud which utilizes the elastic resources of clouds to provide services for mobile applications, is becoming more and more popular. When building a mobile cloud platform (MCP), one of the most important things is to provide an execution environment for mobile applications, e.g., the Android mobile operating system (OS). Many efforts have been made to build Android environments on clouds, such as Android virtual machines (VMs) and Android containers. However, the need of customizable Android execution environments for MCP has been ignored for many years, since the existing OS customization solutions are only designed for hardware-specific platforms or driver-specific applications, and taking little account of frequently-changing scenarios on clouds. Moreover, they lack a unified method of customization, as well as an effective upgrade and maintenance mechanism. As a result, they are not suitable for varied and large-scale scenarios on clouds. Therefore, in this paper, we propose a unified and effective approach for customizing Android environments on clouds. The approach provides a container-based solution to custom-tailor Android OS components, as well as a way to run Android applications for different scenarios. Under the guidance of this approach, we develop an automatic customization toolkit named AndroidKit for generating specific Android OS components. Through this toolkit, we are able to boot new Android VM instances called AndroidXs. These AndroidXs are composed of OS images generated by AndroidKit, which can be easily customized and combined for varied demands on clouds. © 2019, Springer Nature Switzerland AG.

关键词： Android (operating system)

来源：评论

学校读者我要写书评

暂无评论

Real-time strategy and practice in service grid

Real-time strategy and practice in service grid

引用

Proceedings of the 28th Annual International Computer Software and Applications Conference, COMPSAC 2004

作者： Jin, Hai Chen, Hanhua Chen, Jian Kuang, Ping Qi, Li Zou, Deqing Cluster and Grid Computing Lab Huazhong University of Science and Technology Wuhan 430074 China

The emerging service grids bring together various distributed application-level services to a 'market' for clients to request and enable the integration of services across distributed, heterogeneous, dynamic virtual organizations. However, there are a number of applications with the requirement of time constraints. We propose a real-time strategy in service grid architecture. We also extend the OGSI grid service semantics for fault-tolerant. The real-time and fault-tolerant strategies seem efficient through experiments. © 2004 IEEE.

关键词： Real time systems

来源：评论

学校读者我要写书评

暂无评论

grid workflow scheduling based on reliability cost 2

Grid workflow scheduling based on reliability cost

引用

2nd International Conference on Scalable Information Systems, InfoScale 2007

作者： Tao, Yongcai Jin, Hai Shi, Xuanhua Cluster and Grid Computing Lab Services Computing Technology and System Lab Huazhong University of Science and Technology Wuhan430074 China

ISBN: (纸本)9781595937575

grid workflow is a complex and typical grid application, but owing to the highly dynamic feature of grid environments, resource unavailability is increasingly becoming severe and poses great challenges to grid workflow scheduling. Though fault recovery mechanism adopted in grid system guarantee the completion of jobs to some extent, but wasting system resources. To overcome the shortcoming, this paper proposes a Markov Chain based grid node availability prediction model which can efficiently predict grid nodes' availability in the future without adding significant overhead. Based on this model, the paper presents a grid workflow scheduling based on reliability cost (RCGS). The performance evaluation results demonstrate that RCGS improves the dependability of workflow execution and success ratio of tasks with low reliability cost.

关键词： grid computing

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：