Basic HTML version of Foils prepared April 7,1995

Foil 37 Some very hard Loosely Synchronous Problems -- HPF Expression uncertain

From Programming Paradigms B CRPC/MCNC Workshop -- April 10-13 1995. by Geoffrey C. Fox
Direct methods for sparse matrix solvers
  • Hard to parallelize
O(N) and O(NlogN) fast multipole methods for particle dynamics
  • Data structure is an adaptive tree aligned with underlying spatial topology - hard to parallelize but performance is wonderful
  • Definitely need MIMD to get good performance
Original message passing code (Salmon thesis) won "Intel Delta Application Prize"
  • Impossible in HPF or extension
Current version (Warren and Salmon) looks possible with extended PARTI
Interesting Parallel C++ work

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998