Sciweavers

772 search results - page 16 / 155
» Hyper-Systolic Matrix Multiplication
Sort
View
MFCS
2010
Springer
13 years 6 months ago
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model
We consider evaluating one bilinear form defined by a sparse Ny × Nx matrix A having h entries on w pairs of vectors The model of computation is the semiring I/O-model with main ...
Gero Greiner, Riko Jacob
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 7 months ago
Highly Parallel Sparse Matrix-Matrix Multiplication
Aydin Buluç, John R. Gilbert
IPPS
2008
IEEE
14 years 1 months ago
On the representation and multiplication of hypersparse matrices
Multicore processors are marking the beginning of a new era of computing where massive parallelism is available and necessary. Slightly slower but easy to parallelize kernels are ...
Aydin Buluç, John R. Gilbert
CPM
2011
Springer
402views Combinatorics» more  CPM 2011»
12 years 11 months ago
Tractability Results for the Consecutive-Ones Property with Multiplicity
A binary matrix has the Consecutive-Ones Property (C1P) if its columns can be ordered in such a way that all 1’s in each row are consecutive. We consider here a variant of the C1...
Cedric Chauve, Ján Manuch, Murray Patterson...
AUSAI
2004
Springer
14 years 27 days ago
A Stochastic Approach to Tracking Objects Across Multiple Cameras
This paper is about tracking people in real-time as they move through the non-overlapping fields of view of multiple video cameras. The paper builds upon existing methods for trac...
Anthony R. Dick, Michael J. Brooks