Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

ColumnCompressor should be support more compressors like 4:2 #120

Open
desmonddak opened this issue Oct 31, 2024 · 0 comments · May be fixed by #142
Open

ColumnCompressor should be support more compressors like 4:2 #120

desmonddak opened this issue Oct 31, 2024 · 0 comments · May be fixed by #142
Assignees
Labels
enhancement New feature or request

Comments

@desmonddak
Copy link
Contributor

Motivation

Right now, the ColumnCompressor supports only 2:1 (HalfAdder) and 3:2 (FullAdder) column compressors.
Adding more compressor types allows for experimentation, especially in different technologies where different compressor building blocks may win.

Desired solution

Add a 4:2 compressor and demonstrate the algorithm can select the right compressor in the algorithm; say there are 8 rows left in a column, the algorithm should end up with 3 4:2s versus a mix of choosing a 4:2, then a 3:2 and ending up imbalanced.

Alternatives considered

No response

Additional details

We likely will need to improve the delay-driven nature and find a way to introduce a table of delays for the various compressors.
This infrastructure could lead to also allowing for input delays. The protocol for initializing this may need to be explored as well.

@desmonddak desmonddak added the enhancement New feature or request label Oct 31, 2024
@desmonddak desmonddak linked a pull request Nov 20, 2024 that will close this issue
@mkorbel1 mkorbel1 linked a pull request Nov 21, 2024 that will close this issue
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant