A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation

Henry Dietz; Aury Shafran; Gregory Austin Murphy

doi:10.1007/978-3-030-95953-1_11

A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation

Henry Dietz, Aury Shafran, Gregory Austin Murphy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Bit-serial SIMD-parallel execution was once commonly used in supercomputers, but fell out of favor as it became practical to implement word-level operations directly in MIMD hardware. Word-level primitive operations simplify programming and significantly speed-up sequential code. However, aggressive gate-level compiler optimization can dramatically reduce power consumed in massively-parallel bit-serial execution without a performance penalty. The model described here, Parallel Bit Pattern Computing, not only leverages gate-level just-in-time optimization of bit-serial code, but also uses a quantum-inspired type of symbolic execution based on regular expressions to obtain a potentially exponential reduction in computational complexity while using entirely conventional computer hardware.

Original language	English
Title of host publication	Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020
Editors	Barbara Chapman, José Moreira
Pages	151-159
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-030-95953-1_11
State	Published - 2022
Event	33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020 - Virtual, Online Duration: Oct 14 2020 → Oct 16 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13149 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020
City	Virtual, Online
Period	10/14/20 → 10/16/20

Bibliographical note

Publisher Copyright:
© 2022, Springer Nature Switzerland AG.

Keywords

Bit-serial SIMD
C++
Just in time compilation
Logic optimization
Quantum computing
Qubit
Regular expressions

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-95953-1_11

Cite this

Dietz, H., Shafran, A., & Murphy, G. A. (2022). A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. In B. Chapman, & J. Moreira (Eds.), Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020 (pp. 151-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13149 LNCS). https://doi.org/10.1007/978-3-030-95953-1_11

Dietz, Henry ; Shafran, Aury ; Murphy, Gregory Austin. / A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020. editor / Barbara Chapman ; José Moreira. 2022. pp. 151-159 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{19f7f7e62fe54d2cbf8a7a7940266317,

title = "A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation",

abstract = "Bit-serial SIMD-parallel execution was once commonly used in supercomputers, but fell out of favor as it became practical to implement word-level operations directly in MIMD hardware. Word-level primitive operations simplify programming and significantly speed-up sequential code. However, aggressive gate-level compiler optimization can dramatically reduce power consumed in massively-parallel bit-serial execution without a performance penalty. The model described here, Parallel Bit Pattern Computing, not only leverages gate-level just-in-time optimization of bit-serial code, but also uses a quantum-inspired type of symbolic execution based on regular expressions to obtain a potentially exponential reduction in computational complexity while using entirely conventional computer hardware.",

keywords = "Bit-serial SIMD, C++, Just in time compilation, Logic optimization, Quantum computing, Qubit, Regular expressions",

author = "Henry Dietz and Aury Shafran and Murphy, {Gregory Austin}",

note = "Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.; 33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020 ; Conference date: 14-10-2020 Through 16-10-2020",

year = "2022",

doi = "10.1007/978-3-030-95953-1_11",

language = "English",

isbn = "9783030959524",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "151--159",

editor = "Barbara Chapman and Jos{\'e} Moreira",

booktitle = "Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020",

}

Dietz, H, Shafran, A & Murphy, GA 2022, A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. in B Chapman & J Moreira (eds), Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13149 LNCS, pp. 151-159, 33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020, Virtual, Online, 10/14/20. https://doi.org/10.1007/978-3-030-95953-1_11

A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. / Dietz, Henry; Shafran, Aury; Murphy, Gregory Austin.
Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020. ed. / Barbara Chapman; José Moreira. 2022. p. 151-159 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13149 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation

AU - Dietz, Henry

AU - Shafran, Aury

AU - Murphy, Gregory Austin

PY - 2022

Y1 - 2022

N2 - Bit-serial SIMD-parallel execution was once commonly used in supercomputers, but fell out of favor as it became practical to implement word-level operations directly in MIMD hardware. Word-level primitive operations simplify programming and significantly speed-up sequential code. However, aggressive gate-level compiler optimization can dramatically reduce power consumed in massively-parallel bit-serial execution without a performance penalty. The model described here, Parallel Bit Pattern Computing, not only leverages gate-level just-in-time optimization of bit-serial code, but also uses a quantum-inspired type of symbolic execution based on regular expressions to obtain a potentially exponential reduction in computational complexity while using entirely conventional computer hardware.

AB - Bit-serial SIMD-parallel execution was once commonly used in supercomputers, but fell out of favor as it became practical to implement word-level operations directly in MIMD hardware. Word-level primitive operations simplify programming and significantly speed-up sequential code. However, aggressive gate-level compiler optimization can dramatically reduce power consumed in massively-parallel bit-serial execution without a performance penalty. The model described here, Parallel Bit Pattern Computing, not only leverages gate-level just-in-time optimization of bit-serial code, but also uses a quantum-inspired type of symbolic execution based on regular expressions to obtain a potentially exponential reduction in computational complexity while using entirely conventional computer hardware.

KW - Bit-serial SIMD

KW - C++

KW - Just in time compilation

KW - Logic optimization

KW - Quantum computing

KW - Qubit

KW - Regular expressions

UR - http://www.scopus.com/inward/record.url?scp=85125346946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85125346946&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-95953-1_11

DO - 10.1007/978-3-030-95953-1_11

M3 - Conference contribution

AN - SCOPUS:85125346946

SN - 9783030959524

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 151

EP - 159

BT - Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020

A2 - Chapman, Barbara

A2 - Moreira, José

T2 - 33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020

Y2 - 14 October 2020 through 16 October 2020

ER -

Dietz H, Shafran A, Murphy GA. A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. In Chapman B, Moreira J, editors, Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020. 2022. p. 151-159. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-95953-1_11