21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2007.11
Rob Minson , University of Birmingham, UK
Georgios Theodoropoulos , University of Birmingham, UK
In many real time interactive simulations the problem of interest management is that of filtering updates through application-specified range queries. This ?associative? form of memory access is often implemented more simply as a reference memory access pattern by discretising the n- Dimensional space in to ?cells?. Range queries then being mapped on to this discretised form. In this paper we leverage previous work on optimising communication in reference memory access systems to provide the same optimisation to associative memory access systems. We define possible semantics of range queries and present three designs along with an analysis of the problem in various applications domains and a discussion of the viability of our designs for each problem domain.
Rob Minson, Georgios Theodoropoulos, "Adaptive Support of Range Queries via Push-Pull Algorithms", 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07), vol. 00, no. , pp. 53-60, 2007, doi:10.1109/PADS.2007.11