AFAPBP: Aggregate Function Accelerated Parallel Bit-Pattern Computing

Read full text
Authors: Charles Armstrong
Cited by: 0

Abstract

Classical computing models have proven sufficient for problems of the complexity class ``P", but problems of a higher complexity class like ``NP", ``NP-Hard", etc. have been shown to be more resistant to efficient computation. Quantum Computing is an alternative computing model that specifically targets performing computations within the ``NP" complexity class in close to linear time. However, Quantum Computing has its own set of problems. Methods for dealing with quantum decoherence, error correction, and difficulty in scaling have all inhibited Quantum Computing from becoming a commonly used computational model. This thesis introduces AFAPBP (Aggregate Function Accelerated Parallel Bit Pattern), a parallel computing model where each Processing Element within the network uses a quantum-inspired computing model that performs quantum-like algorithms on conventional hardware. The Processing Elements are tied together via a network fabric called the AFAPI (Aggregate Function Application Programming Interface), which is a bit-serial SIMD-style network where the Processing Elements are the computers within the network.

Fields of Study & Subjects

Parallel Computing and Optimization Techniques Quantum Computing Algorithms and Architecture Interconnection Networks and Systems

Publication details

Journal / source
UKnowledge (University of Kentucky)
Publication date
14 January 2026