#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1989

2017

- This year (1)
- Last 5 years (9)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Brain Region

#### Cell Type

#### Key Phrases

#### Method

#### Organism

Learn More

- Edson Cáceres, Frank Dehne, +5 authors Siang Wun Song
- Algorithmica
- 1997

In this paper we present deterministic parallel algorithms for the coarse-grained multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following well-known graph problems: (1) list ranking, (2) Euler tour construction in a tree, (3) computing the connected components and spanning forest, (4) lowest common ancestor preprocessing,… (More)

- Carlos Eduardo Rodrigues Alves, Edson Cáceres, Siang Wun Song
- Discrete Applied Mathematics
- 2005

In this paper we present a parallel wavefront algorithm for computing an alignment between two strings A and C, with |A| = m and |C| = n. On a distributed memory parallel computer of p processors each with O((m + n)/p) memory, the proposed algorithm requires O(p) communication rounds and O(mn/p) local computing time. The novelty of this algorithm is based… (More)

- Raphael Y. de Camargo, Luiz C. S. Rozante, Siang Wun Song
- Concurrency and Computation: Practice and…
- 2011

SUMMARY Large-scale simulations of parts of the brain using detailed neuronal models to improve our understanding of brain functions are becoming a reality with the usage of supercomputers and large clusters. However, the high acquisition and maintenance cost of these computers, including the physical space, air conditioning, and electrical power, limits… (More)

- Ulisses Kendi Hayashida, Kunio Okuda, Jairo Panetta, Siang Wun Song
- International Conference on Computational Science
- 2005

We revisit and use the dependence transformation method to generate parallel algorithms suitable for cluster and grid computing. We illustrate this method in two applications: to obtain a systolic matrix product algorithm, and to compute the alignment score of two strings. The product of two n × n matrices is viewed as multiplying two p × p matrices whose… (More)

Given two strings and of lengths Ñ and Ò, respectively , the all-substrings longest common subsequence (ALCS) problem obtains the lengths of the subsequences common to and any substring of. The sequential algorithm takes Ç´ÑÒµ time and Ç´Òµ space. We present a parallel algorithm for ALCS on a coarse-grained multi-computer (BSP/CGM) model with Ô Ô Ô Ñ… (More)

Given two strings A and B of lengths n a and n b , respectively, the All-substrings Longest Common Subsequence (ALCS) problem obtains, for any substring B of B, the length of the longest string that is a subsequence of both A and B. The sequential algorithm takes O(n a n b) time and O(n b) space. We present a parallel algorithm for the ALCS on the Coarse… (More)

- Edson Cáceres, Albert Chan, Frank Dehne, Siang Wun Song
- PDPTA
- 2000

- Edson Cáceres, Henrique Fingler, Henrique Mongelli, Siang Wun Song
- 2012 41st International Conference on Parallel…
- 2012

The NP-hard Quadratic Assignment Problem (QAP) was proposed in 1957. Until this date, it remains one of the hardest problems to solve in any reasonable amount of time, even for small instances. Even using parallel computation and assuming small instances of the problem, some naive and deterministic algorithms require too much time to obtain the solution. In… (More)