Amorphous parallel algorithms for shortest paths

• Main Author: Παπαδόπουλος, Αναστάσιος
• Other Authors: Ζαρολιάγκης, Χρήστος
• Format: Thesis
• Language: English
• Published: 2019
• Subjects: Amorphous parallelism; Delta-stepping; Time-dependent networks; Oracle; Άμορφοι παραλληλισμοί; Χρονοεξαρτώμενα δίκτυα; 006.31

A new, efficient and highly engineered variant of the well-known Delta-Stepping(DS) algorithm is presented for computing shortest paths in time-dependent networks using amorphous parallelism. This new variant was experimentally evaluated in two scenarios, using real-world data sets (road networks of...