Title :
Parallel Computer Architectures and Problem Solving Strategies for the Consistent Labeling Problem
Author :
Mccall, Jeanette Tyler ; Tront, Joseph G. ; Gray, F. Gail ; Haralick, Robert M. ; McCormack
Author_Institution :
IBM Corporation
Abstract :
Parallel computer architectures and problem solving strategies for the consistent labeling problem are studied. Problem solving factors include: processor intercommunication methods, passing order, and selection of the initial processor to receive the problem.
Keywords :
Computer simulation; consistant labeling problem; parallel architectures; problem solving strategies; processor intercommunication; Analytical models; Computational modeling; Computer architecture; Concurrent computing; Labeling; Multiprocessing systems; NP-complete problem; Notice of Violation; Polynomials; Problem-solving; Computer simulation; consistant labeling problem; parallel architectures; problem solving strategies; processor intercommunication;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676530
