Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

University of New Hampshire

Series

2010

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Best-First Heuristic Search For Multicore Machines, Ethan Burns, Sofia N. Lemons, Wheeler Ruml, Rong Zhou Dec 2010

Best-First Heuristic Search For Multicore Machines, Ethan Burns, Sofia N. Lemons, Wheeler Ruml, Rong Zhou

Computer Science

To harness modern multicore processors, it is imperative to develop parallel versions of fundamental algorithms. In this paper, we compare different approaches to parallel best-first search in a shared-memory setting. We present a new method, PBNF, that uses abstraction to partition the state space and to detect duplicate states without requiring frequent locking. PBNF allows speculative expansions when necessary to keep threads busy. We identify and fix potential livelock conditions in our approach, proving its correctness using temporal logic. Our approach is general, allowing it to extend easily to suboptimal and anytime heuristic search. In an empirical comparison on STRIPS …

Go to article

Simulating An Airborne Lidar Bathymetry (Alb) System, Shachak Pe'eri, Amaresh M. Kumar, Brian R. Calder Jun 2010

Simulating An Airborne Lidar Bathymetry (Alb) System, Shachak Pe'eri, Amaresh M. Kumar, Brian R. Calder

Center for Coastal and Ocean Mapping

This study’s focus is on the horizontal and vertical uncertainties associated with ALB measurements due to scattering through the water column. A lidar simulator was constructed and we present its design and preliminary results.

Go to article

Bathymetric Attributed Grids (Bags): Discovery Of Marine Datasets And Geospatial Metadata Visualization, Kurt Schwehr, Andy Armstrong, Rick T. Brennan, David Fischman, Jon Sellars, Shep M. Smith Lt Jan 2010

Bathymetric Attributed Grids (Bags): Discovery Of Marine Datasets And Geospatial Metadata Visualization, Kurt Schwehr, Andy Armstrong, Rick T. Brennan, David Fischman, Jon Sellars, Shep M. Smith Lt

Center for Coastal and Ocean Mapping

No abstract provided.

Go to article