Asynchronous Design of a Bitwise Elimination Argmax via High-Level Modeling in GraphRack
Year: 2025
Type: conference-paper
Abstract: In this paper, we propose a novel approach for designing an asynchronous-based Bitwise Elimination Argmax (BEA) with early completion features catered for event-driven machine learning (ML) applications, and a novel software tool called GraphRack for high-level analysis of distributed, yet parallel, asynchronous designs of graph-based models like Petri nets (PNs). Typically in ML architectures, the Argmax functions to find the largest vector within an input set can be a costly operation and size inefficient, especially for bespoke low-latency ML architectures. By introducing an asynchronous BEA, we address the above with an ‘in the race’ style protocol, where vectors are competed against one another and are procedurally eliminated from the most to least significant bits, with high-confidence classification vectors winning the fastest. This asynchronous BEA component is implemented using PNs and is tested against two benchmark scenarios: randomly distributed vectors and Tsetlin Machine (TM) class sum data. We also introduce GraphRack‘s simulation platform that accelerates the analysis of PN models. Here, our results show average-case performance improvements of 1.52× over worst-case for random vectors, and a 2.06× improvement for TM classifications. With a direct, yet time-independent, design, our findings show BEA’s ability to reduce inference times in more general classification hardware.
DOI: 10.57711/4n2m-4205
Author: Squires-Parkin H, Chan A, Shafik R, Wheeldon A, Yakovlev A
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6973765283
FWCI:
Cites:
Cited by:
Related to: