Skip to main content
SpringerLink
Log in

Communications in bus networks

  • Conference paper
  • First Online:
Parallel and Distributed Computing Theory and Practice (CFCP 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 805))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Berge. Graphes et Hypergraphes. Dunod (1973).

    Google Scholar 

  2. J.-C. Bermond. Hypergraph Gossip Problem. Proceedings of the International Conference on Combinatorial Problems and Graph Theory, Orsay pages 31–34 (1976).

    Google Scholar 

  3. F. Ergincan and J.-C. Bermond. Bus Interconnection Networks submitted to Networks.

    Google Scholar 

  4. A. Ferreira, A. Goldman vel Lejbman and S.W. Song. Bus based parallel computers and new communication patterns Technical Report LIP 93-18 (1993)

    Google Scholar 

  5. P. Fraigniaud and E. Lazard. Methods and Problems of Communications in Usual Networks. to appear in Discrete Applied Mathematics (1994)

    Google Scholar 

  6. S. Fujita. Gossiping in mesh-bus computers by packets with bounded length. IPS Japan SIGAL 36-6:41–48 (1993)

    Google Scholar 

  7. S. Fujita and M. Yamashira. Optimal Gossiping in Mesh-Bus Computers. to appear in Parallel Processing Letters (1994).

    Google Scholar 

  8. A. Hily. Algorithmes d'échange d'information dans les réseaux à bus. Rapport de DEA, LRI Université de Paris-Sud (1993)

    Google Scholar 

  9. K. Iwama and E. Miyano. Routing problems on the mesh of buses. Submitted to Journal of Algorithms, also Proceedings of the 3rd International Symposium on Algorithms and Computation, Lecture Notes in Computer Science 650 (1992).

    Google Scholar 

  10. R. Labahn. Information Flow on Hypergraphs. Discrete Mathematics 113:71–97 (1993)

    Google Scholar 

  11. D. Richards and A.L. Liestman. Generalizations of Broadcasting and Gossiping. Networks 18:125–138 (1988)

    Google Scholar 

  12. I. Scherson. Orthogonal graphs for a class of interconnection networks. IEEE Transactions on Parallel and Distributed Systems, Vol2, pages 3–19 (1991)

    Google Scholar 

  13. T. Szymanski. Graph-theoretic models for photonic networks. Proceedings of the New Frontiers, A workshop on future directions of massively parallel processing McLean, VA, pages 85–96 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LRI, UA 410 CNRS, bât 490, Université de Paris-Sud, 91405, Orsay, France

    André Hily & Dominique Sotteau

Authors
  1. André Hily
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominique Sotteau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michel Cosnard Afonso Ferreira Joseph Peters

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hily, A., Sotteau, D. (1994). Communications in bus networks. In: Cosnard, M., Ferreira, A., Peters, J. (eds) Parallel and Distributed Computing Theory and Practice. CFCP 1994. Lecture Notes in Computer Science, vol 805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58078-6_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-58078-6_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58078-2

  • Online ISBN: 978-3-540-48435-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation