Sciweavers

491 search results - page 53 / 99
» Parallel Implementation of a Generalized Conjugate Gradient ...
Sort
View
SPAA
2010
ACM
13 years 7 months ago
A universal construction for wait-free transaction friendly data structures
Given the sequential implementation of any data structure, we show how to obtain an efficient, wait-free implementation of that data structure shared by any fixed number of proces...
Phong Chuong, Faith Ellen, Vijaya Ramachandran
IPPS
2009
IEEE
14 years 2 months ago
Multi-dimensional characterization of temporal data mining on graphics processors
Through the algorthmic design patterns of data parallelism and task parallelism, the graphics processing unit (GPU) offers the potential to vastly accelerate discovery and innovat...
Jeremy S. Archuleta, Yong Cao, Thomas Scogland, Wu...
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
14 years 2 months ago
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
Markus Bläser, Christian Hoffmann
CN
1999
114views more  CN 1999»
13 years 7 months ago
An Improved Topology Discovery Algorithm for Networks with Wormhole Routing and Directed Links
We propose a new parallel topology discovery algorithm for irregular, mesh-connected networks with unidirectional links and wormhole routing. An algorithm of this type was develop...
Ying-Yi Huang, Mart L. Molle
ICC
2007
IEEE
164views Communications» more  ICC 2007»
14 years 1 months ago
Characterization of an Indoor MIMO channel in Frequency Domain using the 3D-SAGE Algorithm
— In this paper, the frequency domain (FD) SAGE (Space-Alternating Generalized Expectation-maximization) algorithm has been extended to the MIMO case in order to determine the an...
Michail Matthaiou, Nima Razavi-Ghods