Patent ID: 8957902
Filing Date: 2015-02-17
Classification: G06F,G06T

Abstract:
1. A multiprocessing computing system 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 uniform cells of data forming a grid; and a modular mapping scheme; wherein the data is mapped onto said grid of uniform cells according to said modular mapping scheme; there is a need to exchange elements of said data between a cell and any of its 6-connected neighboring cells; and the cells of data are designated to said processing elements according to said modular mapping scheme; thereby when processing said data by said processing elements, any exchange of elements of said data between a cell and its 6-connected neighboring cells can be accomplished bi-directionally across at most one ring hop, reducing the overall inter-processor communication, wherein the said computing system is used as a ray tracing system, wherein secondary ray at each cell can be communicated along a shortest distance to one or more of the cell's six connected neighboring cells.