Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-212
Collection Type Indeks Artikel prosiding/Sem
Title Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks
Author Clyde P. Kruskal, Kevin J. Rappoport;
Publisher 6th Annual ACM Symposium on Parallel Algorithms and Architecture
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-212 TERSEDIA
Tidak ada review pada koleksi ini: 55429
ABSTRACT

This paper presents a new method for obtaining lower bounds on the slowdown of efficient emulations between network ma- chines based on their communication bandwidth. The proofs measure the communication complexity of a message pattern by viewing its graph as a network machine and measuring the communication bandwidth 8. This approach yields an intuitive lower bound on the time to route a communication pattern represented by multigraph C on a host machine H (with uniform load) as T>()), and thus a lower bound on the slowdown of emulating guest machine G on host H as the ratio of their communication bandwidths.

Latest Collection
Favorite