Algorithms for assignment problems on an array processor

From MaRDI portal





The paper presents parallel algorithms designed for assignment problems, in particular the quadratic assignment problem. The complexity of the algorithms is measured in terms of computer operations. The algorithms are implemented on the Distributed Array Processor (a SIMD computer). It consists of \(n^ 2\) processors organized as a 2-dimensional mesh. Each processor can communicate directly with its four neighbours, but is also connected via row and column highways to a set of edge registers. The authors programmed the algorithms in DAP-FORTRAN. The computational results show that as the problem get larger, so do the savings in computation time.











This page was built for publication: Algorithms for assignment problems on an array processor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124328)