Issue No. 03 - March (1981 vol. 30)
S.H. Bokhari , Department of Electrical Engineering, University of Engineering and Technology
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.
pairwise interchange, Adjacency matrices, array processing, assignment, computer networks, distributed processors, finite element machine, graph isomorphism, heuristic algorithm, mapping problem
S. Bokhari, "On the Mapping Problem," in IEEE Transactions on Computers, vol. 30, no. , pp. 207-214, 1981.