A parallel algorithm for minimum cost path computation on polymorphic processor array [chapter]

P. Baglietto, M. Maersca, M. Migliardi
1998 Lecture Notes in Computer Science  
This paper describes a new parallel algorithm for Minimum Cost Path computation on the Polymorphic Processor Array, a massively parallel architecture based on a reconfigurable mesh interconnection network. The proposed algorithm has been implemented using the Polymorphic Parallel C language and has been validated through simulation. The proposed algorithm for the Polymorphic Processor Array, delivers the same performance, in terms of computational complexity, as the hypercube interconnection
more » ... work of the Connection Machine, and as the Gated Connection Network. * The work described in this paper has been supported by research grants from CNR (Italian Consiglio nazionale delle Ricerche) and MURST (Ministero dell'Università e della Ricerca Scientifica).
doi:10.1007/3-540-64359-1_666 fatcat:g2entcrfrbg2zg3jg7jfctdxti