Alexandros V. Gerbessiotis  Home/Search
Context Related
| comlab.ox.ac.uk/oucl/...PRG3297r.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: comlab.ox.ac.uk/oucl/users/ale... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Bulk-Synchronous Parallel (BSP) model of computation has been proposed by L.G. Valiant as a unifying and bridging model for the design, analysis and implementation of parallel algorithms that are both scalable and portable, among diverse parallel machines. In this work we present direct BSP algorithms for dense matrix computations such as matrix multiplication, LU decomposition, determinant finding and matrix inversion. Two established distributions of an input matrix among the processors... (Update)
Context of citations to this paper: More
...5. 3 Network performance with scientific applications To complete our experimental evaluation we considered four scientific applications [32]: ffl parallel matrix multiplication (Matrix) ffl LU decomposition (LU) ffl Cholesky LL H decomposition, ffl and a multiple sequence...
...evidence that more exhaustive tests are needed than the ones currently used to obtain reliable and consistent estimates of L and g. In [5] an experimental study of dense matrix computations on the BSP model was undertaken with the purpose of examining whether good algorithm...
Cited by: More
Network Performance Assessment under the BSP Model - Gerbessiotis, Petrini (1998) (Correct)
Network Performance with Distributed Memory Scientific Applications - Petrini (1998) (Correct)
Similar documents (at the sentence level):
71.1%: Algorithmic and Practical Considerations for Dense Matrix .. - Alexandros Gerbessiotis (Correct)
Active bibliography (related documents): More All
1.0: BSP Sorting: An experimental Study - Gerbessiotis, Siniolakis (2000) (Correct)
0.3: Learning Automated Product Recommendations Without Observable.. - Lee, Moore (1995) (Correct)
0.2: A Generative Communication Service for Database.. - Hasselbring, Roantree (1998) (Correct)
Similar documents based on text: More All
0.5: The Collective Computing Model - González, Leon, Piccoli.. (Correct)
0.5: BSP Modelling of Two-Tiered Parallel Architectures - Martin, Tiskin (1999) (Correct)
0.4: NestStep: Nested Parallelism and Virtual Shared Memory for the.. - Keßler (1999) (Correct)
Related documents from co-citation: More All
2: Introduction to Parallel Algorithms and Architectures: Arrays ffl Trees ffl Hype.. (context) - Leighton - 1992
2: Optimized Routing Cray TD (context) - Scott, Optimized et al. - 1994
2: Questions and answers about BSP - Skillicorn, Hill et al. - 1997
BibTeX entry: (Update)
A. V. Gerbessiotis. Algorithmic and Practical Considerations for Dense Matrix Computations on the BSP Model. Technical Report PRG-TR-32-97, Oxford University Computing Laboratory, October 1997. to appear on the Journal of Parallel and Distribued Computing. 30 http://citeseer.ist.psu.edu/gerbessiotis97algorithmic.html More
@misc{ gerbessiotis97algorithmic,
author = "A. Gerbessiotis",
title = "Algorithmic and Practical Considerations for Dense Matrix Computations
on the BSP Model",
text = "A. V. Gerbessiotis. Algorithmic and Practical Considerations for Dense
Matrix Computations on the BSP Model. Technical Report PRG-TR-32-97, Oxford
University Computing Laboratory, October 1997. to appear on the Journal
of Parallel and Distribued Computing. 30",
year = "1997",
url = "citeseer.ist.psu.edu/gerbessiotis97algorithmic.html" }
Citations (may not include all citations):981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1991
735 A bridging model for parallel computation (context) - Valiant - 1990
258 Golub and Charles F (context) - Gene - 1989
234 General purpose parallel architectures (context) - Valiant - 1990
177 Direct Bulk-Synchronous Parallel algorithms - Gerbessiotis, Valiant - 1994
60 Scientific computing on Bulk-Synchronous Parallel architectu.. - Bisseling, McColl - 1993
47 A library for Bulk-Synchronous Parallel programming (context) - Miller - 1993
40 Truly efficient parallel algorithms: c-optimal multisearch f.. (context) - Baumker, Dittrich et al. - 1995
33 Lessons learned from implementing BSP - Hill, Skillicorn - 1997
31 Broadcasting on meshes with wormhole routing - Barnett, Payne et al. - 1996
31 Bulk-synchronous parallel computers (context) - Valiant - 1989
23 Communication primitives for BSP computers (context) - Juurlink, Wijshoff - 1996
19 Primitive Operations on the BSP Model - Gerbessiotis, Siniolakis - 1996
15 A proposal for a BSP Worldwide standard (context) - Goudreau, Hill et al. - 1996
10 BSP model: Incorporating unbalanced communication and genera.. (context) - Juurlink, Wijshoff - 1995
8 Matrix Factorization on a Hypercube (context) - Geist, Heath - 1986
7 Network Performance Assessment under the BSP Model - Gerbessiotis, Petrini - 1998
5 Vol 1: General Techniques and Regular Problems (context) - Fox, Johnson et al. - 1988
4 Parallel computation still not ready for the mainstream (context) - Talia - 1997
4 Technical Report CR-TR (context) - Goudreau, Lang et al. - 1995
3 Web page: http://www (context) - Gerbessiotis
3 Personal Communication (context) - Hill - 1997
3 Practical Considerations of Parallel Simulations and Algorit.. (context) - Gerbessiotis
2 Aiken Computation Laboratory (context) - Gerbessiotis, parallel et al. - 1993
2 BSPPACK version (context) - Bisseling, www et al. - 1997
Documents on the same site (http://www.comlab.ox.ac.uk/oucl/users/alex.gerbessiotis/): More
Network Performance Assessment under the BSP Model - Gerbessiotis, Petrini (1998) (Correct)
Communication Efficient Data Structures on the BSP model .. - Gerbessiotis, Siniolakis (1996) (Correct)
Portable and Scalable Algorithm Design on the IBM SP2.. - Alexandros Alexandrakis (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC