Code Monkey home page Code Monkey logo

jackwadden / anmlzoo Goto Github PK

View Code? Open in Web Editor NEW
31.0 31.0 18.0 101.08 MB

High-performance automata-processing engines are traditionally evaluated using a limited set of regular expression rulesets. While regular expression rulesets are valid real-world examples of use cases for automata processing, they represent a small proportion of all use cases for automata-based computing. With the recent availability of architectures and software frameworks for automata processing, many new applications have been found to benefit from automata processing. These show a wide variety of characteristics that differ from prior, popular regular-expression benchmarks, and these should be considered when designing new systems for automata processing. This paper presents ANMLZoo, a benchmark repository for automata-based applications as well as automata engines for both von-Neumann and reconfigurable data flow architectures.

Shell 0.93% Python 88.28% Makefile 0.11% C++ 10.68%

anmlzoo's People

Contributors

jackwadden avatar jeffudall avatar lemons2lemonade avatar tjt7a avatar warsier avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar

anmlzoo's Issues

Protomata protomata_new.anml does not compile

When attempting to compile protomata_new.anml with apcompile version 1.7-32, I receive the following error:

Error [-141]: on line 33760 - STE contains an invalid symbol set specification.

It appears that the STE defined on that line has an empty symbol set:

<state-transition-element id="__11088__" symbol-set="[]">
      <report-on-match reportcode="640"/>
</state-transition-element>

SPM computation source

I'm looking for a code similar to the one in RF, but to compute the rule mining sequences as NFA (.anml). ANMLZoo includes only bible in SPM, while the published paper supports more than one mining example.

Levenshtein ANML not reporting properly

The standard Levenshtein ANML file in ANMLZoo (24_20x3.1chip.anml) only reports on the final character of a string, even though it indicates in the name that it should have an edit distance of d=3.

24_20x3 1chip_anml 24_20x3.1chip.anml

The leven program properly reports on this string:
leven 20x3_anml leven_20x3.anml

Notes:
If I make a Levenshtein ANML with the Micron code it reports edits from BEFORE the end (but does not report inserts)
micron_test Micron_test.anml

The leven program reports inserts both before and after end of string
leven_micron_test leven_Micron_test.anml

The leven program also reports properly for insertions:
leven_micron_test_insertions leven_Micron_test.anml

Brill brill_opt.anml does not compile

Compiling of Brill benchmark brill_opt.anml fails with apcompile 1.7-32:

Error [-204]: on line 1 - ANML syntax error

Adding additional attributes to the <anml> tag appears to fix this:

 <anml version="1.0"  xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">

CPU performance in ANMLZoo paper

Hello Jack,

In ANMLZoo paper "ANMLZoo: A Benchmark suite .. ", the CPU performance in Fig 8 appears almost the same in all the benchmark. I know that each benchmark has different number of states and level of complexity.

Can you explain why this occurred? how did you produce it via VASim?

Thank you,
Rasha

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.