DocumentCode :
3298478
Title :
Distributed, scalable, and static parallel arc consistency algorithms on private memory machines
Author :
Conrad, James M. ; Agrawal, Dharma P.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
fYear :
1992
fDate :
9-12 Jun 1992
Firstpage :
442
Lastpage :
449
Abstract :
Several arc consistency algorithms for sequential and parallel processing computers are reviewed. Three distributed parallel arc consistency algorithms-DSPAC-1, DSPAC-2, and DSPAC-3-are introduced and compared with existing algorithms. Through actual machine experimentation the time required for the DSPAC algorithms was measured and compared with that for existing sequential algorithms. Results indicate that the parallel arc consistency algorithms are very effective and that scalability can be efficiently maintained
Keywords :
parallel algorithms; parallel machines; protocols; DSPAC-1; DSPAC-2; DSPAC-3; parallel processing computers; private memory machines; scalability; sequential algorithms; sequential processing computers; static parallel arc consistency algorithms; Artificial intelligence; Concurrent computing; Distributed computing; Image databases; Image processing; Image retrieval; Information processing; Information retrieval; Scalability; Time measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
Type :
conf
DOI :
10.1109/ICDCS.1992.235010
Filename :
235010
Link To Document :
بازگشت