Horst D. Simon, Monte Carlo Map Reduce
High-end simulation in the physical sciences = 7 numerical methods:
• N = nodes (or vertices), • WN = node weights • E = edges • WE = edge weights 2 (2) 1 3 (1)
09061 Abstracts Collection -- Combinatorial Scientific Computing (2009)
Naumann, Uwe, Schenk, Olaf, Simon, Horst D, Toledo, Sivan
From 01.02.2009 to 06.02.2009, the Dagstuhl Seminar 09061 ``Combinatorial Scientific Computing '' was held in Schloss Dagstuhl -- Leibniz Center for Informatics. During the seminar, several...
Horst D. Simon, Leonid Oliker, Andrew Canning, Jonathan Carter, Michael Wehner, Stephane Ethier, ...
Applications scientists have observed a frustrating trend of stagnating application performance despite dramatic increases in claimed peak performance of high-performance computing (HPC) systems....
Parallel Preconditioning and Approximate Inverses on the Connection Machine* (2008)
Edited Richard, E Sincovec, David E. Keyes, Michael R. Leuze, Linda R. Petzold, Daniel A. Reed, ...
PARALLEL
Chris Ding, Tao Li, Rong Jin, Horst D Simon
Green’s function for the Laplace operator represents the propagation of influence of point sources and is the foundation for solving many physics problems. On a graph of pairwise similarities, the...
Applications Performance Under OSF/l AD and SUNMOS on Intel Paragon XP/S-15 (2008)
Subhash Sainil, Horst D. Simon
On Paragon, two operating systems are available: (a) OSF/l AD, and (b) SUNMOS. The chief drawbacks of OSF/l AD are (a) OSF/1 AD takes about 8 MB of memory on each node of the Paragon, (b) messages...
1m Einzelnen wird iiber Ergebnisse mit Anwendungen in der Stromungsmechanik auf der Connection Machine CM-2 und dem Intel iPSC/860 berichtet. Ergebnisse von Berechnungen mit unstrukturierten Gittern...
Christian Bischof, Horst D. Simon
by supporting the development of teraops high performance systems, the software and algorithms required to render those massively parallel systems efficiently usable, and the Gigabit networks to make...
Chapter 1 Dynamic Load Balancing for Finite Element Calculations on Parallel Computers* (2008)
Eddy Pramonot, Horst D. Simon, Andrew Sohn
requirements of full scale computational fluid dynamics change as computation progresses on a parallel machine. The change in computational intensity causes workload imbalance of processors, which in...
Chris H. Q. Ding, Hongyuan Zha, Xiaofeng He, Parry Husbands, Horst D. Simon
Abstract. Ranking the tens of thousands of retrieved webpages for a user query on a Web search engine such that the most informative webpages are on the top is a key information retrieval technology....
Abstract. FUTURE DIRECTIONS IN COMPUTING AND CFD* (2008)
F. Ron Baileyt, Horst D. Simon
In recent years CFD on massively parallel machines has become a reality. In this paper we summarize some recent trends both in high performance computing, and in CFD using parallel machines. We...
BOUNDS FOR THE DOMINANT EIGENVECTOR OF A GRAPH (2008)
Abstract. In this note we prove lower bounds on the components of the eigenvector associated with the dominant eigenvalue of a graph. These bounds depend only on the eccentricity of the corresponding...
Performance Comparison of the CRA Y X-MP/24 with SDD and the CRA Y-2 (2008)
Richard E. Anderson, Roger G. Grimes, Horst D. Simon
Abstract. The CRA Y-2 is considered to be one of the most powerful supercomputers. Its state-of-the-art technology features a faster clock and more memory than any other supercomputer available...
Abstract On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering (2008)
Chris Ding, Xiaofeng He, Horst D. Simon
Current nonnegative matrix factorization (NMF) deals with X = FG T type. We provide a systematic analysis and extensions of NMF to the symmetric W = HH T, and the weighted W = HSH T. We show that (1)...
High Performance Computing in the U.S. in 1995 -- An Analysis on the Basis of the TOP500 List (2007)
Jack Dongarra Computer, Jack J. Dongarra, Horst D. Simon
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
High Performance Computing in the U.S. in 1995 -- An Analysis on the Basis of the TOP500 List (2007)
Jack Dongarra Computer, Jack J. Dongarra, Horst D. Simon
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
High Performance Computing in the U.S.- An Analysis on the Basis of the TOP500 List (2007)
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
Chris H. Q. Ding, Xiaofeng He, Hongyuan Zha, Ming Gu, Horst D. Simon
An important application of graph partitioning is data clustering using a graph model | the pairwise similarities between all data objects form a weighted graph adjacency matrix that contains all...
Xiaofeng He, Chris H. Q. Ding, Hongyuan Zha, Horst D. Simon
fxhe,zhagcse.psu.edu, fchqding,hdsimonglbl.gov Grouping webpages into distinct topics is one way to organize the large amount of retrieved information on the web. In this paper, we report that based...
Chris Ding, Xiaofeng He, Hongyuan Zha, Horst D. Simon
It is well-known that for high dimensional data clustering, standard algorithms such as EM and the K-means are often trapped in local minimum. Many initialization methods were proposed to tackle this...
Supporting National User Communities at NERSC and NCAR (2006)
Killeen, Timothy L., Simon, Horst D.
The National Energy Research Scientific Computing Center (NERSC) and the National Center for Atmospheric Research (NCAR) are two computing centers that have traditionally supported large national...
TOP500 Supercomputers for June 2005 (2005)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
25th Edition of TOP500 List of World's Fastest Supercomputers Released: DOE/L LNL BlueGene/L and IBM gain Top Positions MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has become a...
On the equivalence of nonnegative matrix factorization and spectral clustering (2005)
Chris Ding, Xiaofeng He, Horst D. Simon
Abstract Current nonnegative matrix factorization (NMF) dealswith X = F GT type. We provide a systematic analysisand extensions of NMF to the symmetric W = HHT,and the weighted W = HSHT. We show that...
TOP500 Supercomputers for November 2004 (2004)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
24th Edition of TOP500 List of World's Fastest Supercomputers Released: DOE/IBM BlueGene/L and NASA/SGI's Columbia gain Top Positions MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what...
TOP500 Supercomputers for June 2004 (2004)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
23rd Edition of TOP500 List of World's Fastest Supercomputers Released: Japan's Earth Simulator Enters Third Year in Top Position MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has...
Evaluation of leading scalar and vector architectures for scientific computations (2004)
Simon, Horst D., Oliker, Leonid, Canning, Andrew, Carter, Jonathan, Ethier, Stephane, Shalf, John
TOP500 Supercomputers for November 2003 (2003)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
22nd Edition of TOP500 List of World s Fastest Supercomputers Released MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has become a much-anticipated event in the world of...
TOP500 Supercomputers for June 2003 (2003)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
21st Edition of TOP500 List of World's Fastest Supercomputers Released MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has become a much-anticipated event in the world of...
Creating science-driven computer architecture: A new patch to scientific leadership (2003)
Simon, Horst D., McCurdy, C. William, Kramer, T.C., Stevens, Rick, McCoy, Mike, Seager, Mark, ...
Evaluation of Leading Scalar and Vector Architectures for Scientific Computations (2003)
Horst D Simon, Leonid Oliker, Andrew Canning, Jonathan Carter, Stephane Ethier, John Shalf
evelopment of parallel vector systems offers the potential to reduce this gap for many computational science codes and deliver a substantial increase in computing capabilities. This project examines...
TOP500 Supercomputers for November 2002 (2002)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
20th Edition of TOP500 List of World's Fastest Supercomputers Released MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has become a much-anticipated event in the world of...
TOP500 Supercomputers for June 2002 (2002)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack, Simon, Horst D.
19th Edition of TOP500 List of World's Fastest Supercomputers Released MANNHEIM, Germany; KNOXVILLE, Tenn.; & BERKELEY, Calif. In what has become a much-anticipated event in the world of...
TOP500 Sublist for November 2001 (2001)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack J., Simon, Horst D.
18th Edition of TOP500 List of World s Fastest Supercomputers Released MANNHEIM, GERMANY; KNOXVILLE, TENN.; & BERKELEY, CALIF. In what has become a much-anticipated event in the world of...
Self-aggregation in scaled principal component space (2001)
Ding, Chris H.Q., He, Xiaofeng, Zha, Hongyuan, Simon, Horst D.
17th Edition of TOP500 List of World's Fastest Supercomputers Reseased (2001)
Strohmaier, Erich, Meuer, Hans W., Dongarra, Jack J., Simon, Horst D.
17th Edition of TOP500 List of World s Fastest Supercomputers Released MANNHEIM, GERMANY; KNOXVILLE, TENN.; & BERKELEY, CALIF. In what has become a much-anticipated event in the world of...
Bipartite graph partitioning and data clustering (2001)
Zha, Hongyuan, He, Xiaofeng, Ding, Chris, Gu, Ming, Simon, Horst D.
Web document clustering using hyperlink structures (2001)
He, Xiaofeng, Zha, Hongyuan, Ding, Chris H.Q., Simon, Horst D.
Web Document Clustering Using Hyperlink Structures (2001)
Xiaofeng He, Hongyuan Zha, Chris H. Q. Ding, Horst D. Simon, Horst, D. Simon
With the exponential growth of information on the World Wide Web, there is great demand for developing efficient and effective methods for organizing and retrieving the information available....
Link analysis: Hubs and authorities on the world wide web (2001)
Chris H. Q. Ding, Hongyuan Zha, Xiaofeng He, Parry Husbands, Horst D. Simon
Abstract. Ranking the tens of thousands of retrieved webpages for a user query on a Web search engine such that the most informative webpages are on the top is a key information retrieval technology....
Link analysis: Hubs and authorities on the world wide web (2001)
Chris H. Q. Ding, Hongyuan Zha, Xiaofeng He, Parry Husb, Horst D. Simon
Ranking the tens of thousands of retrieved webpages for a user query on a Web search engine such that the most informative webpages are on the top is a key information retrieval technology. A popular...
TOP500 Supercomputer sites 11/2000 (2000)
Meuer, Hans W., Strohmaier, Erich, Dongarra, Jack J., Simon, Horst D.
High Performance Computing Today (2000)
Dongarra, Jack, Meuer, Hans, Simon, Horst D., Strohmaier, Erich
Low-rank matrix approximation using the Lanczos bidiagonalization process with applications (2000)
Abstract. Low rank approximation of large and/or sparse matrices is important in many applications. We show that good low rank matrix approximations can be directly obtained from the Lanczos...
Computational biology and high performance computing (1999)
Simon, Horst D., Zorn, Manfred, Head-Gordon, Teresa, Arkin, Adam, Shoichet, Brian
Thick-Restart Lanczos Method for Electronic Structure Calculations (1999)
Wu, Kesheng, Simon, Horst D., Wang, L.-W.
An MPI implementation of the SPAI preconditioner on the t3E (1999)
Stephen T. Barnard, Luis M. Bernardo, Horst D. Simon, Stephen T. Barnard, Luis M. Bernardo, Horst D. Simon
The authors describe and test spai_1.1, a parallel MPI implementation of the sparse approximate inverse (SPAI) preconditioner. They show that SPAI can be very effective for solving a set of very...
The Marketplace of High Performance Computing (1999)
Erich Strohmaier, Jack J. Dongarra, Hans W. Meuer, Horst D. Simon
In this paper we analyze the major trends and changes in the High Performance Computing #HPC# market place since the beginning of the journal `Parallel Computing '. The initial success of vector...
Building the Teraflops/Petabytes Production Supercomputing Center (1999)
Horst D. Simon, William T. C. Kramer, Robert F. Lucas
. In just one decade, the 1990s, supercomputer centers have undergone two fundamental transitions which require rethinking their operation and their role in high performance computing. The first...
Ordering Methods for Sparse Matrices and Vector Computers. (1998)
This report summarizes the activities at Boeing Computer Service Company from April 15, 1985 until August 15, 1986. Five tasks are defined in our analysis of quotient tree algorithms and frontal...
An MPI implementation of the SPAI preconditioner on the T3E (1997)
Barnard, Stephen T., Bernardo, Luis M., Simon, Horst D.
The authors describe and test spai_1.1, a parallel MPI implementation of the sparse approximate inverse (SPAI) preconditioner. They show that SPAI can be very effective for solving a set of very...
TOP500 supercomputer sites (1997)
Horst D. Simon, Hans W. Meuer, Hans W. Meuer, Erich Strohmaier, Erich Strohmaier, Jack J. Dongarra, ...
To provide a better basis for statistics on high-performance computers, we list the sites that have the 500 most powerful computer systems installed. The best Linpack benchmark performance achieved...
An MPI Implementation of the SPAI Preconditioner on the T3E (1997)
Stephen T. Barnard, Luis M. Bernardo, Horst D. Simon
We describe and test spai 1.1, a parallel MPI implementation of the Sparse Approximate Inverse (SPAI) preconditioner. We show that SPAI can be very effective for solving a set of very large and...
How Good is Recursive Bisection? (1997)
Horst D. Simon, Shang-Hua Teng
. The most commonly used p-way partitioning method is recursive bisection (RB). It first divides a graph or a mesh into two equal-sized pieces, by a "good" bisection algorithm, and then...
Changing Technologies of HPC (1997)
Jack J. Dongarra, Hans W. Meuer, Horst D. Simon, Erich Strohmaier
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The Top500 list allows a much more detailed and well founded analysis of the state of high...
High-Performance Computing in Industry (1997)
Erich Strohmaier, Jack J. Dongarra, Hans W. Meuer, Horst D. Simon
In 1993, a list of the top 500 supercomputer sites worldwide was made available for the first time. Since then, the Top500 list has been published twice a year. The list allows a detailed and...
Andrew Sohrl, Andrew Sohn, Rupak Biswas, Rupak Biswas, Horst D. Simon, Horst D. Simon
The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn,...
Andrew Sohn, Rupak Biswas, Horst D. Simon
The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn,...
Andrew Sohn, Rupak Biswas, Horst D. Simon
The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn,...
High Performance Computing in the U.S. in 1995 -- An Analysis on the Basis of the TOP500 List (1996)
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
Andrew Sohn, Rupak Biswas, Horst D. Simon
The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn,...
Andrew Sohn, Andrew Sohn, Andrew Sohn, Rupak Biswas, Rupak Biswas, Rupak Biswas, ...
Work report¢'d hcr¢'in was supported by NASA via (_ont.ract NAS 2-13721 between NASA and l.hc Uniw'rsiti¢'s Space Rcs_,arch Association (USRA). Work was performed at the...
Andrew Sohn, Rupak Biswas, Horst D. Simon
The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn,...
A spectral algorithm for envelope reduction of sparse matrices (1995)
Stephen T. Barnard, Alex Pothen, Horst D. Simon
Applications) Abstract. The problem of reordering a sparse symmetric matrix to re-duce its envelope size is considered. A new spectral algorithm for computing an envelope-reducing reordering is...
How Good is Recursive Bisection? (1995)
Horst D. Simon, Shang-Hua Teng
. The most commonly used p-way partitioning method is recursive bisection (RB). It first divides a graph or a mesh into two equal sized pieces, by a "good" bisection algorithm, and then...
The TOP25 Supercomputer Sites. (1995)
In this short note the Top25 supercomputer sites worldwide are introduced. This list of the Top25 sites has been compiled based on the information given in the Top500 report. First we briefly explain...
High Performance Computing in the U.S. in 1995 - An Analysis on the Basis of the TOP500 List (1995)
Jack J. Dongarra, Horst D. Simon
In 1993 for the first time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
Jack J. Dongarra, Horst D. Simon
In 1993 for the rst time a list of the top 500 supercomputer sites worldwide has been made available. The TOP500 list allows a much more detailed and well founded analysis of the state of high...
NAS Parallel Benchmark Results 3-94 (1994)
David H. Bailey, Eric Barszcz, Leonardo Dagum, Horst D. Simon
The NAS Parallel Benchmarks have been developed at NASA Ames Research Center to study the performance of parallel supercomputers. The eight benchmark problems are specified in a "pencil and...
Nas Parallel Benchmark Results 3-94 (1994)
David H. Bailey, Eric Barszcz, Leonardo Dagum, Horst D. Simon
The NAS Parallel Benchmarks have been developed at NASA Ames Research Center to study the performance of parallel supercomputers. The eight benchmark problems are specified in a "pencil and...
NAS Parallel Benchmark Results 10-94 (1994)
David H. Bailey, Eric Barszcz, Leonardo Dagum, Horst D. Simon
The NAS Parallel Benchmarks have been developed at NASA Ames Research Center to study the performance of parallel supercomputers. The eight benchmark problems are specified in a "pencil and...
TOP/DOMDEC - a Software Tool for Mesh Partitioning and Parallel Processing (1993)
Charbel Farhat, Stephane Lanteri, Horst D. Simon
TOP/DOMDEC is an interactive software package for mesh partitioning and par-allel processing. It offers several state-of-the-art graph decomposition algorithms in a user friendly environment....
A Spectral Algorithm For Envelope Reduction Of Sparse Matrices (1993)
Dedicated To William Kahan, Beresford Parlett, Horst D. Simon, Stephen T. Barnard, Alex Pothen, Horst, ...
. The problem of reordering a sparse symmetric matrix to reduce its envelope size is considered. A new spectral algorithm for computing an envelope-reducing reordering is obtained by associating a...
Towards the Teraflops Capability for CFD 1 (1992)
Robert Schreiber, Horst D. Simon
Abstract. We are surveying current projects in the area of parallel supercomputers. The machines considered here will become com-mercially available in the 1990- 1992 time frame. All are suitable for...
_T • tn ¢ _ T%o • ° Spectral Nested Dissection 1 (1992)
Alex Pothen, Horst D. Simon, Lie Wang, Alex Pothen, Horst D. Simon, Lie Wang, ...
Abstract. We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparse, symmetric matrices. The algorithm makes use of spectral...
A mimd implementation of a parallel euler solver for unstructured grids (1992)
V. Venkatakrishnan, H. D. Simon, T. J. Barth, V. Venkatakrishnan, H. D. Simon, T. J. Barth, ...
Abstract. A mesh-vertex finite volume scheme for solving the F,u-ler equations on triangular unstructured meshes is implemented on an MIMD (multiple instruction multiple data stream) parallel...
Spectral Nested Dissection (1992)
Alex Pothen, Horst D. Simon, Lie Wang
. We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparse, symmetric matrices. The algorithm makes use of spectral properties of...
Partitioning of Unstructured Problems for Parallel Processing (1991)
Horst D. Simon I, Horst D. Simon, Horst D. Simon
Many large scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid...
Using Strassen's Algorithm to Accelerate the Solution of Linear Systems (1991)
David H. Bailey, King Lee, Horst D. Simon
Abstract. Strassen's algorithm for fast matrix-matrix multiplication has been implemented for matrices of arbitrary shapes on the CRAY-2 and CRAY Y-MP supercomputers. Several techniques have...