arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1109.2048cs.AI
收藏

一种软件Agent的表达语言及其高效执行系统

An Expressive Language and Efficient Execution System for Software Agents

Fetch Technologies(Fetch科技公司);University of Southern California(南加州大学);Information Sciences Institute(信息科学研究所)

G. Barish, C. A. Knoblock

摘要:

软件代理可以用来自动化许多繁琐,耗时的信息处理任务,人类目前必须手动完成。然而,要做到这一点,代理计划必须能够表示执行这些任务所需的大量操作和控制流。此外,由于这些任务可能需要集成多个远程信息源,通常是一个缓慢的I/O绑定过程?希望使执行尽可能有效。为了解决这两个需求,我们提出了一个灵活的软件代理计划语言和高度并行的执行系统,使高效执行的表达代理计划。计划语言通过提供各种操作符来灵活地处理数据,并支持子计划(用于模块化)和递归(用于不确定循环),从而使复杂任务更容易表达。执行器是基于一个流的执行,以最大限度地提高运算符和数据并行可能在运行时的数量的并行模型。我们已经在一个名为THESEUS的系统中实现了语言和执行器。我们从测试THESEUS的结果表明,流的并行执行可以产生显着的加速比传统的串行(冯诺依曼)以及现有的软件和机器人代理执行系统目前支持的非流的并行风格的执行。此外,我们将展示如何在我们目前的语言编写的计划可以表示某些类型的子任务,不能使用网络查询引擎支持的语言来完成。最后,我们证明了我们的计划语言的表达能力的增加并不妨碍性能;具体来说,我们展示了如何从多个远程源集成数据,就像使用我们的架构一样有效,因为这是一个国家的最先进的流式传输的低网络查询引擎。

英文摘要:

Software agents can be used to automate many of the tedious, time-consuming information processing tasks that humans currently have to complete manually. However, to do so, agent plans must be capable of representing the myriad of actions and control flows required to perform those tasks. In addition, since these tasks can require integrating multiple sources of remote information ? typically, a slow, I/O-bound process ? it is desirable to make execution as efficient as possible. To address both of these needs, we present a flexible software agent plan language and a highly parallel execution system that enable the efficient execution of expressive agent plans. The plan language allows complex tasks to be more easily expressed by providing a variety of operators for flexibly processing the data as well as supporting subplans (for modularity) and recursion (for indeterminate looping). The executor is based on a streaming dataflow model of execution to maximize the amount of operator and data parallelism possible at runtime. We have implemented both the language and executor in a system called THESEUS. Our results from testing THESEUS show that streaming dataflow execution can yield significant speedups over both traditional serial (von Neumann) as well as non-streaming dataflow-style execution that existing software and robot agent execution systems currently support. In addition, we show how plans written in the language we present can represent certain types of subtasks that cannot be accomplished using the languages supported by network query engines. Finally, we demonstrate that the increased expressivity of our plan language does not hamper performance; specifically, we show how data can be integrated from multiple remote sources just as efficiently using our architecture as is possible with a state-of-the-art streaming-dataflow network query engine.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑