Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| An efficient parallel algorithm for the all pairs shortest path problem using processor arrays with reconfigurable bus systems Wankar, Rajeev |
| Haupttitel | An efficient parallel algorithm for the all pairs shortest path problem using processor arrays with reconfigurable bus systems |
| Autor | Wankar, Rajeev; Fehr, Elfriede; Chaudhari, N. S. |
| Seitenzahl | 17 S. |
| Schriftenreihe | Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 99,13 |
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Arbeitsbereich/Institut | Institut für Informatik |
| Erscheinungsjahr | 1999 |
| Dokumente | PDF-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| Freie Schlagwörter | Splitting, SPP, PARBS |
| DDC | 004 Datenverarbeitung; Informatik |
| Dokumententyp/-Sammlungen | Report |
| Medientyp/Format | Text |
| Abstract | The all pairs shortest path problem is a class of the algebraic path problem. Many parallel algorithms for the solution of this problem appear in the literature. One of the efficient parallel algorithms on W-RAM model is given by Kucera[ 17]. Though efficient, algorithms written for the W-RAM model of parallel computation are too idealistic to be implemented on the current hardware. In this report we present an efficient parallel algorithm for the solution of this problem using a relatively new model of parallel computing, Processor Arrays with Reconfigurable Bus Systems. The parallel time complexity of this algorithm is O(log2 n) and processors complexity is n2 × n × n. |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Zugriffstatistik | |
| Statische URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001610 |
| Erstellt am | 15.04.2009 - 12:20:32 |
| Letzte Änderung | 04.04.2013 - 09:33:27 |
