This document presents technical findings from a ground-up port of GPU-accelerated shortest-path graph algorithms (Bellman-Ford, Delta-Stepping, SPFA) from NVIDIA CUDA C++ to Apple Metal Shading Language (MSL) on the M4 architecture. The target application is PCB autorouting (OrthoRoute), where graphs contain 2,000 to 401,800 nodes and up to 2 million edges. The final Metal implementation achieves 3.7x higher throughput than an RTX 3060 on the largest tested graph, with 111.4 billion edges per second and 831.5 GB/s effective memory bandwidth.
Five critical discoveries emerged during the port. Each required solving a problem that has no direct CUDA equivalent and limited public documentation.