Vector Data Matching Processing Device
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for accelerating distance calculations between vector data in image matching processing, such as truncation determination and vector instructions, lead to unnecessary calculations, reducing the effectiveness of acceleration techniques.
Innovation Solution
An information processing device and method that perform collective operations using vector instructions for specific dimensions and individual operations for dimensions that satisfy a predetermined condition, optimizing the processing of vector data by reducing unnecessary calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If truncation determination is used to accelerate distance calculation, then search time is reduced, but unnecessary calculations are performed when the truncation threshold is not met
Solution Approach 1:
The patent segments the distance calculation process into two distinct phases: a first distance calculation using a relaxed truncation threshold for quick filtering, and a second distance calculation using a strict truncation threshold for precise matching. This segmentation allows the system to perform rapid initial filtering while avoiding unnecessary detailed calculations for clearly non-matching vectors, thereby reducing both search time and unnecessary computational energy consumption.
2Speed
If vector instructions are used to perform operations on multiple elements simultaneously, then processing speed is improved, but calculations are performed on all dimensions including those that could be truncated
Solution Approach 1:
The patent applies preliminary action by performing a first distance calculation using vector instructions with a relaxed truncation threshold before performing the second distance calculation. This preliminary calculation quickly identifies vectors that can be truncated, allowing the system to avoid performing the second detailed calculation on those vectors. The preliminary action enables the system to maintain high processing speed through vector operations while minimizing unnecessary calculations by filtering out non-matching vectors early in the process.
Data Source
AI summary
Matching processing between pieces of vector data is accelerated. A matching device 100 performs, for a plurality of pieces of vector data each having a plurality of dimensions, a predetermined operation pertaining to each dimension of each piece of vector data. The matching device 100 includes a collective operation unit 150 and an individual operation unit 160. The collective operation unit 150 performs the predetermined operation pertaining to a specific dimension among the plurality of dimensions by a vector operation for different pieces of vector data in the plurality of pieces of vector data. The individual operation unit 160 performs the predetermined operation pertaining to each dimension other than the specific dimension for a piece of vector data that satisfies a predetermined condition among the plurality of pieces of vector data.