Two Papers on a Tree-Structured Parallel Computer.

@inproceedings{Bentley1979TwoPO,
  title={Two Papers on a Tree-Structured Parallel Computer.},
  author={Jon Louis Bentley and H. T. Kung},
  year={1979}
}
T h i s r e p o r t c o n s i s t s of t w o papers descr ibing var ious a s p e c t s o f a n e w t r e e s t r u c t u r e d paral lel computer . The f i rst paper , "A t r e e machine for s e a r c h i n g p r o b l e m s " b y J . I . Bent ley and H. T . Kung, d e s c r i b e s the bas ic a r c h i t e c t u r e o f t h e m a c h i n e . A s e t o f N e lements can be maintained on an N p r o c e s s o r v e r s i o n o f t h e m a c h i n e s u c h t ha t insert ions, delet ions, queries… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

A t ree machine for search ing p r o b l e m s

  • B e n t l e y, L J., H. T . Kung
  • Proceedings of the International Conference on…
  • 1979

Optimal e x p e c t e d - t i m e a lgor i thms f o r c l o s e s t - p o i n t problems," Carnegie -Mel lon Computer S c i e n c e D e p a r t m e n t R e p o r t C

  • B e n t l e y, L J., B. W . W e i d e, A. C. Yao
  • 1979

Finding minimum spanning t r e e s

  • D. C h e r i t o n, R. E. Tar jan
  • SIAM J. Computing
  • 1976

Similar Papers

Loading similar papers…