Parallel Geo-fence Processing via Multi-dimensional Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current telecommunications systems face challenges in efficiently comparing and updating millions of geo-fences in real-time to determine the location of mobile subscribers relative to various geo-fences, leading to high computational burdens and inefficiencies.
Innovation Solution
The method involves determining analogous coordinates across multiple datasets and performing parallel mathematical or logical operations to identify the presence of mobile devices within geo-fences, using an application-specific integrated circuit (ASIC) to process large volumes of data efficiently and dynamically update geo-fence parameters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional sequential processing methods are used to compare and update geo-fences, then system accuracy is maintained, but processing time and computational burden increase significantly
Solution Approach 1:
The patent segments the geo-fence comparison task by dividing the dataset into multiple partitions, with each partition processed by a dedicated processing element. This parallel segmentation allows simultaneous comparison of multiple geo-fences against subscriber locations, dramatically improving processing throughput while maintaining accuracy through distributed computation
Solution Approach 2:
The patent transitions from sequential one-dimensional processing to multi-dimensional parallel processing by organizing data in multi-dimensional arrays and utilizing multiple processing elements working simultaneously. This dimensional expansion allows the system to handle millions of geo-fences in real-time by distributing the computational workload across multiple dimensions of processing
2Speed
If real-time updates of millions of geo-fences are performed, then system responsiveness is improved, but energy consumption and processing time increase
Solution Approach 1:
The patent performs preliminary actions by pre-processing and organizing geo-fence data into optimized data structures before actual comparison operations. This includes pre-segmenting datasets and preparing processing elements in advance, reducing the computational energy required during real-time updates while maintaining high processing speed
Solution Approach 2:
The patent creates multiple copies of processing elements and data partitions to enable parallel processing. By duplicating processing logic across multiple elements, the system achieves real-time processing of millions of geo-fences without proportionally increasing energy consumption, as each copy operates independently on a subset of data
Data Source
AI summary
Methods, systems, and apparatuses for comparing multi-dimensional datasets are provided. A multi-dimensional dataset comparison includes receiving a plurality of datasets, each including a plurality of coordinates, wherein a subset of coordinates defines a geo-fence. For a coordinate within a geo-fence of one of the plurality of datasets, determining analogous coordinates in each of the other datasets, the analogous coordinates defining a coordinate input set, and performing in parallel an operation on the coordinate input set to determine whether an entry is present at a coordinate of the coordinate input set.