DocumentCode
1151283
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
Issue
11
fYear
1985
Firstpage
973
Lastpage
980
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1985.1676530
Filename
1676530
Link To Document