2005 | OriginalPaper | Buchkapitel
Alps: A Framework for Implementing Parallel Tree Search Algorithms
verfasst von : Yan Xu, Ted K. Ralphs, Laszlo Ladányi, Matthew J. Saltzman
Erschienen in: The Next Wave in Computing, Optimization, and Decision Technologies
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
ALPS is a framework for implementing and parallelizing tree search algorithms. It employs a number of features to improve scalability and is designed specifically to support the implementation of
data intensive
algorithms, in which large amounts of
knowledge
are generated and must be maintained and shared during the search. Implementing such algorithms in a scalable manner is challenging both because of storage requirements and because of communications overhead incurred in the sharing of data. In this abstract, we describe the design of ALPS and how the design addresses these challenges. We present two sample applications built with ALPS and preliminary computational results.