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