You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: content/learning-paths/servers-and-cloud-computing/bitmap_scan_sve2/01-introduction.md
+10-7Lines changed: 10 additions & 7 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,23 +1,27 @@
1
1
---
2
2
# User change
3
-
title: "Optimize bitmap scanning with SVE and NEON on Arm servers"
3
+
title: "Optimize bitmap scanning in databases with SVE and NEON on Arm servers"
4
4
5
5
weight: 2
6
6
7
7
layout: "learningpathall"
8
8
---
9
-
## Introduction
9
+
## Overview
10
10
11
-
Bitmap scanning is a fundamental operation in database systems — used in bitmap indexes, bloom filters, and column filters — but it can bottleneck complex analytical queries. In this Learning Path, you'll learn how to speed up these operations using Arm's SVE and NEON vector instructions, especially on Neoverse V2–based servers like AWS Graviton4.
11
+
Bitmap scanning is a core operation in many database systems. It's essential for powering fast filtering in bitmap indexes, Bloom filters, and column filters. However, these scans can become performance bottlenecks in complex analytical queries.
12
12
13
-
In this Learning Path, you will:
13
+
In this Learning Path, you’ll learn how to accelerate bitmap scanning using Arm’s vector processing technologies - NEON and SVE - on Neoverse V2–based servers like AWS Graviton4.
14
+
15
+
Specifically, you will:
14
16
15
17
* Explore how to use SVE instructions on Arm Neoverse V2–based servers like AWS Graviton4 to optimize bitmap scanning
16
18
* Compare scalar, NEON, and SVE implementations to demonstrate the performance benefits of specialized vector instructions
17
19
18
20
## What is bitmap scanning in databases?
19
21
20
-
Bitmap scanning involves searching through a bit vector to find positions where bits are set (1) or unset (0). In database systems, bitmaps are commonly used to represent:
22
+
Bitmap scanning involves searching through a bit vector to find positions where bits are set (`1`) or unset (`0`).
23
+
24
+
In database systems, bitmaps are commonly used to represent:
21
25
22
26
***Bitmap Indexes**: each bit represents whether a row satisfies a particular condition
23
27
***Bloom Filters**: probabilistic data structures used to test set membership
@@ -31,7 +35,7 @@ Here's how vector processing has evolved to improve bitmap scanning performance:
31
35
32
36
***Generic Scalar Processing**: traditional bit-by-bit processing with conditional branches
33
37
***Optimized Scalar Processing**: byte-level skipping to avoid processing empty bytes
34
-
***NEON**: fixed-length 128-bit SIMD processing with vector operations
38
+
***NEON**: fixed-width 128-bit SIMD processing with vector operations
35
39
***SVE**: scalable vector processing with predication and specialized instructions like MATCH
36
40
37
41
## Set up your Arm development environment
@@ -52,7 +56,6 @@ An effective way to achieve optimal performance on Arm is not only through optim
Copy file name to clipboardExpand all lines: content/learning-paths/servers-and-cloud-computing/bitmap_scan_sve2/_index.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -3,7 +3,7 @@ title: Accelerate Bitmap Scanning with NEON and SVE Instructions on Arm servers
3
3
4
4
minutes_to_complete: 20
5
5
6
-
who_is_this_for: This is an introductory topic for database developers, performance engineers, and anyone optimizing data processing workloads on Arm-based cloud instances.
6
+
who_is_this_for: This is an introductory topic for database developers, performance engineers, and anyone interested in optimizing data processing workloads on Arm-based cloud instances.
0 commit comments