Adaptive Support of Range Queries via Push-Pull Algorithms

  • Authors:
  • Rob Minson;Georgios Theodoropoulos

  • Affiliations:
  • University of Birmingham, UK;University of Birmingham, UK

  • Venue:
  • Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.