Hà Ngọc Trần

Followers

Following

Public Views

Isabel Moskowich

Universidade da Coruña

Jordi Sanchez-Marti

University of Alicante / Universidad de Alicante

Trias Mahmudiono

Universitas Airlangga

Michael J. Gonzalez

Universidad de Puerto Rico Rio

James M. Lepkowski

University of Michigan

Rolf H . Bremmer Jr

Universiteit Leiden

Werner Soors

Institute of Tropical Medicine, Antwerp

Viacheslav Kuleshov

Stockholm University

Matthew Giancarlo

University of Kentucky

Marcin Polkowski

John Paul II Catholic University of Lublin

Interests

Uploads

Papers by Hà Ngọc Trần

Fast Subgraph Matching on Large Graphs using Graphics Processors

Database Systems for Advanced Applications, 2015

Subgraph matching is the task of finding all matches of a query graph in a large data graph, whic... more Subgraph matching is the task of finding all matches of a query graph in a large data graph, which is known as an NP-complete problem. Many algorithms are proposed to solve this problem using CPUs. In recent years, Graphics Processing Units (GPUs) have been adopted to accelerate fundamental graph operations such as breadthfirst search and shortest path, owing to their parallelism and high data throughput. The existing subgraph matching algorithms, however, face challenges in mapping backtracking problems to the GPU architectures. Moreover, the previous GPU-based graph algorithms are not designed to handle intermediate and final outputs. In this paper, we present a simple and GPU-friendly method for subgraph matching, called GpSM, which is designed for massively parallel architectures. We show that GpSM outperforms the state-of-the-art algorithms and efficiently answers subgraph queries on large graphs.

Download

A Software Defined Cognitive Radio System: Cognitive Wireless Cloud

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, 2007

Abstract This paper introduces the concept, features and architecture of a software defined cogn... more