Browsing by Keywords "Hypergraph partitioning"
Now showing items 120 of 35

Addressing volume and latency overheads in 1dparallel sparse matrixvector multiplication
(Springer Verlag, 2017)The scalability of sparse matrixvector multiplication (SpMV) on distributed memory systems depends on multiple factors that involve different communication cost metrics. The irregular sparsity pattern of the coefficient ... 
Balance preserving mincut replication set for a Kway hypergraph partitioning
(Bilkent University, 2010)Replication is a widely used technique in information retrieval and database systems for providing faulttolerance and reducing parallelization and processing costs. Combinatorial models based on hypergraph partitioning ... 
Cache locality exploiting methods and models for sparse matrixvector multiplication
(Bilkent University, 2009)The sparse matrixvector multiplication (SpMxV) is an important kernel operation widely used in linear solvers. The same sparse matrix is multiplied by a dense vector repeatedly in these solvers to solve a system of ... 
Clustering spatial networks for aggregate query processing: a hypergraph approach
(Elsevier Ltd, 200803)In spatial networks, clustering adjacent data to disk pages is highly likely to reduce the number of disk page accesses made by the aggregate network operations during query processing. For this purpose, different techniques ... 
Decomposing linear programs for parallel solution
(Springer Verlag, 1996)Coarse grain parallelism inherent in the solution of Linear Programming (LP) problems with block angular constraint matrices has been exploited in recent research works. However, these approaches suffer from unscalability ... 
An effective model to decompose linear programs for parallel solution
(Springer Verlag, 1996)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 ... 
Encapsulating multiple communicationcost metrics in partitioning sparse rectangular matrices for parallel matrixvector multiplies
(SIAM, 2004)This paper addresses the problem of onedimensional partitioning of structurally unsymmetric square and rectangular sparse matrices for parallel matrixvector and matrixtransposevector multiplies. The objective is to ... 
Exploiting locality in sparse matrixmatrix multiplication on manycore rchitectures
(IEEE Computer Society, 2017)Exploiting spatial and temporal localities is investigated for efficient rowbyrow parallelization of general sparse matrixmatrix multiplication (SpGEMM) operation of the form C=A,B on manycore architectures. Hypergraph ... 
Exploiting replicated data for communication load balancing in imagespace parallel direct volume rendering of unstructured grids
(Bilkent University, 2009)The focus of this work is on parallel volume rendering applications in which renderings with different parameters are successively repeated over the same dataset. The only reason for intertask interaction is the existence ... 
Hypergraph models for parallel sparse matrixmatrix multiplication
(Bilkent University, 201509)Multiplication of two sparse matrices (i.e., sparse matrixmatrix multiplication, which is abbreviated as SpGEMM) is a widely used kernel in many applications such as molecular dynamics simulations, graph operations, and ... 
Hypergraph partitioningbased fillreducing ordering for symmetric matrices
(Society for Industrial and Applied Mathematics, 2011)A typical first step of a direct solver for the lin ear system Mx = b is reordering of the symmetric matrix M to improve execution time and space requirements of the solution process. In this work, we propose a novel ... 
Hypergraphpartitioningbased decomposition for parallel sparsematrix vector multiplication
(IEEE, 1999)In this work, we show that the standard graphpartitioningbased decomposition of sparse matrices does not reflect the actual communication volume requirement for parallel matrixvector multiplication. We propose two ... 
Hypergraphpartitioningbased remapping models for imagespaceparallel direct volume rendering of unstructured grids
(Institute of Electrical and Electronics Engineers, 200707)In this work, imagespaceparallel direct volume rendering (DVR) of unstructured grids is investigated for distributedmemory architectures. A hypergraphpartitioningbased model is proposed for the adaptive screen ... 
Improving mediumgrain partitioning for scalable sparse tensor decomposition
(Institute of Electrical and Electronics Engineers, 2018)Tensor decomposition is widely used in the analysis of multidimensional data. The canonical polyadic decomposition (CPD) is one of the most popular decomposition methods and commonly found by the CPDALS algorithm. High ... 
Improving performance of sparse matrix dense matrix multiplication on largescale parallel systems
(Elsevier BV, 2016)We propose a comprehensive and generic framework to minimize multiple and different volumebased communication cost metrics for sparse matrix dense matrix multiplication (SpMM). SpMM is an important kernel that finds ... 
Inverted index compression based on term and document identifier reassignment
(Bilkent University, 2008)Compression of inverted indexes received great attention in recent years. An inverted index consists of lists of document identifiers, also referred as posting lists, for each term. Compressing an inverted index reduces ... 
Investigation of load balancing scalability in space plasma simulations
(2013)In this study we report the loadbalancing performance issues that are observed during the petascaling of a space plasma simulation code developed at the Finnish Meteorological Institute (FMI). The code models the communication ... 
Iterativeimprovementbased declustering heuristics for multidisk databases
(Elsevier, 2005)Data declustering is an important issue for reducing query response times in multidisk database systems. In this paper, we propose a declustering method that utilizes the available information on query distribution, data ... 
Latencycentric models and methods for scaling sparse operations
(Bilkent University, 201608)Parallelization of sparse kernels and operations on largescale distributed memory systems remains as a major challenge due to everincreasing scale of modern high performance computing systems and multiple con icting ... 
A matrix partitioning interface to PaToH in MATLAB
(Elsevier BV, 2010)We present the PaToH MATLAB Matrix Partitioning Interface. The interface provides support for hypergraphbased sparse matrix partitioning methods which are used for efficient parallelization of sparse matrixvector ...