Parallelizing Plan Recognition

Christopher W. Geib, Christopher E. Swetenham

Research output: Contribution to journalArticlepeer-review

Abstract

Modern multicore computers provide an opportunity to parallelize plan recognition algorithms to decrease runtime. Viewing plan recognition as parsing based on a complete breadth first search, makes ELEXIR (engine for lexicalized intent recognition) (Geib 2009; Geib and Goldman 2011) particularly suited for parallelization. This article documents the extension of ELEXIR to utilize such modern computing platforms. We will discuss multiple possible algorithms for distributing work between parallel threads and the associated performance wins. We will show, that the best of these algorithms provides close to linear speedup (up to a maximum number of processors), and that features of the problem domain have an impact on the achieved speedup.
Original languageEnglish
Pages (from-to)22-32
Number of pages11
JournalAI Magazine
Volume36
Issue number2
DOIs
Publication statusPublished - 2015

Fingerprint

Dive into the research topics of 'Parallelizing Plan Recognition'. Together they form a unique fingerprint.

Cite this