{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T05:18:41Z","timestamp":1741151921796,"version":"3.38.0"},"reference-count":30,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2012,10,4]],"date-time":"2012-10-04T00:00:00Z","timestamp":1349308800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p> Global illumination provides realistic image synthesis but its high computational requirements limit its use in practice. In this paper we present a parallel method of the Monte Carlo radiosity method. Our proposal is based on the utilization of a convex partition to divide the whole scene into a set of disjoint sub-scenes which are allocated among processors of a distributed memory system. We have used two partitioning strategies: uniform and non-uniform. The convex partition employed permits the exploitation of data locality, and the optimization of the ray shooting procedure by minimizing the number of objects to be tested in the intersection calculation. We present three different techniques to increase the performance of parallel implementation and to solve the challenges that the distribution of the data among processors implies: minimization of communications, load balancing, and a distributed test for determining the end of each iteration. The obtained results are good in terms of quality and execution times, increasing the flexibility of previous solutions. <\/jats:p>","DOI":"10.1177\/1094342012457191","type":"journal-article","created":{"date-parts":[[2012,10,5]],"date-time":"2012-10-05T03:04:40Z","timestamp":1349406280000},"page":"318-334","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallel Monte Carlo radiosity using scene partitioning"],"prefix":"10.1177","volume":"27","author":[{"given":"Jos\u00e9 R.","family":"Sanjurjo","sequence":"first","affiliation":[{"name":"Computer Architecture Group, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}]},{"given":"Margarita","family":"Amor","sequence":"additional","affiliation":[{"name":"Computer Architecture Group, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}]},{"given":"Montserrat","family":"B\u00f3o","sequence":"additional","affiliation":[{"name":"Computer Architecture Group, University of Santiago de Compostela, Santiago de Compostela, Spain"}]},{"given":"Ram\u00f3n","family":"Doallo","sequence":"additional","affiliation":[{"name":"Computer Architecture Group, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}]}],"member":"179","published-online":{"date-parts":[[2012,10,4]]},"reference":[{"key":"bibr1-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008196906753"},{"key":"bibr2-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1504\/IJHPCN.2004.007565"},{"key":"bibr3-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6453-2_24"},{"key":"bibr4-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2006.280210"},{"key":"bibr5-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.02.013"},{"volume-title":"Radiosity and Realistic Image Synthesis","year":"1993","author":"Cohen MF","key":"bibr6-1094342012457191"},{"key":"bibr7-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1201\/b10632"},{"key":"bibr8-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1109\/2945.879784"},{"volume-title":"Heuristic Ray Shooting Algorithms","year":"2000","author":"Havran V","key":"bibr9-1094342012457191"},{"key":"bibr10-1094342012457191","first-page":"61","volume-title":"Proceedings of Eurographics Symposium on Parallel Graphics and Visualization, EGPGV 2011","author":"Ize T","year":"2011"},{"key":"bibr11-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1201\/b10685"},{"key":"bibr12-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1002\/9783527617395"},{"key":"bibr13-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730821"},{"key":"bibr14-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(02)00247-8"},{"key":"bibr15-1094342012457191","first-page":"123","volume-title":"Rendering Techniques \u201804","author":"Larsen BD","year":"2004"},{"key":"bibr16-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_20"},{"volume-title":"Physically Based Rendering: From Theory to Implementation","year":"2004","author":"Pharr M","key":"bibr17-1094342012457191"},{"key":"bibr18-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01064.x"},{"issue":"129","key":"bibr19-1094342012457191","first-page":"1","volume":"27","author":"Ritschel T","year":"2008","journal-title":"ACM Transaction on Graphics"},{"key":"bibr20-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2005.30"},{"key":"bibr21-1094342012457191","first-page":"113","volume-title":"Proceedings of the 15th International Conference in Central Europe on Computer Graphics, Visualization, and Computer Vision\u20192007 (WSCG07)","author":"Sanjurjo JR","year":"2007"},{"key":"bibr22-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1109\/2945.582339"},{"key":"bibr23-1094342012457191","first-page":"491","volume-title":"Sourcebook of Parallel Computing","author":"Schloegel K","year":"2003"},{"key":"bibr24-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01062.x"},{"key":"bibr25-1094342012457191","doi-asserted-by":"crossref","unstructured":"Wald I, Benthin C, Dietrich A, Slusallek P (2003) Interactive Distributed Ray Tracing on Commodity PC Clusters \u2013 State of the Art and Practical Applications (Lecture Notes on Computer Science, vol. 2790). Berlin: Springer, pp. 499\u2013508.","DOI":"10.1007\/978-3-540-45209-6_72"},{"key":"bibr26-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00508"},{"key":"bibr27-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198756"},{"issue":"3","key":"bibr28-1094342012457191","first-page":"1","volume":"28","author":"Wang R","year":"2009","journal-title":"ACM Transactions on Graphics"},{"key":"bibr29-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073211"},{"key":"bibr30-1094342012457191","doi-asserted-by":"publisher","DOI":"10.1145\/218327.218336"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342012457191","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342012457191","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342012457191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:49:55Z","timestamp":1741067395000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342012457191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,4]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1177\/1094342012457191"],"URL":"https:\/\/doi.org\/10.1177\/1094342012457191","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2012,10,4]]}}}