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
1 Consider a tree structure, such as
2 o
3 / \
4 o o
5 / \
6 o o
7 \
8 o
9 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.
in Table To:

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