loading...
Adaptive Support of Range Queries via Push-Pull Algorithms
San Diego, California, USA June 12-June 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2007.1121st International Workshop on Princi ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
Rob Minson, Georgios Theodoropoulos, "Adaptive Support of Range Queries via Push-Pull Algorithms," pads, pp.53-60, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.