google / google/xls

Add support for redundant (Carry Save) representations for arithmetic operations

Open
#817 1 comment 0 reactions 0 assignees View on GitHub
optimizer
Dominant language
C++
Stars
1.9k
Forks
283
Avg merge
2d 10h
Merged PRs (30d)
135

Description

Due to lack of support for carry-save representation, it is currently not possible to efficiently synthesize circuits that depend on long or even moderate chains of additions, where the intermediate result is not inspected.

While support for general redundant representations would be nice, starting with basic carry save representation would be a great step.

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.