| 主权项 |
1. A multiprocessing computing system for ray tracing having reduced inter-processor communication, comprising:
an array of at least three general purpose processing elements interconnected by ring topology; graphics data representing three dimensional scene of multiple objects; plurality of cells forming a grid; and a modular mapping scheme; wherein the graphics data are mapped onto said grid of cells according to said modular mapping scheme; there is a need to autonomously exchange elements of said data between a cell and any of its 6-connected neighboring cells; wherein said autonomous exchange is done in a random way, without an agreed-upon timing of the transfer, and not in a centrally controlled way; and said cells are designated processing elements, according to said modular mapping scheme; thereby, when a cell is processed by its designated processing element, all cell's communication needs with its 6-connected neighboring cells are mapped to at most one hop along the ring, reducing the inter-processor communication. |
