Sciweavers

819 search results - page 74 / 164
» Parallelization with Tree Skeletons
Sort
View
PLDI
2012
ACM
13 years 8 days ago
Parallelizing top-down interprocedural analyses
Modularity is a central theme in any scalable program analysis. The core idea in a modular analysis is to build summaries at procedure boundaries, and use the summary of a procedu...
Aws Albarghouthi, Rahul Kumar, Aditya V. Nori, Sri...
IPPS
1996
IEEE
15 years 2 months ago
A Parallel Solution to the Extended Set Union Problem with Unlimited Backtracking
In this paper, we study on the EREW-PRAM model a parallel solution to the extended set union problem with unlimited backtracking which maintains a dynamic partition of an n-elemen...
Maria Cristina Pinotti, Vincenzo A. Crupi, Sajal K...
EUROPAR
2005
Springer
15 years 3 months ago
A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree
Abstract. This article presents a fault tolerant extension for the NaimiTrehel token-based mutual exclusion algorithm. Contrary to the extension proposed by Naimi-Trehel, our appro...
Julien Sopena, Luciana Bezerra Arantes, Marin Bert...
EMNLP
2006
14 years 11 months ago
A Discriminative Model for Tree-to-Tree Translation
This paper proposes a statistical, treeto-tree model for producing translations. Two main contributions are as follows: (1) a method for the extraction of syntactic structures wit...
Brooke Cowan, Ivona Kucerova, Michael Collins
TC
2010
14 years 8 months ago
Scalable Node-Level Computation Kernels for Parallel Exact Inference
—In this paper, we investigate data parallelism in exact inference with respect to arbitrary junction trees. Exact inference is a key problem in exploring probabilistic graphical...
Yinglong Xia, Viktor K. Prasanna