Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes
IEEE Transactions on Computers
ACM Transactions on Mathematical Software (TOMS)
Combinatorial algorithms for integrated circuit layout
Combinatorial algorithms for integrated circuit layout
A set of new mapping and coloring heuristics for distributed-memory parallel processors
SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Sparse matrix computations on parallel processor arrays
SIAM Journal on Scientific Computing
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Modeling hypergraphs by graphs with the same mincut properties
Information Processing Letters
Distributed memory matrix-vector multiplication and conjugate gradient algorithms
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Massively parallel methods for engineering and science problems
Communications of the ACM
Mapping molecular dynamics computations on to hypercubes
Parallel Computing
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
Parallel Incremental Graph Partitioning
IEEE Transactions on Parallel and Distributed Systems
Load-balanced sparse matrix-vector multiplication on parallel computers
Journal of Parallel and Distributed Computing
Multilevel hypergraph partitioning: applications in VLSI domain
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing
SIAM Journal on Scientific Computing
Partitioning Unstructured Computational Graphs for Nonuniform and Adaptive Environments
IEEE Parallel & Distributed Technology: Systems & Technology
Decomposing Linear Programs for Parallel Solution
PARA '95 Proceedings of the Second International Workshop on Applied Parallel Computing, Computations in Physics, Chemistry and Engineering Science
Decomposing Irregularly Sparse Matrices for Parallel Matrix-Vector Multiplication
IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
Graph Partitioning and Parallel Solvers: Has the Emperor No Clother? (Extended Abstract)
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Partitioning Rectangular Matrices for Parallel Processing
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
A proper model for the partitioning of electrical circuits
DAC '72 Proceedings of the 9th Design Automation Workshop
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
The university of Florida sparse matrix collection
ACM Transactions on Mathematical Software (TOMS)
A hypergraph-partitioning approach for coarse-grain decomposition
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Processing large-scale multi-dimensional data in parallel and distributed environments
Parallel Computing - Parallel data-intensive algorithms and applications
Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments
IEEE Transactions on Knowledge and Data Engineering
A new graph representation for cable-membrane structures
Advances in Engineering Software
A Fine-Grain Hypergraph Model for 2D Decomposition of Sparse Matrices
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Sourcebook of parallel computing
Hypergraph Models and Algorithms for Data-Pattern-Based Clustering
Data Mining and Knowledge Discovery
Calibration of rent's rule models for three-dimensional integrated circuits
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Journal of Parallel and Distributed Computing
Fast optimal load balancing algorithms for 1D partitioning
Journal of Parallel and Distributed Computing
Iterative-improvement-based declustering heuristics for multi-disk databases
Information Systems
New challanges in dynamic load balancing
Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
Design tools for 3-D integrated circuits
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
IEEE Transactions on Parallel and Distributed Systems
Hypergraph partitioning for automatic memory hierarchy management
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
Parallel image restoration using surrogate constraint methods
Journal of Parallel and Distributed Computing
Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories
Journal of Parallel and Distributed Computing
Parallel Computing - Algorithmic skeletons
Parallel multilevel algorithms for hypergraph partitioning
Journal of Parallel and Distributed Computing
Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices
Journal of Parallel and Distributed Computing
Proceedings of the 22nd annual international conference on Supercomputing
A partitioning algorithm for block-diagonal matrices with overlap
Parallel Computing
SecGRID: model for maintaining trust in large-scale dynamic environments
International Journal of Grid and Utility Computing
A Parallel Matrix Scaling Algorithm
High Performance Computing for Computational Science - VECPAR 2008
International Journal of Computer Mathematics
A repartitioning hypergraph model for dynamic load balancing
Journal of Parallel and Distributed Computing
Evaluation of Hierarchical Mesh Reorderings
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
A new diffusion-based multilevel algorithm for computing graph partitions
Journal of Parallel and Distributed Computing
Optimal block-tridiagonalization of matrices for coherent charge transport
Journal of Computational Physics
New challenges in dynamic load balancing
Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
Graph partitioning and disturbed diffusion
Parallel Computing
NP-hard and linear variants of hypergraph partitioning
Theoretical Computer Science
Hypergraph Cuts & Unsupervised Representation for Image Segmentation
Fundamenta Informaticae
A parallel preconditioning strategy for efficient transistor-level circuit simulation
Proceedings of the 2009 International Conference on Computer-Aided Design
A data locality aware online scheduling approach for I/O-intensive jobs with file sharing
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Tackling large state spaces in performance modelling
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Hypergraph-based multilevel matrix approximation for text information retrieval
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Extracting state-based performance metrics using asynchronous iterative techniques
Performance Evaluation
An extensible global address space framework with decoupled task and data abstractions
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Multilevel algorithms for partitioning power-law graphs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Parallel hypergraph partitioning for scientific computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scheduling of tasks with batch-shared I/O on heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Hypergraph partitioning for the parallel computation of continuous Petri nets
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
A scalable eigensolver for large scale-free graphs using 2D graph partitioning
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Two-dimensional cache-oblivious sparse matrix-vector multiplication
Parallel Computing
Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
SIAM Journal on Scientific Computing
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization
SIAM Journal on Scientific Computing
Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
SIAM Journal on Scientific Computing
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Weighted adaptive neighborhood hypergraph partitioning for image segmentation
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
A segmentation algorithm for noisy images
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Data and computation abstractions for dynamic and irregular computations
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Overlapping clusters for distributed computation
Proceedings of the fifth ACM international conference on Web search and data mining
Factorization-Based graph repartitionings
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Replicated partitioning for undirected hypergraphs
Journal of Parallel and Distributed Computing
Hypergraph partitioning for faster parallel pagerank computation
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
Work stealing and persistence-based load balancers for iterative overdecomposed applications
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs
SIAM Journal on Scientific Computing
A GPU algorithm for greedy graph matching
Facing the Multicore-Challenge II
Load-balancing spatially located computations using rectangular partitions
Journal of Parallel and Distributed Computing
Parallel computation of continuous Petri nets based on hypergraph partitioning
The Journal of Supercomputing
Fast Recommendation on Bibliographic Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Scalable matrix computations on large scale-free graphs using 2D graph partitioning
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A term-based inverted index partitioning model for efficient distributed query processing
ACM Transactions on the Web (TWEB)
Hypergraph partitioning for the parallel computing of fuzzy differential equations
Fuzzy Sets and Systems
Scientific Programming - A New Overview of the Trilinos Project --Part 1
Hi-index | 0.01 |
In this work, we show that the standard graph-partitioning-based decomposition of sparse matrices does not reflect the actual communication volume requirement for parallel matrix-vector multiplication. We propose two computational hypergraph models which avoid this crucial deficiency of the graph model. The proposed models reduce the decomposition problem to the well-known hypergraph partitioning problem. The recently proposed successful multilevel framework is exploited to develop a multilevel hypergraph partitioning tool PaToH for the experimental verification of our proposed hypergraph models. Experimental results on a wide range of realistic sparse test matrices confirm the validity of the proposed hypergraph models. In the decomposition of the test matrices, the hypergraph models using PaToH and hMeTiS result in up to 63 percent less communication volume (30 to 38 percent less on the average) than the graph model using MeTiS, while PaToH is only 1.3驴2.3 times slower than MeTiS on the average.