Publication Type | Journal Article |
School or College | College of Engineering |
Department | Computing, School of |
Creator | Henderson, Thomas C. |
Other Author | Samal, Ashok |
Title | Performance of arc consistency algorithms on the CRAY |
Date | 1987 |
Description | The consistent labeling problem arises in high level computer vision when assigning semantic meaning to the regions of a n image. One of the drawbacks of this method is that it is rather slow. By using the consistency tests, node, arc and path consistency [9], the search space is drastically reduced. However, for large problems it takes a fair amount of time. To use these algorithms more efficiently, one can take two approaches. First, is to design special purpose hardware to specifically run these algorithms. Second is t o use faster computers. Here again, one can either take advantage of the multiprocessors, which are becoming very widely available, or use supercomputers like the CRAY, CDC, etc. Here, we present results of the performance of these algorithms in the CRAY supercomputer. |
Type | Text |
Publisher | University of Utah |
First Page | 1 |
Last Page | 27 |
Subject | Arc consistency algorithms; CRAY supercomputer; Consistent labeling problem |
Language | eng |
Bibliographic Citation | Samal, A., & Henderson, T. C. (1987). Performance of arc consistency algorithms on the CRAY?. 1-27. UUCS-87-017. |
Series | University of Utah Computer Science Technical Report |
Relation is Part of | ARPANET |
Rights Management | ©University of Utah |
Format Medium | application/pdf |
Format Extent | 8,849,175 bytes |
Identifier | ir-main,16329 |
ARK | ark:/87278/s6k07nzv |
Setname | ir_uspace |
ID | 707204 |
Reference URL | https://collections.lib.utah.edu/ark:/87278/s6k07nzv |