Contents | 320 Total

Parallel Algorithms and Architectures for Very Fast AI Search

Update Item Information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Gu, Jun
Title Parallel Algorithms and Architectures for Very Fast AI Search
Date 1989-08
Description A wide range of problems in natural and artificial intelligence, computer vision, computer graphics, database engineering, operations research, symbolic logic, robot manipulation and hardware design automation are special cases of Consistent Labeling Problems (CLP). CLP has long been viewed as an efficient computational model based on a unit constraint relation containing 2N-tuples of units and labels which specifies which N-tuples of labels are compatible with which N-tuples of units. Due to high computation cost and design complexity, most currently best-known algorithms and computer architectures have usually proven infeasible for solving the consistent labeling problems. Efficiency in CLP computation during the last decade has only been improved a few times. This research presents several parallel algorithms and computer architectures for solving CLP within a parallel processing framework. For problems of practical interest, 4 to 10 orders of magnitude of efficiency improvement can be easily reached. Several simple wafer scale computer architectures are given which implement these parallel algorithms at a surprisingly low cost.
Type Text
Subject parallel algorithms; CLP; consistent labeling problems; computer programming; computer science
Language eng
Bibliographic Citation Gu, J. (1989). Parallel algorithms and architectures for very fast AI search.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Format Medium application/pdf
Format Extent 116,876,932 bytes
File Name Gu-Parallel_Algorithms.pdf
Conversion Specifications Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display
ARK ark:/87278/s69s3s9x
Setname ir_computersa
ID 99969
Reference URL https://collections.lib.utah.edu/ark:/87278/s69s3s9x