A Comparative Study of X-Tree, Pyramid and Related Machines

@inproceedings{Aggarwal1984ACS,
  title={A Comparative Study of X-Tree, Pyramid and Related Machines},
  author={Alok Aggarwal},
  booktitle={FOCS},
  year={1984}
}
configuration in which two RAMS are connected to each other through a single communication link and then calculating the number of crossing sequences for this configuration. (For a detailed discussion, see Aho et. ai’s paper [AUY83].) Both techniques have a serious drawback : they do not take into account any but the simplest aspects of the network topology (like the diameter, the bisection width etc.). Fortunately, these techniques work well for most known parallel networks (like the shuffle… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
8 Citations
0 References
Similar Papers