Newsgroups: comp.parallel
From: kundu@majestix.cs.uoregon.edu (Joydip Kundu)
Subject: Pointers to parallel algorithms with irregular communication
Keywords: Parallel Algorithms, Irregular Communication Pattern
Organization: University of Oregon Computer and Information Sciences Dept.
Date: Thu, 12 Jan 1995 18:54:34 GMT
Message-ID: <3f1i52$5ap@vitalstatistix.cs.uoregon.edu>

We have implemented a event-based "post-mortem" 
parallel debugger that uses a regular expression based modeling 
language to model the communication pattern of a parallel program. 
It mainly deals with SPMD/MIMD programs written, with explicit 
message-passing, for distributed memory machines.

We have used the debugger to model some 
small sized programs with success, and would appreciate any pointers
to parallel algorithms that involves irregular data-dependent 
communication patterns. We would also appreciate the chance to
use any source code implementing such algorithms, if anyone is
interested in sharing such (especially if it contains undetected
but manifested bugs).

Thanks in advance.

-Joydip Kundu



