Skip to content
New issue

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

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

Already on GitHub? Sign in 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
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
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant