Article

Birds on the wall: distributing a process-oriented simulation

Authors:

Adam T. Sampson,

John Markus Bjørndalen,

Paul S. AndrewsAuthors Info & Claims

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Pages 225 - 231

Published: 18 May 2009 Publication History

Abstract

The CoSMoS project aims to develop reusable tools and techniques for complex systems modelling and simulation. Using process-oriented software design techniques, we have built a concurrent model of continuous space, usable in a variety of complex systems simulations. In this paper, we describe how we refactored our space model to allow our simulations to run in an efficient and highly-scalable manner across clusters of commodity machines--and, in particular, to support distributed simulation and visualisation on the Tromsø Display Wall.

References

[1]

A. T. Sampson, P. H. Welch, and F. R. M. Barnes, "Lazy Cellular Automata with Communicating Processes," in Communicating Process Architectures 2005. IOS Press, 2005, pp. 165-175.

[2]

C. G. Ritson and P. H. Welch, "A process-oriented architecture for complex system modelling," in Communicating Process Architectures 2007, vol. 65. IOS Press, 2007, pp. 249-266.

Digital Library

[3]

C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," in 14th Annual Conference on Computer Graphics and Interactive Technologies (SIGGRAPH87). ACM, 1987, pp. 25-34.

Digital Library

[4]

K. Li, H. Chen, Y. Chen, D. W. Clark, P. Cook, S. Damianakis, G. Essl, A. Finkelstein, T. Funkhouser, T. Housel, A. Klein, Z. Liu, E. Praun, R. Samanta, B. Shedd, J. P. Singh, G. Tzanetakis, and J. Zheng, "Building and using a scalable display wall system," IEEE Computer Graphics and Applications, vol. 20, no. 4, pp. 29-37, 2000.

Digital Library

[5]

D. Stødle, T.-M. S. Hagen, J. M. Bjørndalen, and O. Anshus, "Gesture-based, touch-free multi-user gaming on wall-sized, high-resolution tiled displays," in Proceedings of the 4th International Symposium on Pervasive Gaming Applications, PerGames 2007. Salzburg, Austria, June 2007, 2007.

[6]

C. A. R. Hoare, Communicating Sequential Processes. Prentice Hall, 1985.

Digital Library

[7]

R. Milner, Communicating and Mobile Systems: The π-calculus. Cambridge University Press, 1999.

Digital Library

[8]

P. H. Welch and F. R. M. Barnes, "Communicating mobile processes: introducing occam-pi," in 25 Years of CSP, ser. Lecture Notes in Computer Science, A. E. Abdallah, C. B. Jones, and J. W. Sanders, Eds., vol. 3525. Springer Verlag, April 2005, pp. 175-210.

Digital Library

[9]

P. H. Welch, "Process Oriented Design for Java: Concurrency for All," in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000), H. R. Arabnia, Ed., vol. 1, CSREA. CSREA Press, June 2000, pp. 51-57.

[10]

C. G. Ritson, A. T. Sampson, and F. R. M. Barnes, "Multicore scheduling for lightweight communicating processes," to appear.

[11]

J. M. R. Martin and P. H. Welch, "A Design Strategy for Deadlock-Free Concurrent Systems," Transputer Communications, vol. 3, no. 4, 1997.

[12]

A. T. Sampson, "Two-Way Protocols for occam-pi," in Communicating Process Architectures 2008, ser. Concurrent Systems Engineering, P. H. Welch, S. Stepney, F. A. C. Polack, F. R. M. Barnes, A. A. McEwan, G. S. Stiles, J. F. Broenink, and A. T. Sampson, Eds., vol. 66, WoTUG. Amsterdam, The Netherlands: IOS Press, September 2008, pp. 85-97.

[13]

F. R. M. Barnes, P. H. Welch, and A. T. Sampson, "Barrier synchronisation for occam-pi," in 2005 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA). CSREA Press, 2005, pp. 173-179.

[14]

P. S. Andrews, A. T. Sampson, J. M. Bjørndalen, S. Stepney, J. Timmis, D. N. Warren, and P. H. Welch, "Investigating patterns for the process-oriented modelling and simulation of space in complex systems," in Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, S. Bullock, J. Noble, R. Watson, and M. A. Bedau, Eds. MIT Press, Cambridge, MA, 2008, pp. 17-24.

[15]

M. Schweigler, "A Unified Model for Inter- and Intra-processor Concurrency," Ph.D. dissertation, Computing Laboratory, University of Kent, Canterbury, UK, Aug. 2006.

[16]

M. Grand, Patterns in Java, Volume 1: A Catalog of Reusable Design Patterns Illustrated with UML. John Wiley and Sons, 1998.

Digital Library

[17]

F. R. M. Barnes and P. H. Welch, "Communicating Mobile Processes," in Communicating Process Architectures 2004, ser. Concurrent Systems Engineering Series, I. East, J. Martin, P. H. Welch, D. Duce, and M. Green, Eds., vol. 62. Amsterdam, The Netherlands: IOS Press, September 2004, pp. 201-218.

[18]

J. Barklund and R. Virding, "Erlang 4.7.3 Reference Manual," Feb. 1999.

[19]

J. M. Bjørndalen and A. T. Sampson, "Process-Oriented Collective Operations," in Communicating Process Architectures 2008, ser. Concurrent Systems Engineering, P. H. Welch, S. Stepney, F. A. C. Polack, F. R. M. Barnes, A. A. McEwan, G. S. Stiles, J. F. Broenink, and A. T. Sampson, Eds., vol. 66, WoTUG. Amsterdam, The Netherlands: IOS Press, September 2008, pp. 309-328.

[20]

M. Amos and O. Don, "An ant-based algorithm for annular sorting," in Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC). IEEE Press, 2007, pp. 142-148.

[21]

J. Girard and T. Springer, "High endothelial venules (HEVs): specialized endothelium for lymphocyte migration," Immunology Today, vol. 15, pp. 449-457, 1995.

[22]

P. S. Andrews, F. A. C. Polack, A. T. Sampson, J. Timmis, L. Scott, and M. Coles, "Simulating biology: Towards understanding what the simulation shows," in Proceedings of the 2008 Workshop on Complex Systems Modelling and Simulation, York, UK, September 2008, S. Stepney, F. Polack, and P. Welch, Eds. Luniver Press, 2008, pp. 93-123.

Cited By

Sampson AAndrews PDavis K(2010)The best of most worldsProceedings of the 9th Workshop on Parallel/High-Performance Object-Oriented Scientific Computing10.1145/2039312.2039319(1-6)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/2039312.2039319
Bown JFee KSampson AShovman MFalconer RGoltsov AIssacs JRobertson PScott-Brown KSzymkowiak A(2010)Information visualization and the arts-science-social science interfaceProceedings of the First International Conference on Intelligent Interactive Technologies and Multimedia10.1145/1963564.1963566(9-17)Online publication date: 27-Dec-2010
https://dl.acm.org/doi/10.1145/1963564.1963566
Bonnici EWelch P(2009)Mobile processes, mobile channels and complex dynamic systemsProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689630(232-239)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689630

Recommendations

A Novel Simulation Time and Wall Clock Time Synchronization Algorithm for HLA
CYBERC '12: Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

In this paper, we investigate the simulation time and wall clock time synchronization problem for High Level Architecture (HLA). We first identify and analyze two drawbacks in the traditional HLA-based time synchronization algorithm. A novel time ...
Information wall: evaluation of a gesture-controlled public display
MUM '14: Proceedings of the 13th International Conference on Mobile and Ubiquitous Multimedia

Public displays that allow users to interact with them through mid-air gestures are still relatively rare, as many applications rely on touch-based interaction. This paper introduces Information Wall, a gesture-controlled public information display that ...
Online simulation modeling of prefabricated wall panel production using RFID system
WSC '15: Proceedings of the 2015 Winter Simulation Conference

The use of discrete-event simulation (DES) in the construction and manufacturing industry has been increasing significantly over the past few decades. However, DES at present is mainly utilized during the construction planning phase as a planning tool, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

May 2009

3356 pages

ISBN:9781424429585

Publisher

IEEE Press

Publication History

Published: 18 May 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sampson AAndrews PDavis K(2010)The best of most worldsProceedings of the 9th Workshop on Parallel/High-Performance Object-Oriented Scientific Computing10.1145/2039312.2039319(1-6)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/2039312.2039319
Bown JFee KSampson AShovman MFalconer RGoltsov AIssacs JRobertson PScott-Brown KSzymkowiak A(2010)Information visualization and the arts-science-social science interfaceProceedings of the First International Conference on Intelligent Interactive Technologies and Multimedia10.1145/1963564.1963566(9-17)Online publication date: 27-Dec-2010
https://dl.acm.org/doi/10.1145/1963564.1963566
Bonnici EWelch P(2009)Mobile processes, mobile channels and complex dynamic systemsProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689630(232-239)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689630

View Options

View options

Figures

Tables

Media

View Table of Conten