{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:55:38Z","timestamp":1754556938856},"reference-count":21,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":4954,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1993,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A solution is proposed to the problem of interactive visualization and rendering of volume data. Designed for parallel distributed memory MIMD architectures, the volume rendering system is based on the ray tracing (RT) visualization technique, the Sticks representation scheme (a data structure exploiting data coherence for the compression of classified data sets), the use of a slice\u2010partitioning technique for the distribution of the data between the processing nodes and the consequent ray\u2010data\u2010flow parallelizing strategy.<\/jats:p><jats:p>The system has been implemented on two different architectures: an inmos Transputer network and a hypercube nCUBE 6400 architecture. The high number of processors of this latter machine has allowed us to exploit a second level of parallelism (parallelism on image space, or parallelism on pixels) in order to arrive at a higher degree of scalability. In both proposals, the similarities between the chosen data\u2010partitioning strategy, the communications pattern of the visualization processes and the topology of the physical system architecture represent the key points and provide improved software design and efficiency. Moreover, the partitioning strategy used and the network interconnection topology reduce the communications overhead and allow for an efficient implementation of a static load\u2010balancing technique based on the prerendering of a low resolution image.<\/jats:p><jats:p>Details of the practical issues involved in the parallelization process of volumetric RT, commonly encountered problems (i.e. termination and deadlock prevention) and the sw migration process between different architectures are discussed.<\/jats:p>","DOI":"10.1002\/cpe.4330050205","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:26:46Z","timestamp":1163780806000},"page":"153-167","source":"Crossref","is-referenced-by-count":5,"title":["Parallel rendering of volumetric data set on distributed\u2010memory architectures"],"prefix":"10.1002","volume":"5","author":[{"given":"C.","family":"Montani","sequence":"first","affiliation":[]},{"given":"R.","family":"Perego","sequence":"additional","affiliation":[]},{"given":"R.","family":"Scopigno","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/63334.63335"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/99308.99328"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_1_6_2","volume-title":"Computer Graphics: Principles and Practice\u2013Second Edition","author":"Foley J.","year":"1990"},{"key":"e_1_2_1_7_2","unstructured":"J.Wilhelms \u2018Decisions in volume rendering\u2019 in State of the Art in Volume Visualization \u2010 ACM SIGGRAPH '91 Course Note No.8 July1991 pp.1\u201311."},{"key":"e_1_2_1_8_2","volume-title":"An Introduction to Ray Tracing","author":"Glassner A. S.","year":"1989"},{"key":"e_1_2_1_9_2","unstructured":"J. A.Challinger \u2018Object oriented rendering of volumetric and geometric primitives\u2019 PhD thesis University of California Santa Cruz CA 1990."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/38.50671"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378482"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"A.Kaufman R.Bakalash D.CohenandR.Yagel \u2018A survey of architectures for volume rendering\u2019 IEEE Engineering in Medicine and Biology Dec.1990 pp.18\u201323.","DOI":"10.1109\/51.105213"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/125137.125155"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84211-5_23"},{"key":"e_1_2_1_15_2","unstructured":"J. A.Challinger \u2018Parallel volume rendering on a shared\u2010memory multiprocessor\u2019 Technical Report CRL 91\u201023 University of California Santa Cruz CA July1991."},{"key":"e_1_2_1_16_2","unstructured":"P.SchroderandJ.Salem \u2018Fast rotation of volume data on data parallel architectures\u2019 in Proceedings of IEEE Visualization '91 October1991."},{"key":"e_1_2_1_17_2","unstructured":"T.Fruhauf \u2018Volume rendering on a multiprocessor architecture with shared memory: A concurrent volume rendering algorithm\u2019 in 3rdEuroGraphics Workshop on Scientific Visualization Pisa April1992."},{"key":"e_1_2_1_18_2","unstructured":"D.Badouel K.BouatouchandT.Priol \u2018Ray tracing on distributed memory parallel computers: strategies for distributing computations and data\u2019 In Parallel Algorithms and Architectures for 3D Image Generation ACM SIGGRAPH '90 Course Note no.28 July1990 pp.185\u2013198."},{"key":"e_1_2_1_19_2","first-page":"28","volume-title":"Proc. of Int. Conf. PARLE '89","author":"Hey A. J. G.","year":"1989"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330010202"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/38.50672"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01901486"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330050205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330050205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T20:18:13Z","timestamp":1698178693000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330050205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,4]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,4]]}},"alternative-id":["10.1002\/cpe.4330050205"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330050205","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,4]]}}}