Basic HTML version of Foils prepared August 4 1996

Foil 18 PetaFlop Kernel: e)Processing of tree-structured data.

From Summary of Working Groups at PAWS and PetaSoft Meetings PAWS(Mandalay Beach) and PetSoft(Bodega Bay) -- April 23 and June 17-19,96. by Geoffrey C. Fox
Consider a tree structure, such as
o
/ \
o o
/ \
o o
\
o
except with 10^4 nodes and an arbitrary structure, with one random integer at each node.
  • Is this tree a subtree of a similar tree of size 10^9 nodes?
  • Find the path to the node of the subtree in the large tree.

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 Apr 11 1999