Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: DOI 10.1175/1520-0485(1983)013<0078:MFGOAC>2.0.CO;2 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:

depth-first search of a search tree and wasted work with parallel execution. 2 Search tree expansion

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