{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T08:35:16Z","timestamp":1720514116764},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,11,28]],"date-time":"2016-11-28T00:00:00Z","timestamp":1480291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,11,28]],"date-time":"2016-11-28T00:00:00Z","timestamp":1480291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Soonchunhyang University Research Fund"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recently the hardware performance of mobile devices have been extremely increased and advanced mobile devices provide multi-cores and high clock speed. In addition, mobile devices have advantages in mobility and portability compared with PC and Console, so many games and simulation programs have been developed under mobile environments. Physically-based simulation is a one of the key issues for deformable object modeling which is widely used to represent the realistic expression of 3D soft objects with tetrahedrons for game and 3D simulation. However, it requires high computation power to plausibly and realistically represent the physical behaviors and interactions of deformable objects. In this paper, we implemented parallel cloth and mass-spring simulation using graphics processing unit (GPU) with OpenCL and multi-threaded central processing unit (CPU) on a mobile device. We applied CPU and GPU parallel computing technique into spring force computation and integration methods such as Euler, Midpoint, 4th-order Runge-Kutta to optimize the computational burden of dynamic simulation. The integration methods compute the next step of positions and velocities in each node. In this paper, we tested the performance analysis for the spring force calculation and integration method process using CPU only, multi-threaded CPU, and GPU on mobile device respectively. Our experimental results concluded that the calculation using proposed multi-threaded CPU and GPU multi-threaded CPU are much faster than using just the CPU only.<\/jats:p>","DOI":"10.1186\/s13673-016-0079-9","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T16:25:40Z","timestamp":1476289540000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Plausible mass-spring system using parallel computing on mobile devices"],"prefix":"10.1186","volume":"6","author":[{"given":"Min","family":"Hong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jae-Hong","family":"Jeon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyo-Sub","family":"Yum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung-Hyun","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,28]]},"reference":[{"issue":"1","key":"79_CR1","first-page":"32","volume":"5","author":"H Cho","year":"2014","unstructured":"Cho H, Choi M (2014) Personal mobile album\/diary application development. J Converg 5(1):32\u201337","journal-title":"J Converg"},{"issue":"1","key":"79_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2192-1962-3-1","volume":"3","author":"G Christou","year":"2013","unstructured":"Christou G (2013) A comparison between experienced and inexperienced video game players\u2019 perceptions. Hum Cent Comput Inform Sci 3(1):1\u201315","journal-title":"Hum Cent Comput Inform Sci"},{"issue":"1","key":"79_CR3","first-page":"1","volume":"4","author":"YS Ho","year":"2013","unstructured":"Ho YS (2013) Challenging technical issues of 3D video processing. J Converg 4(1):1\u20136","journal-title":"J Converg"},{"key":"79_CR4","doi-asserted-by":"crossref","unstructured":"Saravanan V, Kaushik S, Krishna PS, Kothari DP (2013) Performance analysis of multi-threaded multi-core CPUs. In: The first international workshop. Many-core embedded systems, ACM 2013, Portland, pp 49\u201353","DOI":"10.1145\/2489068.2489076"},{"key":"79_CR5","doi-asserted-by":"crossref","unstructured":"Jeon JH, Hong M, Oh DI, Choi MH (2013) Implementation of 3D deformable objects on smart devices using FFD-AABB algorithm. In: Ubiquitous information technologies and applications. Springer, Berlin, pp 833\u2013840","DOI":"10.1007\/978-94-007-5857-5_90"},{"key":"79_CR6","doi-asserted-by":"crossref","unstructured":"Kurzion Y, Yagel R (1995) Space deformation using ray deflectors. In: Rendering techniques. Springer, Vienna, pp 21\u201330","DOI":"10.1007\/978-3-7091-9430-0_3"},{"key":"79_CR7","doi-asserted-by":"crossref","unstructured":"Gibson SF (1997) 3D Chainmail: a fast algorithm for deforming volumetric objects. In: 1997 Symposium on interactive 3D graphics. pp 149\u2013154","DOI":"10.1145\/253284.253324"},{"key":"79_CR8","unstructured":"Vassilev T, Spanlang B (2002) A mass-spring model for real time deformable solids. In: The east-west vision. pp 149\u2013154"},{"issue":"1","key":"79_CR9","doi-asserted-by":"publisher","first-page":"23","DOI":"10.3745\/JIPS.2014.10.1.023","volume":"10","author":"JH Kim","year":"2014","unstructured":"Kim JH, Lee YJ (2014) Trivariate B-spline approximation of spherical solid objects. J Inform Process Syst 10(1):23\u201335","journal-title":"J Inform Process Syst"},{"key":"79_CR10","doi-asserted-by":"crossref","unstructured":"Baraff D, Witkin A (1998) Large steps in cloth simulation. In: 25th Conference on computer graphics and interactive techniques, SIGGRAPH 1998. pp 43\u201354","DOI":"10.1145\/280814.280821"},{"key":"79_CR11","doi-asserted-by":"crossref","unstructured":"Chen Y, Zhu QH, Kaufman A, Muraki S (1998) Physically-based animation of volumetric objects. In: Computer animation, 1998. pp 154\u2013160","DOI":"10.1109\/CA.1998.681920"},{"key":"79_CR12","unstructured":"The opencl specification https:\/\/www.khronos.org\/opencl. Accessed Mar 2015"},{"key":"79_CR13","unstructured":"Lee H (2015) OpenCL parallel computing for CPUs and GPUs, advanced AMD. http:\/\/developer.amd.com\/wordpress\/media\/2013\/01\/AMD_OpenCL_Tutorial_SAAHPC2010. Accessed Mar 2015"},{"key":"79_CR14","doi-asserted-by":"crossref","unstructured":"Wu CC, Huang JJ (2013) The study of android parallel programming based on the dual-core cortex-A9. In: 2013 ninth International Conference intelligent information hiding and multimedia signal processing. pp 477\u2013480","DOI":"10.1109\/IIH-MSP.2013.124"},{"key":"79_CR15","unstructured":"iOS threading programming guide. https:\/\/developer.apple.com\/library\/ios\/documentation\/Cocoa\/Conceptual\/Multithreading\/. Accessed Mar 2015"},{"issue":"1","key":"79_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2192-1962-4-1","volume":"4","author":"GU Navalyal","year":"2014","unstructured":"Navalyal GU, Gavas RD (2014) A dynamic attention assessment and enhancement tool using computer graphics. Hum Cent Comput Inform Sci 4(1):1\u20137","journal-title":"Hum Cent Comput Inform Sci"},{"issue":"2","key":"79_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2629697","volume":"41","author":"H Si","year":"2015","unstructured":"Si H (2015) TetGen, a delaunay-based quality tetrahedral mesh generator. ACM Trans Math Soft 41(2):1\u201336","journal-title":"ACM Trans MathSoftw"},{"key":"79_CR18","unstructured":"Kosarevsky S, Latypov V (2013) Android NDK game development cookbook. Packt Publishing Ltd, Andheri, p 320"},{"key":"79_CR19","unstructured":"Institut National de Recherche en Informatique et Automatique, Provot X (1995) Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In: Proceedings of graphics interface. Canadian Information Processing Society, Qu\u00e9bec, pp 147\u2013154"},{"issue":"4","key":"79_CR20","first-page":"567","volume":"9","author":"RM Hwang","year":"2013","unstructured":"Hwang RM, Kim SK, An S, Park DW (2013) The architectural pattern of a highly extensible system for the asynchronous processing of a large amount of data. JIPS 9(4):567\u2013574","journal-title":"JIPS"}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-016-0079-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13673-016-0079-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-016-0079-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T07:58:28Z","timestamp":1627631908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s13673-016-0079-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,28]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["79"],"URL":"https:\/\/doi.org\/10.1186\/s13673-016-0079-9","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,28]]},"assertion":[{"value":"30 July 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"23"}}