Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Alternative title ssim 4-H 1213 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:

using bit-vector priorities. 3 Binary decomposition of a search tree ......... 4 Broomstick sweep of

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