scientific article; zbMATH DE number 839542

Anshul Gupta, Vipin Kumar, George Karypis, Ananth Grama

Publication date: 30 January 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

shortest path fast Fourier transforms parallel algorithms transitive closure minimum spanning tree sparse graphs parallel computer architectures

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computer system organization (68M99) Distributed algorithms (68W15)

Related Items

Hybrid finite-element/molecular-dynamics/electronic-density-functional approach to materials simulations on parallel computers, A study of the performance of Neville elimination using two kinds of partitioning techniques, Large-scale topology optimization in 3D using parallel computing, Efficient indirect all-to-all personalized communication on rings and 2-D tori, Locality-aware task scheduling for homogeneous parallel computing systems, On the problem of determining which \((n, k)\)-star graphs are Cayley graphs, Parallel 3D ADI Scheme for Partially Dimension Reduced Heat Conduction Problem, A New Algorithm for Computing Least Generalization of a Set of Atoms, A numerical algorithm for viscous incompressible interfacial flows, On the Day-Tripathi orientation of the star graphs: connectivity, Observer-invariant histopathology using genetics-based machine learning, High performance inverse preconditioning, Verifying Concurrent Graph Algorithms, Unnamed Item, Parallel algorithms for a multi-level network optimization problem, A parallel naive approach for non-dominated sorting: a theoretical study considering PRAM CREW model, Table space designs for implicit and explicit concurrent tabled evaluation, Parallel distributed-memory simplex for large-scale stochastic LP problems, Analyzing scalability of Neville elimination, Performance study and analysis of parallel multilevel preconditioners, A multigrid method based on graph matching for convection–diffusion equations, The minimum spectral radius of an edge-removed network: a hypercube perspective, A bookkeeping strategy for multiple objective linear programs, The average diameter of general tree structures, Performance of fault-tolerant data and compute intensive programs over a network of workstations, A survey on the distributed computing stack, Solving a pursuit problem in high-order controlled distributed systems, A parallel Monte Carlo method for solving electromagnetic scattering in clusters of dielectric objects, Lower bounds for the matrix chain ordering problem, Parallel Weighted Random Sampling, Incremental versus non-incremental dynamic programming, Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems, Parallel implementation of a Lagrangian-based model on an adaptive mesh in C++: application to sea-ice, The OTIS hyper hexa-cell optoelectronic architecture, On pragmatic parallelization of a serial Navier‐Stokes solver in cylindrical coordinates, An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem, Semantic indexing in structured peer-to-peer networks, Parallel multilevel algorithms for hypergraph partitioning, Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods, Algorithm-system scalability of heterogeneous computing, A self-modifiable approach to scheduling and mapping algorithms in multiprocessor systems, The calculation of average distance in mesh structures., A parallel implementation of unscheduled flow control in interconnected power systems, Parallelization of nullspace algorithm for the computation of metabolic pathways, Algorithm 967, A parallel hydrodynamic model for shallow water equations., Parallel electromagnetic modelling for the nonlinear electrotechnic systems, Scalable dynamic monitoring, analysis and tuning environment for parallel applications, A compositional framework for developing parallel programs on two-dimensional arrays, Algorithm 953, Design and implementation of a massively parallel version of DIRECT, Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices, A fault tolerant systolic mesh for linear system solution, An efficient parallel algorithm or visible-surface detection in 3d graphics display, A multiple-heaps algorithm for parallel simulation of collision systems, Logarithmic Barrier Decomposition Methods for Semi-infinite Programming, A fast parallel algorithm for the Poisson equation on a disk, Towards a practical parallelisation of the simplex method, Neville elimination: a study of the efficiency using checkerboard partitioning, Parallel computing techniques applied to the simultaneous design of structure and material, A cost optimal parallel algorithm for computing force field in \(N-\)body simulations on a CREW PRAM, A high-performance lattice Boltzmann implementation to model flow in porous media, The parallel implementation of the one-dimensional Fourier transformed Vlasov-Poisson system, Computing optimised parallel speeded-up robust features (P-SURF) on multi-core processors, Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer, Parallel implementation of the recursive Green's function method, Unnamed Item, Assessment of the Cell Broadband Engine Architecture as a platform to solve closed-loop optimal control problems, Efficient memory access patterns for solving 3D Laplace equation on GPU, FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS, Parallelization of Linear Algebra Algorithms Using ParSol Library of Mathematical Objects, Parallel Numerical Algorithm for the Traveling Wave Model, Hands-on tutorial for parallel computing with R, SCALEA: a performance analysis tool for parallel programs, A bandwidth latency tradeoff for broadcast and reduction, Hamiltonian connectivity of 2-tree-generated networks, Parallel ILP for distributed-memory architectures, Parallel methods for absolute irreducibility testing, Embedding hypercubes, rings, and odd graphs into hyper-stars, A Parallel Multivariate Interpolation Algorithm With Radial Basis Functions, FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube, Analysis of stochastic problem decomposition algorithms in computational grids, Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations, Communication performance of \(d\)-meshes in molecular dynamics simulation, Unnamed Item, Unnamed Item, PDE-constrained optimization in medical image analysis, A note on parallel sampling in Markov graphs, Cluster computing of mechanisms dynamics using recursive formulation, A parallel Davidson-type algorithm for several eigenvalues, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Scheduling 2-dimensional grids with large communication delays, The average diameter and its estimation in nonlinear structures, Searching for spreads and packings, An approximation algorithm for scheduling trees of malleable tasks, EFFECTIVE NUMERICAL ALGORITHM FOR SIMULATIONS OF BEAM STABILIZATION IN BROAD AREA SEMICONDUCTOR LASERS AND AMPLIFIERS, A study of average-case speedup and scalability of parallel computations on static networks, A Framework for Error-Bounded Approximate Computing, with an Application to Dot Products, A parallel algorithm for the Riesz fractional reaction-diffusion equation with explicit finite difference method, Optimal gray-code labeling and recognition algorithms for hypercubes, Honeycomb tori are Hamiltonian, Algorithm 944, Parallel technology for numerical modeling of fluid dynamics problems by high-accuracy algorithms, ``Miniaturized linearizations for quadratic 0/1 problems

Uses Software

Karypis-Lab