Search Results - "Siang Wun Song"

New BSP/CGM algorithms for spanning trees by Vasconcellos, Jucele França de Alencar, Cáceres, Edson Norberto, Mongelli, Henrique, Song, Siang Wun, Dehne, Frank, Szwarcfiter, Jayme Luiz

“…Computing a spanning tree (ST) and a minimum ST (MST) of a graph are fundamental problems in graph theory and arise as a subproblem in many applications. In…”
Get full text

Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds by Alves, C. E. R., Caceres, E. N., Siang Wun Song

“…Given a sequence A of real numbers, we wish to find a list of all nonoverlapping contiguous subsequences of A that are maximal. A maximal subsequence M of A…”
Get full text

A Parallel Maximum Subarray Algorithm on GPUs by Ferreira, Cleber S., Camargo, Raphael Y., Siang Wun Song

“…This paper presents a parallel algorithm for the maximum sub array problem implemented on a machine with GPUs. Given a sequence of numbers, the maximum…”
Get full text

Experimental results of a coarse-grained parallel algorithm for spanning tree and connected components by Caceres, E N, Mongelli, H, Nishibe, C, Siang Wun Song

“…Dehne et al. present a BSP/CGM algorithm for computing a spanning tree and the connected components of a graph, that requires O(log p) communication rounds,…”
Get full text

A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem by Alves, Carlos E.R., Caceres, Edson N., Song, Siang Wun

Get full text

A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem: Coarse-grained parallel algorithms for scientific applications by ALVES, Carlos E. R, CACERES, Edson N, SIANG WUN SONG

Get full text

A Parallel Algorithm for Minimum Spanning Tree on GPU by De Alencar Vasconcellos, Jucele Franca, Caceres, Edson Norberto, Mongelli, Henrique, Song, Siang Wun

“…Computing a minimum spanning tree (MST) of a graph is a fundamental problem in Graph Theory and arises as a subproblem in many applications. In this paper, we…”
Get full text

A New Efficient Parallel Algorithm for Minimum Spanning Tree by de Alencar Vasconcellos, Jucele Franca, Caceres, Edson Norberto, Mongelli, Henrique, Song, Siang Wun

“…In this paper, using the BSP/CGM model, we propose a parallel algorithm and implement it on a GPGPU to obtain a minimum spanning tree of a graph. Previous…”
Get full text

Message from the Program Chairs

“…Presents the welcome message from the conference proceedings…”
Get full text

Message from the Guest Editors by Gaudiot, Jean-Luc, Song, Siang Wun

Get full text

A Multi-GPU Hitting Set Algorithm for GRNs Inference by Carastan-Santos, Danilo, Yokoingawa De Camargo, Raphael, Martins, David Correa, Song, Siang Wun, Rozante, Luiz Carlos Silva, Borelli, Fabrizio Ferreira

“…Gene regulatory networks inference is one of the crucial problems of the Systems Biology field. It is still an open problem, mainly because of its high…”
Get full text