@inproceedings{2afcb5e6a29e4c5a864a57ca40a9aadf,
title = "Consistent Linear Speedups to a First Solution in Parallel State-Space Search",
abstract = "Consider the problem of exploring a large statespace for a goal state. Although many such states may exist, finding any one state satisfying the requirements is sufficient. All methods known until now for conducting such search in parallel fail to provide consistent linear speedups over sequential execution. The speedups vary between sublinear to superlinear and from run to run. Further, adding processors may sometimes lead to a slow-down rather than speedup, giving rise to speedup anomalies. We present prioritizing strategies which yield consistent linear speedups and requires substantially smaller memory over other methods. The performance of these strategies is demonstrated on a multiprocessor.",
author = "Saletore, {Vikram A.} and Kal{\'e}, {L. V.}",
note = "Publisher Copyright: Copyright {\textcopyright} 1990, AAAI (www.aaai.org). All rights reserved.; 8th National Conference on Artificial Intelligence, AAAI 1990 ; Conference date: 29-07-1990 Through 03-08-1990",
year = "1990",
language = "English (US)",
series = "Proceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990",
publisher = "American Association for Artificial Intelligence (AAAI) Press",
pages = "227--233",
booktitle = "Proceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990",
address = "United States",
}