Simulation of large networks on smaller networks
- First Online:
- 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
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  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.
Unable to display preview. Download preview PDF.