Simulation of Large Networks on Smaller Networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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.
Original languageEnglish
Title of host publicationProceedings 2nd Symposium of Theoretical Aspects of Computer Science
EditorsKurt Mehlhorn
PublisherSpringer
Pages47-58
ISBN (Print)3-540-13912-5
DOIs
Publication statusPublished - 1985
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
Volume182

Fingerprint

Dive into the research topics of 'Simulation of Large Networks on Smaller Networks'. Together they form a unique fingerprint.

Cite this