Spatially Mapped Multicore Routing for Physics Simulations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multicore processing, data distribution to processing cores is often imbalanced, leading to some cores being overused while others are underused, resulting in wasted processing cycles, especially during tasks like physics simulations where objects move within a coordinate system.
Innovation Solution
A system and method for spatially mapped multicore processing that routes data across a network of processing cores based on coordinate information, using a controller to transform this information into routing information, allowing data to be directed to the most appropriate core, potentially changing over time, and utilizing a network of switches to optimize data paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is distributed to processing cores using traditional methods, then data can be processed in parallel, but the distribution becomes imbalanced causing some cores to be overused while others are underused
Solution Approach 1:
The patent applies local quality by mapping data based on its spatial coordinates to specific processing cores. Each core is assigned a unique spatial region, and data is routed to the core whose region matches the data's coordinate location. This creates a localized relationship between data and processing resources, ensuring balanced distribution across all cores rather than concentrated access patterns that cause imbalance.
Solution Approach 2:
The patent introduces a spatial hash table as an intermediary structure between memory and processing cores. This intermediary contains coordinate-to-core mapping information that mediates the data routing process. When data needs to be processed, the system queries the spatial hash table with the data's coordinate information to determine the appropriate target core, thereby achieving balanced distribution without direct complex routing logic at each memory access point.
2Productivity
If data is routed based on coordinate information, then data related to objects near each other is processed near each other improving efficiency, but the routing complexity increases
Solution Approach 1:
The patent creates a virtual copy of the physical spatial arrangement in the form of a spatial hash table. This virtual structure mirrors the coordinate space and maps it to processing core assignments. By working with this simplified virtual representation rather than directly managing complex physical routing paths, the system achieves efficient spatial locality-based processing while keeping the actual routing logic simple and manageable.
3Device complexity
If static data distribution is used, then implementation is simple, but processing speed decreases when objects move within the coordinate system
Solution Approach 1:
The patent implements dynamic data distribution by continuously monitoring object positions in the coordinate system and updating the spatial hash table accordingly. When objects move to new locations, their associated data is automatically re-routed to different processing cores based on the new coordinate positions. This dynamic adaptation maintains optimal processing speed for moving objects while the underlying spatial hashing mechanism keeps the implementation relatively simple and systematic.
Data Source
AI summary
The present disclosure relates to a system for routing data across a multicore processing network. The system includes a multicore processing array having a plurality of processing cores, a memory for storing data relating to an object being modeled, the data being associated with coordinate information relating to the object within a coordinate system, and a controller for routing the data from the memory to one or more of the plurality of processing cores of the multicore processing array based on the coordinate information associated with the data. The present disclosure also relates to a method for routing data across a multicore processing network and a computer accessible medium having stored thereon computer executable instructions for performing a procedure for routing data across a multicore processing network.