Browsing by Keywords "Hypergraph model"
Now showing items 1-5 of 5
-
An effective model to decompose linear programs for parallel solution
(Springer, 1996-08)Although inherent parallelism in the solution of block angulax Linear Programming (LP) problems has been exploited in many research works, the literature that addresses decomposing constraint matrices into block angular ... -
Exploiting locality in sparse matrix-matrix multiplication on many-core rchitectures
(IEEE Computer Society, 2017)Exploiting spatial and temporal localities is investigated for efficient row-by-row parallelization of general sparse matrix-matrix multiplication (SpGEMM) operation of the form C=A,B on many-core architectures. Hypergraph ... -
Hypergraph-theoretic partitioning models for parallel web crawling
(Springer, London, 2012)Parallel web crawling is an important technique employed by large-scale search engines for content acquisition. A commonly used inter-processor coordination scheme in parallel crawling systems is the link exchange scheme, ... -
Reordering methods for exploiting spatial and temporal localities in parallel sparse matrix-vector multiplication
(Bilkent University, 2016-09)Sparse Matrix-Vector multiplication (SpMV) is a very important kernel operation for many scientific applications. For irregular sparse matrices, the SpMV operation suffers from poor cache performance due to the irregular ... -
Spatiotemporal graph and hypergraph partitioning models for sparse matrix-vector multiplication on many-core architectures
(IEEE Computer Society, 2019)There exist graph/hypergraph partitioning-based row/column reordering methods for encoding either spatial or temporal locality for sparse matrix-vector multiplication (SpMV) operations. Spatial and temporal hypergraph ...