EAGER: Exploratory Research on the Micron Automata Processor

EAGER：微米自动机处理器的探索性研究

• 批准号: 1448333
• 负责人: Srinivas Aluru
• 金额: $ 30万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-08-15 至 2019-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1448333&HistoricalAwards=false
• 关键词: EAGER; Exploratory; Research; Micron; Automata

The Micron Automata Processor is a reconfigurable non-Von Neumann co-processor which can be used to simultaneously execute multiple Non-deterministic Finite Automata over one or more input data streams. The technology supports an algorithmic model and a programming abstraction that is radically different from any processor or co-processor that is in existence today. The goal of this exploratory project is to conduct early-concept research on the Automata Processor so that the research community has access to techniques and tools for utilizing the technology. The project is developing algorithmic building blocks, programming techniques, and libraries for enabling researchers and developers to take advantage of this new architectural paradigm, and designing automata-based algorithms to solve path problems in graphs as a step towards exploring general purpose use of this architecture. The project will lead to fundamental research on how to solve problems using a new computational model. Research results will be shared through publications and release of automata libraries, to enable rapid adoption of this new technology by the computing community.

Micron Automata处理器是可重构的非VON Neumann协调员，可用于在一个或多个输入数据流上同时执行多个非确定性有限自动机。该技术支持算法模型和编程抽象，该模型与当今现有的任何处理器或协同处理器根本不同。该探索性项目的目的是对自动机处理器进行早概念研究，以便研究界可以使用技术和工具来利用该技术。该项目正在开发算法构建块，编程技术和图书馆，以使研究人员和开发人员能够利用这种新的建筑范式，并设计基于自动机的算法，以解决图形问题，以作为探索该建筑的一般通用使用的一步。该项目将导致有关如何使用新的计算模型解决问题的基本研究。研究结果将通过出版物和释放自动机库分享，以便能够通过计算社区快速采用这项新技术。

项目成果

Parallel Interval Stabbing on the Automata Processor

自动机处理器上的并行间隔刺伤

• DOI: 10.1109/ia3.2016.008
• 发表时间: 2016
• 期刊: 2016 6th Workshop on Irregular Applications: Architecture and Algorithms (IA3
• 作者: Roy, Indranil;Srivastava, Ankit;Grimm, Matt;Aluru, Srinivas
• 通讯作者: Aluru, Srinivas

Interval stabbing on the Automata Processor

自动机处理器上的间隔刺伤

• DOI: 10.1016/j.jpdc.2018.01.010
• 发表时间: 2020
• 期刊: Journal of Parallel and Distributed Computing
• 影响因子: 3.8
• 作者: Roy, Indranil;Srivastava, Ankit;Grimm, Matt;Aluru, Srinivas
• 通讯作者: Aluru, Srinivas

High Performance Pattern Matching Using the Automata Processor

• DOI: 10.1109/ipdps.2016.94
• 发表时间: 2016-05
• 期刊: 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
• 作者: Indranil Roy;Ankit Srivastava;Marziyeh Nourian;M. Becchi;S. Aluru

Evaluating High Performance Pattern Matching on the Automata Processor

评估自动机处理器上的高性能模式匹配

• DOI: 10.1109/tc.2019.2901466
• 发表时间: 2019
• 期刊: IEEE Transactions on Computers
• 影响因子: 3.7
• 作者: Roy, Indranil;Srivastava, Ankit;Grimm, Matt;Nourian, Marziyeh;Becchi, Michela;Aluru, Srinivas
• 通讯作者: Aluru, Srinivas

Programming Techniques for the Automata Processor

自动机处理器的编程技术

• DOI: 10.1109/icpp.2016.30
• 发表时间: 2016
• 期刊: 2016 45th International Conference on Parallel Processing (ICPP
• 作者: Roy, Indranil;Srivastava, Ankit;Aluru, Srinivas
• 通讯作者: Aluru, Srinivas