Skip to content

Conversation

kernel-patches-daemon-bpf-rc[bot]
Copy link

Pull request for series with
subject: bpf: improve the general precision of tnum_mul
version: 2
url: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951

@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: dc0fe95
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: c80d797
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: abdaf49
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: 3ec8560
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: 1274163
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

This commit addresses a challenge explained in an open question ("How
can we incorporate correlation in unknown bits across partial
products?") left by Harishankar et al. in their paper:
https://arxiv.org/abs/2105.05398

When LSB(a) is uncertain, we know for sure that it is either 0 or 1,
from which we could find two possible partial products and take a
union. Experiment shows that applying this technique in long
multiplication improves the precision in a significant number of cases
(at the cost of losing precision in a relatively lower number of
cases).

This commit also removes the value-mask decomposition technique
employed by Harishankar et al., as its direct incorporation did not
result in any improvements for the new algorithm.

Signed-off-by: Nandakumar Edamana <[email protected]>
@kernel-patches-daemon-bpf-rc
Copy link
Author

Upstream branch: d87fdb1
series: https://patchwork.kernel.org/project/netdevbpf/list/?series=991951
version: 2

@kernel-patches-daemon-bpf-rc
Copy link
Author

At least one diff in series https://patchwork.kernel.org/project/netdevbpf/list/?series=991951 expired. Closing PR.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant