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

Add boosting k-NN exact search blog #3448

Merged
merged 5 commits into from
Nov 19, 2024

Conversation

kolchfa-aws
Copy link
Collaborator

Add boosting k-NN exact search blog

Check List

  • Commits are signed per the DCO using --signoff

By submitting this pull request, I confirm that my contribution is made under the terms of the BSD-3-Clause License.

Copy link
Collaborator

@natebower natebower left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@kolchfa-aws Editorial review complete. This is looking good. Please see my comment (just one 😄) and changes and let me know if you have any questions. Thanks!

_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
_posts/2024-11-13-boosting-k-nn-exact-search.md Outdated Show resolved Hide resolved
Co-authored-by: Nathan Bower <[email protected]>
Signed-off-by: kolchfa-aws <[email protected]>
@kolchfa-aws
Copy link
Collaborator Author

@pajuric Editorial comments addressed. Please review/update the meta. Thanks!

@ryanbogan
Copy link
Member

@kolchfa-aws Thanks for raising the PR and making the edits. Would it be possible to remove the 2.14/2.15 table and just have the 2.14/2.17?


### Conclusion

The tests showed that OpenSearch's new SIMD optimizations resulted in significant latency reductions, especially for the inner product space type, which saw up to an 87% latency reduction at the 99th percentile.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we generalize SIMD to "new SIMD support and optimized memory access". We added optimized memory access in 2.17

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done


The following table provides a latency comparison between OpenSearch versions 2.14 and 2.15.

|Space type |Version |50th percentile latency (ms) |90th percentile latency (ms) |99th percentile latency (ms) |
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Lets just look at 2.14 vs 2.17 and remove this table.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done

Signed-off-by: Fanit Kolchina <[email protected]>
Signed-off-by: Fanit Kolchina <[email protected]>
@pajuric
Copy link

pajuric commented Nov 18, 2024

@kolchfa-aws - Just confirming that this went through final review with Nathan while I was out.

@kolchfa-aws
Copy link
Collaborator Author

@pajuric Yes, this has gone through editorial review.

@kolchfa-aws kolchfa-aws removed their assignment Nov 19, 2024
- jmazane
- vamshin
- kolchfa
date: 2024-11-13
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please update to today's date - 2024-11-19

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done

- technical-posts
has_science_table: true
meta_keywords: exact k-NN search in OpenSearch, SIMD optimizations, query performance, relevance scoring, latency management
meta_description: Learn how to achieve precise, high-performance search with exact k-NN in OpenSearch.
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please update the meta with the following:

meta _keywords: k-NN search performance, SIMD in OpenSearch, script score queries, performance optimization, machine learning, exact K-NN

meta_description: Boost exact k-NN search performance in OpenSearch using SIMD optimizations and script_score queries. Discover real-world performance gains for efficient vector similarity searches in machine learning applications.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Updated

@pajuric
Copy link

pajuric commented Nov 19, 2024

@ryanbogan @kolchfa-aws - I updated the date and meta for this blog. Once those changes are made, we'll push it live

@pajuric
Copy link

pajuric commented Nov 19, 2024

@krisfreedain @nateynateynate - Blog is ready to publish.

Copy link
Member

@krisfreedain krisfreedain left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good!

@krisfreedain krisfreedain merged commit c2968c0 into opensearch-project:main Nov 19, 2024
5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants