The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1981 vol.30)
pp: 207-214
S.H. Bokhari , Department of Electrical Engineering, University of Engineering and Technology
ABSTRACT
In array processors it is important to map problem modules onto processors such that modules that communicate with each other lie, as far as possible, on adjacent processors. This mapping problem is formulated in graph theoretic terms and shown to be equivalent, in its most general form, to the graph isomorphism problem. The problem is also very similar to the bandwidth reduction problem for sparse matrices and to the quadratic assignment problem.
INDEX TERMS
pairwise interchange, Adjacency matrices, array processing, assignment, computer networks, distributed processors, finite element machine, graph isomorphism, heuristic algorithm, mapping problem
CITATION
S.H. Bokhari, "On the Mapping Problem", IEEE Transactions on Computers, vol.30, no. 3, pp. 207-214, March 1981, doi:10.1109/TC.1981.1675756
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool