Simulation of large networks on smaller networks

Extended abstract
  • H. L. Bodlaender
  • J. van Leeuwen
Conference paper

DOI: 10.1007/BFb0023994

Part of the Lecture Notes in Computer Science book series (LNCS, volume 182)
Cite this paper as:
Bodlaender H.L., van Leeuwen J. (1985) Simulation of large networks on smaller networks. In: Mehlhorn K. (eds) STACS 85. STACS 1985. Lecture Notes in Computer Science, vol 182. Springer, Berlin, Heidelberg

Abstract

Parallel algorithms are normally designed for execution on networks of N processors, with N depending on the size of the problem to be solved. In practice there will be a varying problem size but a fixed network size. In [2] the notion of network emulation was proposed, to obtain a structure preserving simulation of large networks on smaller networks. We present a detailed analysis of the possible emulations for some important classes of networks.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • H. L. Bodlaender
    • 1
  • J. van Leeuwen
    • 1
  1. 1.Department of Computer ScienceUniversity of UtrechtUtrechtthe Netherlands

Personalised recommendations