{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T01:43:01Z","timestamp":1654134181256},"reference-count":32,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,10,1]]},"abstract":"<p>Large-scale Agent-Based Modelling and Simulation (ABMS) is a field of research that is becoming increasingly popular as researchers work to construct simulations at a higher level of complexity and realism than previously done. These systems can not only be difficult and time consuming to implement, but can also be constrained in their scope due to issues arising from a shortage of available processing power. This work simultaneously presents solutions to these two problems by demonstrating a model for ABMS that allows a developer to design their own simulation, which is then automatically converted into code capable of running on a mainstream Graphical Processing Unit (GPU). By harnessing the extra processing power afforded by the GPU this paper creates simulations that are capable of running in real-time with more autonomous agents than allowed by systems using traditional x86 processors.<\/p>","DOI":"10.4018\/ijats.2014100104","type":"journal-article","created":{"date-parts":[[2015,1,30]],"date-time":"2015-01-30T19:53:34Z","timestamp":1422647614000},"page":"72-91","source":"Crossref","is-referenced-by-count":0,"title":["Performance of a Parallel Multi-Agent Simulation using Graphics Hardware"],"prefix":"10.4018","volume":"6","author":[{"given":"Timothy W. C.","family":"Johnson","sequence":"first","affiliation":[{"name":"Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, Australia"}]},{"given":"John R.","family":"Rankin","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, Australia"}]}],"member":"2432","reference":[{"key":"ijats.2014100104-0","doi-asserted-by":"crossref","unstructured":"Chan, W. K. V., Son, Y.-J., & Macal, C. M. (2010). Agent-based simulation tutorial - simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation. In Proceedings of the Winter Simulation Conference, ser. WSC \u201910. Winter Simulation Conference (pp. 135\u2013150). Available at http:\/\/dl.acm.org\/citation.cfm?id=2433508.2433525","DOI":"10.1109\/WSC.2010.5679168"},{"key":"ijats.2014100104-1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2010.5537722"},{"key":"ijats.2014100104-2","unstructured":"Goodnight, N., Woolley, C., Lewin, G., Luebke, D., & Humphreys, G. (2003). A multigrid solver for boundary value problems using programmable graphics hardware. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware (ser. HWWS \u201903) (pp. 102\u2013111). Aire-la-Ville, Switzerland, Switzerland: Eurographics Association; Available at http:\/\/dl.acm.org\/citation.cfm?id=844174.844190"},{"key":"ijats.2014100104-3","doi-asserted-by":"publisher","DOI":"10.1145\/1787275.1787295"},{"key":"ijats.2014100104-4","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2012.31"},{"key":"ijats.2014100104-5","doi-asserted-by":"crossref","unstructured":"Han, T. D., & Abdelrahman, T. S. (2011). Reducing branch divergence in gpu programs. In Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (ser. GPGPU-4) (pp. 3:1\u20133:8). New York, NY: ACM. Available at http:\/\/doi.acm.org\/10.1145\/1964179.1964184","DOI":"10.1145\/1964179.1964184"},{"key":"ijats.2014100104-6","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198790"},{"key":"ijats.2014100104-7","first-page":"547","author":"M.Harris","year":"2005","journal-title":"GPU Flow-Control Idioms"},{"key":"ijats.2014100104-8","unstructured":"Harris, M. J., Baxter, W. V., Scheuermann, T., & Lastra, A. (2003). Simulation of cloud dynamics on graphics hardware. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware (ser. HWWS \u201903) (pp. 92\u2013101). Aire-la-Ville, Switzerland, Switzerland: Eurographics Association; Available at http:\/\/dl.acm.org\/citation.cfm?id=844174.844189"},{"key":"ijats.2014100104-9","unstructured":"Johnson, T., & Rankin, J. (2012). Parallel agent systems on a gpu for use with simulations and games. In Proceedings of the 1st International Conference on Computing, Information Systems and Communications (ser. CISCO \u201901) (pp. 229\u2013235)."},{"key":"ijats.2014100104-10","unstructured":"Johnson, T., & Rankin, J. (2013). User friendly agent-oriented simulation builder. In Proceedings of the 8th International Conference on Information Technology and Applications (ser. ICITA \u201908)."},{"key":"ijats.2014100104-11","unstructured":"Khronos OpenCL Working Group. (2012). The OpenCL Specification Version 1.2."},{"key":"ijats.2014100104-12","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.44"},{"key":"ijats.2014100104-13","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250357"},{"key":"ijats.2014100104-14","unstructured":"Luebke, D. (2008). Gpu architecture: Implications and trends. ser. SIGGRAPH 2008, 2008. [Online]. Available at http:\/\/s08.idav.ucdavis.edu\/luebke-nvidia-gpu-architecture.pdf"},{"key":"ijats.2014100104-15","doi-asserted-by":"crossref","unstructured":"Macal, C. M., & North, M. J. (2007). Agent-based modeling and simulation: desktop abms. In Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come (ser. WSC \u201907) (pp. 95\u2013106). Piscataway, NJ: IEEE Press; Available at http:\/\/dl.acm.org\/citation.cfm?id=1351542.1351564","DOI":"10.1109\/WSC.2007.4419592"},{"key":"ijats.2014100104-16","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2008.18"},{"key":"ijats.2014100104-17","doi-asserted-by":"publisher","DOI":"10.1109\/DS-RT.2011.12"},{"key":"ijats.2014100104-18","first-page":"805","author":"H.Nguyen","year":"2007","journal-title":"Efficient random number generation and application using CUDA"},{"key":"ijats.2014100104-19","doi-asserted-by":"crossref","unstructured":"Nocentino, A. E., & Rhodes, P. J. (2010). Optimizing memory access on gpus using morton order indexing. in Proceedings of the 48th Annual Southeast Regional Conference, ser. ACM SE \u201910. New York, NY, USA: ACM, 2010, pp. 18:1\u201318:4. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/1900008.1900035","DOI":"10.1145\/1900008.1900035"},{"key":"ijats.2014100104-20","unstructured":"NVIDIA. (2012). Whitepaper - nvidia geforce gtx 680. NVIDIA Corperation, Tech. Rep."},{"key":"ijats.2014100104-21","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344976"},{"key":"ijats.2014100104-22","unstructured":"Perumalla, K. S., & Aaby, B. G. (2008). Data parallel execution challenges and runtime performance of agent simulations on gpus. In Proceedings of the 2008 Spring Simulation Multiconference (ser. SpringSim \u201908) (pp. 116\u2013123). San Diego, CA: Society for Computer Simulation International; Available at http:\/\/dl.acm.org\/citation.cfm?id=1400549.1400564"},{"key":"ijats.2014100104-23","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383275"},{"key":"ijats.2014100104-24","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566640"},{"key":"ijats.2014100104-25","unstructured":"Rege, A. (2008). An introduction to modern gpu architecture."},{"key":"ijats.2014100104-26","unstructured":"Richmond, P., Coakley, S., & Romano, D. M. (2009). A high performance agent based modelling framework on graphics card hardware with cuda. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems (ser. AAMAS \u201909) (Vol. 2, pp. 1125\u20131126). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems. Available at http:\/\/dl.acm.org\/citation.cfm?id=1558109.1558172"},{"key":"ijats.2014100104-27","doi-asserted-by":"publisher","DOI":"10.1145\/1513895.1513896"},{"key":"ijats.2014100104-28","author":"M.Winikoff","year":"2004","journal-title":"Developing Intelligent Agent Systems: A Practical Guide"},{"key":"ijats.2014100104-29","author":"M.Wooldridge","year":"2001","journal-title":"Introduction to Multiagent Systems"},{"key":"ijats.2014100104-30","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806606"},{"key":"ijats.2014100104-31","doi-asserted-by":"crossref","unstructured":"Zidan, M. A., Bonny, T., & Salama, K. N. (2011). High performance technique for database applications using a hybrid gpu\/cpu platform. In Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI (ser. GLSVLSI \u201911) (pp. 85\u201390). New York, NY: ACM. Available at http:\/\/doi.acm.org\/10.1145\/1973009.1973027","DOI":"10.1145\/1973009.1973027"}],"container-title":["International Journal of Agent Technologies and Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=122854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T01:23:38Z","timestamp":1654133018000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijats.2014100104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,10,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijats.2014100104","relation":{},"ISSN":["1943-0744","1943-0752"],"issn-type":[{"value":"1943-0744","type":"print"},{"value":"1943-0752","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,1]]}}}