Parallel Biometric Matching Using Multi-Core Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Biometric identification and authentication processes are hindered by the slow matching of biometric samples against large databases due to the sheer number of entries, quality of data, and required accuracy, leading to inefficiencies in computer systems.
Innovation Solution
A method and system that utilize a multi-core processor to restructure biometric operations into parallel tasks, assigning each task to independent worker processes for efficient processing across multiple cores, allowing for simultaneous execution and improved performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single-core processor is used to perform biometric matching operations, then the system structure is simple, but the processing speed is slow due to the large number of database entries
Solution Approach 1:
The patent divides the biometric matching operation into multiple independent tasks that can be executed in parallel. Each task processes a portion of the database entries, allowing the system to handle large databases by segmenting the workload across multiple processor cores simultaneously
Solution Approach 2:
The patent transitions from single-core sequential processing to multi-core parallel processing by utilizing the additional dimension of multiple processor cores. This dimensional change allows simultaneous execution of multiple matching tasks, dramatically improving processing speed without proportionally increasing system complexity
2Quantity of substance
If the database size is increased to store more biometric entries, then the system can handle more users, but the matching process becomes slower
Solution Approach 1:
The patent segments the large database into multiple partitions that can be processed independently and in parallel. Each processor core handles a specific partition, allowing the system to scale database capacity without linearly increasing processing time, as multiple cores work simultaneously on different segments
Solution Approach 2:
The patent creates multiple copies of the matching algorithm distributed across different processor cores. Each core executes an identical copy of the matching function on its assigned data partition, enabling parallel processing of large databases while maintaining consistent matching accuracy across all cores
3Measurement precision
If the accuracy requirement is increased to ensure reliable identification, then the matching precision improves, but the processing time increases
Solution Approach 1:
The patent divides the database into multiple partitions processed in parallel, allowing the system to maintain high accuracy requirements while reducing total processing time. Each partition is processed with full accuracy, but the overall operation completes faster due to simultaneous execution across multiple cores
Data Source
AI summary
Methods and computer systems execute biometric operations in parallel. The performance of a biometric operation includes receiving a job request to perform the biometric operation. The job request includes input data, identifies a database to be used in the performance of the biometric operation, and specifies a function to be performed. The biometric operation is restructured as one or more tasks. A number of entries in the database is assigned to each of the one or more tasks. An independent worker process is generated for each different core of the multi-core processor. Each task of the one or more tasks is assigned to one of the worker processes. Results produced by each worker process assigned one of the one or more tasks are collected. A result of the biometric operation based on the collected results is reported.