A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A parallel algorithm for minimum cost path computation on polymorphic processor array
[chapter]
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
doi:10.1007/3-540-64359-1_666
fatcat:g2entcrfrbg2zg3jg7jfctdxti