Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Creator True, K. Funding Body This research has been supported in part by the National Science Foundation under Contract No. CCR-89-02496.

Parallel state-space search for a first solution with consistent linear speedups

Creator:

Kale, L. V. and Saletore, Vikram A.

Abstract:

Consider the problem of exploring a large state-space for a goal state where although many such states may exist in the state-space, finding any one state satisfying the requirements is sufficient. All the methods known until now for conducting such search in parallel using multiprocessors fail to provide consistent linear...

Resource Type:

Technical Report

Full Text:

* (D - riogB Pl)* (B -1) ~ P * D * (B - 1) The worst case memory required will be equal to k

ScholarsArchive@OSU

Parallel state-space search for a first solution with consistent linear speedups

Limit your search

Academic Affiliation

Creator

Date

Decade

Funding Body

Language

Peer Reviewed

Resource Type

Rights Statement

Search Constraints

Search Results

Limit your search