google / google/heir

Investigate if/how Qiwu can be used in HEIR

Open
#1,508 0 comments 0 reactions 0 assignees View on GitHub
research synthesis
Dominant language
MLIR
Stars
906
Forks
171
Avg merge
4d 12h
Merged PRs (30d)
32

Description

Qiwu: Exploiting Ciphertext-Level SIMD Parallelism in Homomorphic Encryption Programs

> We introduce Qiwu, a ciphertext-level vectorization approach
that enhances performance by fusing multiple ciphertexts containing bubbles.
Qiwu uses a DSL to specify zero
bubbles in input ciphertexts and nonzero bubbles in output
ciphertexts, employs data-flow analysis to track them, and
formulates a fusion plan guided by a cost-benefit assessment

https://dl.acm.org/doi/10.1145/3696443.3708917

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.