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.

Sign up for GitHub

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

Jump to bottom

Benchmark ChalametPIR #3

Merged
merged 26 commits into from
Jan 28, 2025
Merged

Benchmark ChalametPIR #3

merged 26 commits into from
Jan 28, 2025

Conversation

itzmeanjan
Copy link
Owner

  • Add benchmark functions for all PIR algorithms
  • Optimize row-vector matrix multiplication algorithm using Rayon -based parallelism (Makes server-respond faster!)
  • Optimize general matrix multiplication, addition using Rayon -based parallelism
  • Enhance robustness of tests, covering more scenarios

@itzmeanjan
Make constant seed-byte-length public
53e04c0 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Adding divan as dev-dependency for benchmarking
a57f63a 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark for offline stage server-setup
44dc798 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add function to check if LWE params are valid
ca893f7 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Benchmark client-setup function
c6f0410 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add new constructor for Matrix struct
a4d1b58 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add function for padding and reducing a matrix dimension
110f1a0 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement function for transposing matrix
a62079e 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Check if it is a square matrix
8ca4f63 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add subtraction operation for two compatible matrices
2cd349f 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make matrix dimension shrinking function public
2942a39 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add parallel row-vector and column-wise matrix multiplication algorithm
289fb6c 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove pub attribute from Matrix struct members
93d7b1d 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make general matrix multiplication algorithm parallel
db655bb 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Server holds parsed DB matrix in transposed form, for sake of faster …
9625070 
…vector-matrix mult

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove unused functions for Matrix struct
af1b8bf 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark for server-respond function
f523ae0 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Derive clone trait for structs
020a9d6 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark for client-query function
1132495 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark for client-process-response
94df9f9 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add matrix multiplication test to cover more scenarios
dfb7f14 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make addition of two matrices parallel
cf8da16 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove implementation of Sub trait for Matrix struct
f2c0607 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Simplify crate inclusion
3af58f9 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Rename Matrix struct dimension accessor functions
7f02d11 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update number of DB configurations for running benchmarks
1b8be47 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan itzmeanjan merged commit 7b4fcae into main Jan 28, 2025
2 checks passed
@itzmeanjan itzmeanjan deleted the bench-pir branch January 28, 2025 18:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@itzmeanjan