Stephan Rehfeld
Marc Erich Latoschik
ABSTRACT
This article describes a set of metrics for a message-passing-based asynchronous Realtime Interactive System (RIS). Current trends in concurrent RISs are analyzed, several profiling tools are outlined, and common metrics are identified. A set of nine metrics is presented in a unified and formalized way. The implementation of a profiler that measures and calculates these metrics is illustrated. The implementation of an instrumentation and a visualization tool are described. A case study shows how this approach proved beneficial during the optimization of latency of an actual system.
- Abdelkhalek, A., and Bilas, A. 2004. Parallelization and performance of interactive multiplayer game servers. In Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, 72--.Google Scholar
- Agha, G. 1985. Actors: A Model Of Concurrent Computation In Distributed Systems. PhD thesis, MIT Artificial Intelligence Laboratory. Google ScholarDigital Library
- Allard, J., Gouranton, V., Lecointre, L., Melin, E., and Raffin, B. 2002. Net juggler and softgenlock: Running vr juggler with active stereo and multiple displays on a commodity component cluster. In Proceedings of IEEE Virtaul Reality Conference 2002, 273--274. Google ScholarDigital Library
- Assenmacher, I., and Kuhlen, T. 2008. The vista virtual reality toolkit. In Latoschik et al. {Latoschik et al. 2008}, 23--26.Google Scholar
- Best, M. J., Fedorova, A., Dickie, R., Tagliasacchi, A., Couture-Beil, A., Mustard, C., Mottishaw, S., Brown, A., Huang, Z. F., Xu, X., Ghazali, N., and Brownsword, A. 2009. Searching for concurrent design patterns in video games. In Proceedings of the 15th International Euro-Par Conference on Parallel Processing, Springer-Verlag, Berlin, Heidelberg, Euro-Par '09, 912--923. Google ScholarDigital Library
- Bierbaum, A. D. 2000. VR Juggler: A Virtual Platform for Virtual Reality Application Developement. PhD thesis, Iowa State University.Google Scholar
- Bues, M., Gleue, T., and Blach, R. 2008. Lightning: Dataflow in motion. In Latoschik et al. {Latoschik et al. 2008}, 7--11.Google Scholar
- Deligiannidis, L. 2000. Dlove: a specification paradigm for designing distributed vr applications for single or multiple users. PhD thesis, Tufts University, Medford, MA, USA. AAI9955979. Google ScholarDigital Library
- Futuremark, 2014. http://www.futuremark.com/benchmarks/3dmark.Google Scholar
- Hewitt, C., Bishop, P., and Steiger, R. 1973. A universal modular ACTOR formalism for artificial intelligence. In IJCAI' 73: Proceedings of the 3rd international joint conference on Artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 235--245. Google ScholarDigital Library
- Hollingsworth, J. K., Lumpp, J., and Miller, B. P. 1995. Techniques for performance measurement of parallel programs. Parallel Computers: Theory and Practice.Google Scholar
- Hu, L., and Gorton, I. 1997. Performance evaluation for parallel systems: A survey. Citeseer.Google Scholar
- Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July), 558--565. Google ScholarDigital Library
- Latoschik, M. E., and Tramberend, H. 2011. Simulator X: A Scalable and Concurrent Software Platform for Intelligent Realtime Interactive Systems. In Proceedings of the IEEE VR 2011. Google ScholarDigital Library
- Latoschik, M. E., Reiners, D., Blach, R., Figueroa, P., and Dachselt, R., Eds. 2008. Software Engineering and Architectures for Realtime Interactive Systems (SEARIS), proceedings of the IEEE Virtual Reality 2008 workshop, Shaker Verlag.Google Scholar
- Lee, E. A. 2006. The problem with threads. Computer 39 (May), 33--42. Google ScholarDigital Library
- Lesage, J.-D., and Raffin, B. 2008. High performance interactive computing with flowvr. In Latoschik et al. {Latoschik et al. 2008}, 13--16.Google Scholar
- Margery, D., Arnaldi, B., Chauffaut, A., Donikian, S., and Duval, T. 2002. Openmask: Multi-Threaded---Modular animation and simulation Kernel---Kit: a general introduction. In VRIC 2002 Proceedings, S. Richir, P. Richard, and B. Taravel, Eds., 101--110.Google Scholar
- Mönkkö Nen, V., 2006. Multithreaded game engine architectures. WWW, Sep.Google Scholar
- Oculus VR, 2014. https://www.oculusvr.com/order/latency-tester/.Google Scholar
- Odersky, M., 2011. The scala language specification version 2.9, may.Google Scholar
- Rohlf, J., and Helman, J. 1994. Iris performer: a high performance multiprocessing toolkit for real-time 3d graphics. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '94, 381--394. Google ScholarDigital Library
- Roscoe, A. W., Hoare, C. A. R., and Bird, R. 1997. The Theory and Practice of Concurrency. Prentice Hall PTR, Upper Saddle River, NJ, USA. Google ScholarDigital Library
- Schröder, D., Wefers, F., Pelzer, S., Rausch, D., Vorländer, M., and Kuhlen, T. 2010. Virtual reality system at rwth aachen university. In Proceedings of the International Symposium on Room Acoustics (ISRA), Melbourne, Australia.Google Scholar
- Sigitov, A., Roth, T., Mannuss, F., and Hinkenjann, A. 2013. Drive: An example of distributed rendering in virtual environments. In Software Engineering and Architectures for Realtime Interactive Systems (SEARIS), 2013 6th Workshop on, 33--40.Google Scholar
- Simulator X, 2014. https://github.com/simulator-x.Google Scholar
- Steed, A. 2008. A simple method for estimating the latency of interactive, real-time graphics simulations. In Proceedings of the 2008 ACM Symposium on Virtual Reality Software and Technology, ACM, New York, NY, USA, VRST '08, 123--129. Google ScholarDigital Library
- Steed, A. 2008. Some useful abstractions for re-usable virtual environment platforms. In Latoschik et al. {Latoschik et al. 2008}, 33--36.Google Scholar
- Sutter, H. 2005. The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb's Journal.Google Scholar
- Tramberend, H. 1999. Avocado: a distributed virtual reality framework. In Virtual Reality, 1999. Proceedings., IEEE, 14--21. Google ScholarDigital Library
- Tramberend, H. 2003. Avocado: a Distributed Virtual Environment framework. PhD thesis, Bielefeld University.Google Scholar
- Typesafe Inc., 2014. http://doc.akka.io/docs/akka/2.3.2/general/actor-systems.html.Google Scholar
- ViSTA, 2013. http://sourceforge.net/projects/vistavrtoolkit/.Google Scholar
- VisualVM, 2014. http://visualvm.java.net/.Google Scholar
- VTune, 2013. https://software.intel.com/en-us/intel-vtune-amplifier-xe.Google Scholar
- Waldo, J. 2008. Scaling in games & virtual worlds. Queue 6 (November), 10--16. Google ScholarDigital Library
- YourKit, 2014. http://www.yourkit.com/features/.Google Scholar
Index Terms
- Profiling and benchmarking event- and message-passing-based asynchronous realtime interactive systems
Recommendations
Logically Instantaneous Message Passing in Asynchronous Distributed Systems
Asynchrony (due to unknown message transmission delay) complicates the design of protocols for distributed systems. To simplify the protocol design task therefore, the authors propose an interprocess (point-to-point) communication mechanism that has the ...
Transformations for early reply and forward message passing mechanisms
Message passing notations language, package, etc. typically include some form of asynchronous or synchronous invocation. In a synchronous invocation, the invoker waits for the invocation's servicer to pass back results. Some message passing notations ...
A transaction definition based on message passing
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed ProcessingIn object oriented databases (OODB) all interactions among objects are via messages. A message can be viewed as a command to activate a specific method within the object to which the message is sent. The paper motivates and proposes an OODB transaction ...
Comments