ALL PAIRS SHORTEST PATHS ON A HYPERCUBE MULTIPROCESSOR.

Jing Fu Jenq, Sartaj Sahni

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

32 Scopus citations

Abstract

Two plausible ways to implement Floyd's all-pairs-shortest-paths algorithm on a hypercube multiprocessor are considered. These are evaluated experimentally. A comparison with results for Dijkstra's single-source-all-destination algorithm on each processor is carried out.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsSartaj K. Sahni
PublisherPennsylvania State Univ Press
Pages713-716
Number of pages4
ISBN (Print)0271006080
StatePublished - 1987
EventProc Int Conf Parallel Process 1987 - Universal Park, PA, USA
Duration: 17 Aug 198721 Aug 1987

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

OtherProc Int Conf Parallel Process 1987
CityUniversal Park, PA, USA
Period17/08/8721/08/87

Fingerprint

Dive into the research topics of 'ALL PAIRS SHORTEST PATHS ON A HYPERCUBE MULTIPROCESSOR.'. Together they form a unique fingerprint.

Cite this