Method and Apparatus for Interprocessor Communication Employing Modular Space Division
AssigneeAdshir Ltd.
InventorReuven Bakalash
Life of this patent
Estimating the term…
Abstract
Novel method and system for distributed database ray-tracing is presented, based on modular mapping of scene-data among processors. Its inherent properties include scattering data among processors for improved load balancing, and matching between geographical proximity in the scene with communication proximity between processors. High utilization is enabled by unique mechanism of cache sharing. The resulting improved performance enables deep level of ray tracing for real time applications.
Claims20
1-20. (canceled)
Multiprocessing computing system having reduced interprocessor communication, comprising:
- multiple processing elements interconnected by ring topology;
- data having a three dimensional meaning;
- plurality of uniform cells of data;
- and
- modular mapping scheme;
- wherein
- the data is mapped onto grid of uniform cells according to said modular mapping scheme;
- and
- the cells of data are designated to said processing elements according to said modular mapping scheme;
- thereby
- when processing the said data by said processing elements any exchange of data between any two neighboring cells of data is resolved by communicating along the minimal communication distance over the ring topology.
(canceled)
A method of reducing the communication in a multiprocessing system of three dimensional data, comprising the steps of:
- connecting processing elements by ring interconnection;
- subdividing the data onto uniform grid of cells;
- mapping said cells according to modular mapping scheme;
- assigning said cells to processing elements according to modular mapping scheme;
- thereby
- when processing the said data by said processing elements, any exchange of data between two neighboring cells is resolved by communicating along the minimal communication distance over the ring topology.
Dependencies are inferred from the claim text.