{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T05:40:56Z","timestamp":1698298856415},"reference-count":12,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4827,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1994,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>To produce a realistic image at a fast speed, a parallel graphic generator MAGG using transputers and a graphic generation software using a parallel ray tracing algorithm have been developed. A screen space subdivision is sued for the parallel processing. To avoid the limitation of a local memory due to the object data, a necessary part of the data alone is transmitted to the local memory.<\/jats:p><jats:p>To avoid the reduction of the effect of the parallel processing due to the increase of the interprocessor communication, the overall object data are stored in the shared memory so that they are transmitted to the local memory at a high speed using a DMA. The load balancing is carried out by dividing the screen into many small sections, which are called subscreens and are sufficiently larger than that of the processors, and by allocating the load dynamically. This method requires an estimation of the appropriate number of subscreens before the execution. To avoid this difficulty, already allocated subscreens are redivided and reallocated.<\/jats:p><jats:p>The control of the reallocation is carried out adaptively by a message exchange. The proposed method makes the distribution of the load uniform even though there are only a few small screens and the method improves both the image generation time and the parallel processing efficiency.<\/jats:p>","DOI":"10.1002\/scj.4690251108","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T01:48:22Z","timestamp":1183859302000},"page":"78-87","source":"Crossref","is-referenced-by-count":0,"title":["Evaluation of parallel ray tracing algorithm using screen space subdivision for image generation system MAGG"],"prefix":"10.1002","volume":"25","author":[{"given":"Toshiyuki","family":"Kawai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitsuhisa","family":"Ohnishi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junichi","family":"Abeki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hironobu","family":"Ohnishi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"10","key":"e_1_2_1_2_2","first-page":"1109","article-title":"Trend of the computer graphics","volume":"29","author":"Yoshida M.","year":"1988","journal-title":"Trans. IPSJ"},{"issue":"4","key":"e_1_2_1_3_2","first-page":"733","article-title":"Performance evaluation of parallel processing in computer graphics system LINKS\u20101","volume":"68","author":"Nishimura H.","year":"1985","journal-title":"Trans. I.E.I.C.E., Japan"},{"issue":"8","key":"e_1_2_1_4_2","first-page":"729","volume":"29","author":"Kawai T.","year":"1988","journal-title":"Architecture of parallel image generation"},{"key":"e_1_2_1_5_2","unstructured":"N.Hidaka M.Hirai Y.Nakase S.AsaharaandN.Sagishima.Multicomputer\u2010image generation system MC\u20101. Mono.Computer Architecture IPSJ 58\u20135 (1985)."},{"key":"e_1_2_1_6_2","unstructured":"M.Abe K.Nishimura K.Takabatake M.HiraiandY.Nakase.Photorealistic image generation system for realtime animation. Mono. Graphics and CAD IPSJ 37\u20139(1989)."},{"issue":"3","key":"e_1_2_1_7_2","first-page":"474","article-title":"An architecture of graphics computer\u2010SIGHT","volume":"69","author":"Naruse T.","year":"1986","journal-title":"Trans. I.E.I.C.E., Japan"},{"issue":"8","key":"e_1_2_1_8_2","first-page":"1375","article-title":"A highly parallel processor CAP","volume":"71","author":"Ishii M.","year":"1988","journal-title":"Trans. I.E.I.C.E., Japan"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"H.Kobayashi H.Kubota S.HoriguchiandT.Nakamura.Effective parallel processing for synthesizing continuous image. Proc. of CG International '89 pp.343\u2013352(June1989).","DOI":"10.1007\/978-4-431-68093-2_22"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808592"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276715"},{"key":"e_1_2_1_12_2","article-title":"Parallel processing techniques in high\u2010speed image generator for high\u2010vision computer graphics","volume":"89","author":"Ohnishi H.","year":"1989","journal-title":"Papers of Technical Group on Information Engineering, I.E.I.C.E., Japan"},{"key":"e_1_2_1_13_2","unstructured":"M.Ohnishi T.Takeyasu T.Kawai J.AbekiandH.Ohishi.A study of screen subdivision algorithm for parallel image generation system MAGG. The 43th Annual Conference of IPSJ Japan 5U\u20101 pp.499\u2013500(1991)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690251108","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690251108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T06:12:09Z","timestamp":1698214329000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690251108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":12,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1002\/scj.4690251108"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690251108","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}