Performance of Various Computers Using Standard Linear Equations Software

Authors:
Jack J. Dongarra
Affiliations:
-
Venue:
Performance of Various Computers Using Standard Linear Equations Software
Year:
1989

Citing 0
Cited 143

Measuring parallel processor performance

Communications of the ACM
Supercomputer workload decomposition and analysis

ICS '91 Proceedings of the 5th international conference on Supercomputing
Ultracomputers: a teraflop before its time

Communications of the ACM
Portable vectorized software for Bessel function evaluation

ACM Transactions on Mathematical Software (TOMS)
Active messages: a mechanism for integrated communication and computation

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Low-latency message communication support for the AP1000

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
The CM-5 Connection Machine: a scalable supercomputer

Communications of the ACM
Public international benchmarks for parallel computers: PARKBENCH committee: Report-1

Scientific Programming
Explaining the gap between theoretical peak performance and real performance for supercomputer architectures

Scientific Programming
Micro-architecture evaluation using performance vectors

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
CP-PACS: a massively parallel processor for large scale scientific calculations

ICS '97 Proceedings of the 11th international conference on Supercomputing
Vector architectures: past, present and future

ICS '98 Proceedings of the 12th international conference on Supercomputing
Architecture Scalability of Parallel Vector Computers with a Shared Memory

IEEE Transactions on Computers
Active messages: a mechanism for integrating communication and computation

25 years of the international symposia on Computer architecture (selected papers)
A methodology for benchmarking Java Grande applications

JAVA '99 Proceedings of the ACM 1999 conference on Java Grande
BIP-SMP: high performance message passing over a cluster of commodity SMPs

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
An Estimation of Complexity and Computational Costs for Vertical Block-Cyclic Distributed Parallel LU Factorization

The Journal of Supercomputing
HPFBench: a high performance Fortran benchmark suite

ACM Transactions on Mathematical Software (TOMS)
A Framework for Computer Performance Evaluation Using Benchmark Sets

IEEE Transactions on Computers
Parallel Krylov Methods for Econometric Model Simulation

Computational Economics - Special issue on computational studies at Cambridge
Benchmarking Java against C and Fortran for scientific applications

Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande
The quest for petascale computing

Computing in Science and Engineering
Reliable two-dimensional graphing methods for mathematical formulae with two free variables

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Branch-and-bound algorithms for the capacitated VRP

The vehicle routing problem
VRP with backhauls

The vehicle routing problem
A new sparse-matrix storage method for adaptively solving large systems of reaction-diffusion-transport equations

Computing
Application of a high performance parallel eigensolver to electronic structure calculations

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Avalon: an Alpha/Linux cluster achieves 10 Gflops for $15k

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
High performance software on Intel Pentium Pro processors or Micro-Ops to TeraFLOPS

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Conclusions

Beowulf cluster computing with Linux
Conclusions

Beowulf Cluster Computing with Windows
A Software Suite for High-Performance Communications on Clusters of SMPs

Cluster Computing
New and “Stronger” Job-Shop Neighbourhoods: A Focus on the Method of Nowicki and Smutnicki (1996)

Journal of Heuristics
A Finite Algorithm for Global Minimization ofSeparable Concave Programs

Journal of Global Optimization
Parallel Implementations of the Selection Problem: A Case Study

International Journal of Parallel Programming
Linear Algebra Libraries for High-Performance Computers: A Personal Perspective

IEEE Parallel & Distributed Technology: Systems & Technology
Upsizing, Downsizing, Rightsizing, Wrongsizing

IEEE Computational Science & Engineering
How Does Processor MHz Relate to End-User Performance? Part 2

IEEE Micro
Starfire: Extending the SMP Envelope

IEEE Micro
Parallel algorithms of the Purcell method for direct solution of linear systems

Parallel Computing
Evolutionary algorithms for the satisfiability problem

Evolutionary Computation
A neural network algorithm for the traveling salesman problem with backhauls

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
A TeraFLOP Supercomputer in 1996: The ASCI TFLOP System

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Methods for Achieving Peak Computational Rates for Linear Algebra Operations on Superscalar RISC Processors

PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
A Columnwise Block Striping in Neville Elimination

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Parallel Displacement Decomposition Solvers for Elasticity Problems

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
An Evaluation of High Performance Fortran Compilers Using the HPFBench Benchmark Suite

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
As Cheap as Possible: Efficient Cost-Optimal Reachability for Priced Timed Automata

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
A genetic algorithm for the vehicle routing problem

Computers and Operations Research
Early evaluation of the IBM p690

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Models, relaxations and exact approaches for the capacitated vehicle routing problem

Discrete Applied Mathematics
Overview of high performance computers

Handbook of massive data sets
Performance Improvement for Matrix Calculation on CP-PACS Node Processor

HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
The Architecture of Massively Parallel Processor CP-PACS

PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Global Optimization of Multiplicative Programs

Journal of Global Optimization
References

Sourcebook of parallel computing
Fast solution of large N × N matrix equations in an MIMD-SIMD hybrid system

Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
A Hybrid Heuristic for the p-Median Problem

Journal of Heuristics
Brook for GPUs: stream computing on graphics hardware

ACM SIGGRAPH 2004 Papers
A novel threshold accepting meta-heuristic for the job-shop scheduling problem

Computers and Operations Research
The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
The Development of Parkbench and Performance Prediction

International Journal of High Performance Computing Applications
Purpose-Based Benchmarks

International Journal of High Performance Computing Applications
Some local search algorithms for no-wait flow-shop problem with makespan criterion

Computers and Operations Research
Configuring Large High-Performance Clusters at Lightspeed: A Case Study

International Journal of High Performance Computing Applications
Parametric Ghost Image Processes for Fixed-Charge Problems: A Study of Transportation Networks

Journal of Heuristics
Development of efficient computational kernels and linear algebra routines for out-of-order superscalar processors

Future Generation Computer Systems - Special issue: Parallel computing technologies
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
Interactive sound synthesis for large scale environments

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
A Heuristic Scheduling Strategy for Independent Tasks on Grid

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Path relinking for the vehicle routing problem

Journal of Heuristics
Creating very large scale neighborhoods out of smaller ones by compounding moves

Journal of Heuristics
A tabu search heuristic for the truck and trailer routing problem

Computers and Operations Research
RDMA read based rendezvous protocol for MPI over InfiniBand: design alternatives and benefits

Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Self-organizing feature maps for the vehicle routing problem with backhauls

Journal of Scheduling
Savings based ant colony optimization for the capacitated minimum spanning tree problem

Computers and Operations Research
A tabu search procedure based on a random Roulette diversification for the weighted maximal planar graph problem

Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A low-cost parallel implementation of direct numerical simulation of wall turbulence

Journal of Computational Physics
Exploiting perception in high-fidelity virtual environmentsAdditional presentations from the 24th course are available on the citation page

ACM SIGGRAPH 2006 Courses
High-performance and scalable MPI over InfiniBand with reduced memory usage: an in-depth performance analysis

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
On the effectiveness of incorporating randomness and memory into a multi-start metaheuristic with application to the Set Covering Problem

Computers and Industrial Engineering
A MAX-MIN ant system for unconstrained multi-level lot-sizing problems

Computers and Operations Research
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results

Computers and Operations Research
Active-guided evolution strategies for large-scale capacitated vehicle routing problems

Computers and Operations Research
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems

Computers and Industrial Engineering
Solving the one-dimensional bin packing problem with a weight annealing heuristic

Computers and Operations Research
Algorithm 888: Spherical Harmonic Transform Algorithms

ACM Transactions on Mathematical Software (TOMS)
An Efficient Implementation of the Thomas-Algorithm for Block Penta-diagonal Systems on Vector Computers

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
A Branch and Bound Algorithm for Numerical MAX-CSP

CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
A global continuation algorithm for solving binary quadratic programming problems

Computational Optimization and Applications
Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm

Computers and Operations Research
Region-rejection based heuristics for the capacitated multi-source Weber problem

Computers and Operations Research
A memetic neural network for the Euclidean traveling salesman problem

Neurocomputing
Algorithms for the non-bifurcated network design problem

Journal of Heuristics
Genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem

Computers and Industrial Engineering
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup

Computers and Operations Research
Solving permutational routing problems by population-based metaheuristics

Computers and Industrial Engineering
Two memetic algorithms for heterogeneous fleet vehicle routing problems

Engineering Applications of Artificial Intelligence
Models and heuristic algorithms for a weighted vertex coloring problem

Journal of Heuristics
A hybrid evolution strategy for the open vehicle routing problem

Computers and Operations Research
Heuristic manipulation, tabu search and frequency assignment

Computers and Operations Research
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows

IEEE Transactions on Evolutionary Computation
Competitive Hopfield network combined with estimation of distribution for maximum diversity problems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Interactive sound rendering

ACM SIGGRAPH 2009 Courses
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems

Expert Systems with Applications: An International Journal
A tabu search heuristic for the truck and trailer routing problem

Computers and Operations Research
Savings based ant colony optimization for the capacitated minimum spanning tree problem

Computers and Operations Research
Parallel performance of large scale impact simulations on Linux cluster super computer

Computers and Structures
Development of efficient computational kernels and linear algebra routines for out-of-order superscalar processors

Future Generation Computer Systems - Special issue: Parallel computing technologies
A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
A branch and bound algorithm for numerical Max-CSP

Constraints
Paper: Scientific benchmark characterizations

Parallel Computing
New ideas for applying ant colony optimization to the set covering problem

Computers and Industrial Engineering
Discrete Hopfield network combined with estimation of distribution for unconstrained binary quadratic programming problem

Expert Systems with Applications: An International Journal
Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities

Computers and Operations Research
The effective application of a new approach to the generalized orienteering problem

Journal of Heuristics
A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem

Computers and Operations Research
Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism

Journal of Heuristics
A hybrid particle swarm optimization approach for the sequential ordering problem

Computers and Operations Research
Shared receive queue based scalable MPI design for infiniband clusters

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Perspectives of China's HPC system development: a view from the 2009 China HPC TOP100 list

Frontiers of Computer Science in China
A filter-and-fan algorithm for the capacitated minimum spanning tree problem

Computers and Industrial Engineering
A GRASP with evolutionary path relinking for the truck and trailer routing problem

Computers and Operations Research
A self-adaptive local search algorithm for the classical vehicle routing problem

Expert Systems with Applications: An International Journal
Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks

CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

Computers and Operations Research
Block matrix multiplication in a distributed computing environment: experiments with netsolve

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems

Engineering Applications of Artificial Intelligence
Broadcast-Based parallel LU factorization

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A genetic algorithm for the traveling salesman problem with pickup and delivery using depot removal and insertion moves

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
A branch-and-reduce algorithm for the contact map overlap problem

RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
A methodology for comparing the execution time of metaheuristics running on different hardware

EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
A dual ascent procedure for the set partitioning problem

Discrete Optimization
Performance analysis of Intel multiprocessors using astrophysics simulations

Concurrency and Computation: Practice & Experience
On the two-dimensional Knapsack Problem

Operations Research Letters
On an exact method for the constrained shortest path problem

Computers and Operations Research
Towards green data centers: A comparison of x86 and ARM architectures power efficiency

Journal of Parallel and Distributed Computing
An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem

Journal of Heuristics
A GRASP×ELS approach for the job-shop with a web service paradigm packaging

Expert Systems with Applications: An International Journal
Improved bounds for hybrid flow shop scheduling with multiprocessor tasks

Computers and Industrial Engineering
An integrated solution for QoS provision and congestion management in high-performance interconnection networks using deterministic source-based routing

The Journal of Supercomputing

Quantified Score

Hi-index	0.06

Visualization

Abstract

This report compares the performance of different computer systems in solving dense systems of linear equations. The comparison involves approximately a hundred computers, ranging from a CRAY-MP to scientific workstations such as the Apollo and Sun to IBM PCs.