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

GPU acceleration of subgraph isomorphism search in large scale graph

Journal of Central South University 2015年第6期22卷 2238-2249页

作者：杨博卢凯高颖慧王小平徐凯 Science and Technology on Parallel and Distributed Processing Laboratory National University of Defense Technology College of Computer National University of Defense Technology Department of Electronic Science and Engineering National University of Defense Technology

A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves the subgraph isomorphism in a divide-and-conquer fashion. The framework completely relies on the graph traversal, and avoids the explicit join operation. Moreover, in order to improve its performance, a task-queue based method and the virtual-CSR graph structure are used to balance the workload among warps, and warp-centric programming model is used to balance the workload among threads in a warp. The prototype of GPUSI is implemented, and comprehensive experiments of various graph isomorphism operations are carried on diverse large graphs. The experiments clearly demonstrate that GPUSI has good scalability and can achieve speed-up of 1.4–2.6 compared to the state-of-the-art solutions.

关键词： parallel graph isomorphism GPU backtrack paradigm

来源：评论

学校读者我要写书评

暂无评论

Quantitative analysis of collaborative-based annotation in software engineering education 8

Quantitative analysis of collaborative-based annotation in s...

引用

2018 8th International Workshop on Computer Science and Engineering, WCSE 2018

作者： Yu, Jie Wang, RenMin Zeng, LingBin Wang, Tao Yin, Gang Fan, Qiang Yu, Yue National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9789811178610

The primary goal of software engineering education is to develop the ability of students, a common method is to let students to read excellent open source code, so that students can improve themselves through this behavior. When reading the code, we tend to add comments to the code, in the past, the labeling of students tend to be an independent behavior, in this paper we analyze the quantitative of collaborative-based code annotation method, and the result shows the collaborative-based code annotation method is working well in improving students programming skills. © Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018. All rights reserved.

关键词： Open source software

来源：评论

学校读者我要写书评

暂无评论

Dolphin: A search engine for OSS based on crowd discussions across communities 7

Dolphin: A search engine for OSS based on crowd discussions ...

引用

7th IEEE International Conference on Software Engineering and Service Science, ICSESS 2016

作者： Zhan, Yun Yin, Gang Wang, Tao Cheng, Yang Li, Zhixing Wang, Huaimin National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9781467399036

The global open source software resources have become an Internet-scale repository, which provide abundant resources for software reuse. However, how to locate the desired resource efficiently and accurately from such large amounts is quite a challenge problem. Most of recent works barely focus on the semantic similarity by analyzing the software itself, which often result in inappropriate ranking. In this paper, we propose Dolphin, a global OSS search engine, which leverage the crowd discussions around OSS across communities for optimizing software ranking. Dolphin employs the crowd wisdom as an important factor and combines it with the semantic similarity to optimize search results ranking. We implement an OSS search engine based on the proposed approach, which provides online service continuously. Extensive experiments and user studies suggest the effectiveness of our approach. © 2016 IEEE.

关键词： Search engines

来源：评论

学校读者我要写书评

暂无评论

Automatic concurrency management for distributed applications

Automatic concurrency management for distributed application...

引用

15th IEEE Symposium on Computers and Communications, ISCC 2010

作者： Li, Huiba Liu, Shengyun Peng, Yuxing Li, Dongsheng National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9781424477555

Building distributed applications is difficult mostly because of concurrency management. Existing approaches primarily include events and threads. Researchers and developers have been debating for decades to prove which is superior. Although the conclusion is far from obvious, this long debate clearly shows that neither of them is perfect. One of the problems is that they are both complex and error-prone. Both events and threads need the programmers to explicitly manage concurrency, and we believe it is just the source of difficulties. In this paper, we propose a novel approach-automatic concurrency management by the runtime system. It dynamically analyzes the programs to discover potential concurrency opportunities;and it dynamically schedules the communication and the computation tasks, resulting in automatic concurrent execution. This approach is inspired by the instruction scheduling technologies used in modern microprocessors, which dynamically exploits instruction-level parallelism. However, hardware scheduling algorithms do not fit software in many aspects, thus we have to design a new scheme completely from scratch. automatic concurrency management is a runtime technique with no modification to the language, compiler or byte code, so it is good at backward compatibility. It is essentially a dynamic optimization for networking programs. © 2010 IEEE.

关键词： Scheduling algorithms

来源：评论

学校读者我要写书评

暂无评论

Design and practice on iVCE for memory system

Design and practice on iVCE for memory system

引用

16th IEEE International Conference on parallel and distributed Systems, ICPADS 2010

作者： Chu, Rui Tian, Tian Lin, Zhenli National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9780769543079

As one of the components in iVCE software platform, iVCE/M devotes to the performance improvement of the I/O-intensive and memory-intensive applications with efficient aggregation of distributed memory resources. To facilitate the deployment of iVCE/M, the data locating algorithm with balanced time and space cost, as well as the transparent interface for the legacy applications without code modification, are both significant in the implementation of iVCE/M. We propose the logarithmic search tree based client-side metadata structure to accelerate the data locating using moderate memory consumption, the implicit I/O redirection mechanism, and the implementation of iVCE/M based disk cache system. The experiments with cross domain emulation prove that the scheme is applicable to exploit the distributed memory resources for applications with small granularity I/O accesses. © 2010 IEEE.

关键词： Application programs

来源：评论

学校读者我要写书评

暂无评论

Load scheduling: Reducing pressure on distributed register files for free

Load scheduling: Reducing pressure on distributed register f...

引用

2008 Asia and South Pacific Design Automation Conference, ASP-DAC

作者： Wen, Mei Wu, Nan Guan, Maolin Zhang, Chunyuan National Laboratory for Parallel and Distributed Processing Chang Sha Hu Nan 410073 China

ISBN: (纸本)9781424419227

In this paper we describe load scheduling, a novel method that balances load among register files by residual resources. Load scheduling can reduce register pressure for clustered VLIW processors with distributed register files while not increasing VLIW scheduling length. We have implemented load scheduling in compiler for Imagine and FT64 stream processors. The result shows that the proposed technique effectively reduces the number of variables spilled to memory, and can even eliminate it. The algorithm presented in this paper is extremely efficient in embedded processor with limited register resource because it can improve registers utilization instead of increasing the requirement for the number of registers. ©2008 IEEE.

关键词： Scheduling

来源：评论

学校读者我要写书评

暂无评论

Jammer localization in wireless sensor networks

Jammer localization in wireless sensor networks

引用

5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009

作者： Yanqiang, Sun Xiaodong, Wang National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9781424436934

Jamming style Denial-of-Service attack is the transmission of radio signals that disrupt communications by decreasing the signal to noise ratio. This kind of attack can be easily launched by jammer through either bypassing MAC-layer protocols or emitting a radio signal targeted at blocking a particular channel. In this paper, we consider the item of localizing a jammer in which little work has been done. First we explored the existing localization algorithms that have been used in wireless sensor networks. We then proposed a Geometry-Covering based Localization (GCL) algorithm, which utilizes the knowledge of computing geometry, especially the convex hull. Simulation results showed that GCL is able to achieve higher accuracy than Centroid Localization, and has the time complexity of O (nlogn) , which is proper to sensor networks. ©2009 IEEE.

关键词： Geometry

来源：评论

学校读者我要写书评

暂无评论

HiAL-Ckpt: A hierarchical application-level checkpointing for CPU-GPU hybrid systems

HiAL-Ckpt: A hierarchical application-level checkpointing fo...

引用

International Conference on Computer Science and Education

作者： Xu, Xinhai Lin, Yufei Tang, Tao Lin, Yisong National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9781424460052

In light of its powerful computing capacity and high energy efficiency, GPU (graphics processing unit) has become a focus in the research field of HPC (High Performance Computing). CPU-GPU heterogeneous parallel systems have become a new development trend of super-computer. However, the inherent unreliability of the GPU hardware deteriorates the reliability of super-computer. We have researched on the fault-tolerance(FT) technique for CPU-GPU heterogeneous parallel systems, and introduced a new checkpointing mechanism, i.e., the hierarchical application-level checkpointing, for such systems. The basic idea of this new checkpointing mechanism is checkpointing at two independent levels, i.e., CPU level and GPU level, to tolerate CPU and GPU faults respectively. Based on the idea, we have also designed and implemented a hierarchical application-level checkpointing tool "HiAL-Ckpt". Using this tool, programmers can insert two kinds of directives, i.e., CPU directives and GPU directives into a program, and the compiler will transform the directives into CPU or GPU checkpointing codes according to their nature. From the case study of SWIM, a test bench from spec2000 benchmark suite, we have demonstrated the validity of the hierarchical application-level checkpointing technique. The experimental results show that the falut-tolerance temporal cost of HiAL-Ckpt for SWIM is only 2.25%, compared with the executing time of SWIM without any FT work. ©2010 IEEE.

关键词： Graphics processing unit

来源：评论

学校读者我要写书评

暂无评论

Social computing in open source community: A study of software reuse 2nd

Social computing in open source community: A study of softwa...

引用

2nd International Conference on Young Computer Scientists, Engineers and Educators, ICYCSEE 2016

作者： Chen, Mengwen Wang, Tao Yang, Cheng Fan, Qiang Yin, Gang Wang, Huaimin National Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha China

ISBN: (纸本)9789811020520

Software projects are not developed in isolation but often build upon other open source resources. These projects form a kind of reference ecosystem regarded as a software world. Most of social computing works focus on social networks such as Facebook and weibo to mine information. However, few previous works analyze Open Source Community which could help developers conduct collaborative development. In this paper, we model the Java reference ecosystem as a network based on the reuse relationships of GitHub-hosted Java projects and analyze the characteristics and the patterns of this reference ecosystem by using community detection and pattern discovery algorithms. Our study indicates that (1) Developers prefer to reuse software limited in only a small part of projects with cross cutting functionality or advanced applications. (2) Developers usually select software reused with similar function widely depending on different requirements, resulting to different patterns. Based on these collective intelligence, our study opens up several possible future directions of reuse recommendation, which are considered as guidance of collaborative development. © Springer Science+Business Media Singapore 2016.

关键词： Open source software

来源：评论

学校读者我要写书评

暂无评论

MemHole: An efficient black-box approach to consolidate memory in virtualization platform

MemHole: An efficient black-box approach to consolidate memo...

引用

41st International Conference on parallel processing Workshops, ICPPW 2012

作者： Zhang, Pengfei Chu, Rui Wang, Huaimin National Laboratory for Parallel and Distributed Processing National University of Defense Technology United States

ISBN: (纸本)9780769547954

As an important aspect of the hardware resource consolidation in virtualization environment, memory consolidation and over-commitment has been motivated by the increasing elastic computing cloud platform. The most popular consolidation technology, Memory Balloon, might introduce serious performance penalty with thrashing when guest memory usage changes dramatically. In order to overcome the drawback of Memory Balloon and guarantee the system performance, we propose Mem Hole, which provides more guest physical memory than really allocated and makes the corresponding host physical mapping undetermined until accessed, to reduce the thrashing of guest memory paging. The prototype of Mem Hole has been implemented in Xen platform and the efficiency has been shown in the preliminary evaluation. © 2012 IEEE.

关键词： Virtualization

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：