Parallel algorithms for single row routing in narrow streets

S. Das,Sanjeev Saxena
DOI: https://doi.org/10.1109/ICVD.1995.512070
1995-01-04
Abstract:In this paper, the problem, of obtaining an optimal layout for the single row routing problem in narrow streets (maximum number of tracks in either street is at most 2) on parallel computers is studied. An O(log n) time parallel algorithm with O(n/logn) processors on a CREW PRAM and an O(log/sup 2/n) time cost-optimal algorithm on a tree machine is obtained.
What problem does this paper attempt to address?