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

Producción científica: Conference contribution › revisión exhaustiva

Resumen

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.

Idioma original	English
Título de la publicación alojada	Languages and Compilers for Parallel Computing - 33rd International Workshop, LCPC 2020
Editores	Barbara Chapman, José Moreira
Páginas	151-159
Número de páginas	9
DOI	https://doi.org/10.1007/978-3-030-95953-1_11
Estado	Published - 2022
Evento	33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020 - Virtual, Online Duración: oct 14 2020 → oct 16 2020

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	13149 LNCS
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conference

Conference	33rd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2020
Ciudad	Virtual, Online
Período	10/14/20 → 10/16/20

Nota bibliográfica

Publisher Copyright:
© 2022, Springer Nature Switzerland AG.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Acceder al documento

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

Otros archivos y enlaces

Citar esto

Dietz, H., Shafran, A., & Murphy, G. A. (2022). A Quantum-Inspired Model for Bit-Serial SIMD-Parallel Computation. En 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. En 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).

Producción científica: Conference contribution › revisión exhaustiva

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 - https://www.scopus.com/pages/publications/85125346946

UR - https://www.scopus.com/pages/publications/85125346946#tab=citedBy

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. En Chapman B, Moreira J, editores, 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