Newsgroups: comp.parallel
From: nhurley@euclid.hdl.ie (Neil Hurley)
Subject: Summary : Software for Load Balancing
Organization: Princeton University
Date: Mon, 17 Oct 1994 23:24:40 GMT
Message-ID: <NHURLEY.94Oct14173247@euclid.hdl.ie>

A while ago I posed a query about Software for Load
Balancing.  There was quite a lot of interest, so 
here's a summary of what I learned.  Thanks to
all who responded.


Neil.

----------------------------------------------------

Multilevel code for Recursive Spectral Bisection is 
available from Horst Simon (simon@nas.nasa.gov) on
request.

---------------------------------------------------
Bruce Hendrickson of Sandia National Laboratories
has a system for domain decomposition called Chaco.
You can find papers describing Chaco via anonymous
ftp at ftp.cs.sandia.gov in the directory 
pub/papers/bahendr.
-----------------------------------------------------
> Date: Fri, 16 Sep 1994 22:27:39 +0600
> From: hyang@ringer.cs.utsa.edu (Haixu Yang)
> To: nhurley@sun1.hdl.ie
> Subject: Re: Software for Load balancing / DD ?
> Newsgroups: comp.parallel
> In-Reply-To: <NHURLEY.94Sep13123307@sun1.hdl.ie>
> Organization: The University of Texas at San Antonio
> Cc: 
>
> You can ftp to netlib2.cs.utk.edu, get the index file, it should have
> something you are interested.
>
> Would you mail me a copy of response, I am alos interested in this questions
>
> thanks

I checked netlib, and found this :

file    sparspak/gen1wd.f sparspak/gen1wd.f plus dependencies
for     gen1wd finds a one-way dissection partitioning
,       for a general graph.  fn1wd is used for each connected
,       component.

There are also a couple of other algorithms for graph manipulation
----------------------------------------------------------------------
> Date: Tue, 20 Sep 94 07:56:08 -0400
> From: fsang@kira.lerc.nasa.gov (Angela Quealy)
> To: nhurley@sun1.hdl.ie
> Subject: Re: Software for Load balancing / DD ?
> Newsgroups: comp.parallel
> In-Reply-To: <NHURLEY.94Sep13123307@sun1.hdl.ie>
> Organization: NASA Lewis Research Center
> Cc: 
> 
> Check with Dr. Stanley Chien and Dr. Akin Ecer of Purdue University
> (@ Indianapolis).  They've been doing work with multi-block CFD
> codes and they've been developing tools to assist with dynamic load balancing
> on networks of workstations.
> 
> The most current e-mail address that I have for them is 
> fcarpent@lace01.lerc.nasa.gov.

*note* I've tried the email, but it didn't work from my site
----------------------------------------------------------------------
> From: heirich@cco.caltech.edu (Alan Bryant Heirich)
> Date: Thu, 22 Sep 1994 08:47:31 -0700
> To: nhurley@sun1.hdl.ie
> Subject: Re: Software for Load balancing / DD ?
> Newsgroups: comp.parallel
> In-Reply-To: <NHURLEY.94Sep13123307@sun1.hdl.ie>
> Organization: California Institute of Technology, Pasadena
>
> Take a look at my Web page, I have developed an important algorithm
> for domain decomposed applications (eg. grid computations).
>
>
>  ------------ URL http://www.cs.caltech.edu/~heirich/heirich.html ------------
>  Alan Heirich ---- heirich@caltech.edu ---- 256-80 Caltech, Pasadena, CA 91125
>   Caltech (Department of Computer Science, Department of Applied Mathematics,
> Center for Research on Parallel Computation,Concurrent Supercomputing Facility)
>  ---------------------------------------------------------------------------

> From: "Sandra Carney" <carney@s1.arc.umn.edu>
> Date: Fri, 23 Sep 1994 10:22:27 -0500
> To: nhurley@sun1.hdl.ie
> Subject: Re: Software for Load balancing / DD ?
> Newsgroups: comp.parallel
> In-Reply-To: <NHURLEY.94Sep13123307@sun1.hdl.ie>
> Organization: AHPCRC, University of Minnesota, Minneapolis
> Cc: 
> 
> Professor Yousef Saad has a student that is working on this.
> You will want to contact Dr. Saad at,
> 
>    saad@cs.umn.edu
> -- 
> 
> Regards,
> Sandra Carney
---------------------------------------------------------------









-- 
__________________________________________________________________________

Neil Hurley
Hitachi Dublin Laboratory, 
O'Reilly Institute, Trinity College, 
Dublin 2, IRELAND.
               
E-mail: nhurley@hdl.ie      Tel: +353-1-6798911       Fax: +353-1-6798926

__________________________________________________________________________
