請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5538
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊永裕 | |
dc.contributor.author | Tz-Huan Huang | en |
dc.contributor.author | 黃子桓 | zh_TW |
dc.date.accessioned | 2021-05-15T18:02:08Z | - |
dc.date.available | 2014-08-25 | |
dc.date.available | 2021-05-15T18:02:08Z | - |
dc.date.copyright | 2014-08-25 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-08-20 | |
dc.identifier.citation | [1] T. W. Bray. The javascript object notation (json) data interchange format. RFC 7159 (Proposed Standard), Mar. 2014.
[2] P. Charollais. The JSON Data Interchange Format standard. ECMA International, Oct. 2013. [3] P. Cozzi and C. Riccio. OpenGL Insights. CRC Press, July 2012. [4] T. Davidovič, J. Křivánek, M. Hašan, P. Slusallek, and K. Bala. Combining global and local virtual lights for detailed glossy illumination. ACM Transactions on Graphics, 29(6):143:1–143:8, 2010. [5] J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In Proceedings of the 6th Conference on Symposium on Opearting Systems Design and Implementation, pages 137–150, Dec. 2004. [6] D. E. DeMarle, C. P. Gribble, S. Boulos, and S. G. Parker. Memory sharing for interactive ray tracing on clusters. Parallel Computing, 31(2):221–242, 2005. [7] D. E. DeMarle, C. P. Gribble, and S. G. Parker. Memory-savvy distributed interactive ray tracing. In Proceedings of the 5th Eurographics/ACM SIGGRAPH Symposium on Parallel Graphics and Visualization, pages 93–100, June 2004. [8] D. E. Demarle, S. G. Parker, M. Hartner, C. P. Gribble, and C. D. Hansen. Distributed interactive ray tracing for large volume visualization. In Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, pages 87–94, Oct. 2003. [9] A. C. Erik Reinhard and F. W. Jansen. Hybrid scheduling for parallel rendering using coherent ray tasks. In Proceedings of the 1999 IEEE symposium on Parallel Visualization and Graphics Symposium, pages 21–28, Oct. 1999. [10] R. Fielding, Y. Lafon, and J. Reschke. Hypertext transfer protocol (http/1.1): Range requests. RFC 7233 (Proposed Standard), June 2014. [11] R. Fielding, M. Nottingham, and J. Reschke. Hypertext transfer protocol (http/1.1): Caching. RFC 7234 (Proposed Standard), June 2014. [12] R. Fielding and J. Reschke. Hypertext transfer protocol (http/1.1): Authentication. RFC 7235 (Proposed Standard), June 2014. [13] R. Fielding and J. Reschke. Hypertext transfer protocol (http/1.1): Conditional requests. RFC 7232 (Proposed Standard), June 2014. [14] R. Fielding and J. Reschke. Hypertext transfer protocol (http/1.1): Message syntax and routing. RFC 7230 (Proposed Standard), June 2014. [15] R. Fielding and J. Reschke. Hypertext transfer protocol (http/1.1): Semantics and content. RFC 7231 (Proposed Standard), June 2014. [16] V. Govindaraju, P. Djeu, K. Sankaralingam, M. Vernon, and W. R. Mark. Toward a multicore architecture for real-time ray-tracing. In Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture, pages 176–187. IEEE Computer Society, Nov. 2008. [17] M. Hašan, J. Křivánek, B. Walter, and K. Bala. Virtual spherical lights for many-light rendering of glossy scenes. ACM Transactions on Graphics, 28(5):143:1–143:6, 2009. [18] W. Jakob. Mitsuba renderer, 2010. http://www.mitsuba-renderer.org. [19] J. T. Kajiya. The rendering equation. ACM Transactions on Graphics, 20(4):143–150, Aug. 1986. [20] C. Lauterbach, S.-E. Yoon, M. Tang, and D. Manocha. ReduceM: interactive and memory efficient ray tracing of large models. Computer Graphics Forum, 27(4):1313–1321, 2008. [21] P. Leach, M. Mealling, and R. Salz. A universally unique identifier (uuid) urn names- pace. RFC 4122 (Proposed Standard), July 2005. [22] P. Mell and T. Grance. The NIST definition of cloud computing, Sept. 2011. [23] B. Moon, Y. Byun, T.-J. Kim, P. Claudio, H.-S. Kim, Y.-J. Ban, S. W. Nam, and S.-E. Yoon. Cache-oblivious ray reordering. ACM Transactions on Graphics, 29(3):28:1–28:10, July 2010. [24] L. Northam, R. Smits, K. Daudjee, and J. Istead. Ray tracing in the cloud using MapReduce. In Proceedings of the 2013 International Conference on High Performance Computing and Simulation, pages 19–26, July 2013. [25] M. Pharr and G. Humphreys. Physically Based Rendering, Second Edition: From Theory To Implementation. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2nd edition, 2010. [26] T. Plachetka. Perfect load balancing for demand-driven parallel ray tracing. In Proceedings of the 8th International Euro-Par Conference on Parallel Processing, pages 410–419, Aug. 2002. [27] E. Reinhard and F. W. Jansen. Rendering large scenes using parallel ray tracing. Parallel Computing, 23(7):873–885, 1997. [28] A. Reshetov. Faster ray packets—triangle intersection through vertex culling. Symposium on Interactive Ray Tracing, 0:105–112, 2007. [29] A. Stephens, S. Boulos, J. Bigler, I. Wald, and S. G. Parker. An application of scalable massive model interaction using shared-memory systems. In Eurographics Symposium on Parallel Graphics and Visualization, pages 19–26, May 2006. [30] I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive distributed ray tracing of highly complex models. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, pages 277–288, June 2001. [31] Wikipedia. Rendering equation—Wikipedia, the free encyclopedia, 2014. [32] Y. Yu, M. Isard, D. Fetterly, M. Budiu, Ú. Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language. In Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, pages 1–14, Dec. 2008. [33] M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica. Spark: cluster computing with working sets. In Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, pages 10–10, June 2010. [34] Z. Zhou, W. Deng, Y. Qiu, and L. Lu. A grid based graphics rendering design. In International Forum on Information Technology and Applications, volume 3, pages 75–78. IEEE, May 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5538 | - |
dc.description.abstract | Ray tracing-based rendering methods can produce high quality and realistic images. However, it requires lots of computing resource to finish the rendering tasks so these kinds of methods are rarely used for small studios or individuals in the past. With the maturing of cloud computing services, small studios or individuals now rent computing resource on demand at affordable prices. This motivates us to combine the rendering with cloud computing to provide an elastic rendering framework.
In this work, we present an implementation of ray tracing with out-of-core scenes support in cloud computing environments. We design the distributed computing model, the network framework and the elastic resource utilization to support the rendering in cloud computing environments. The experiments results show that the system has linear scalability for rendering performance with fault tolerance support. This work demonstrates the possibility for small studios or individuals to render high quality and realistic images using ray tracing-based rendering techniques in cloud computing environments. With the generalizable design, it might be also possible to extend our implementation to more applications other than rendering. | en |
dc.description.provenance | Made available in DSpace on 2021-05-15T18:02:08Z (GMT). No. of bitstreams: 1 ntu-103-D96922032-1.pdf: 4934485 bytes, checksum: 909a9b52f3697fb1ab62388b6ed643f0 (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | 口試委員會審定書 iii
Acknowledgements v 摘要 vii Abstract ix 1 Introduction 1 2 Background 5 2.1 Computer graphics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.1 Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.2 Rendering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2 Cloud computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3 Design and implementation 15 3.1 Distributed computing model . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.1 Roles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1.2 Scene partition . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1.3 Tasks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.1.4 Task categories . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2 Communication framework . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.2.1 HTTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.2.2 JSON . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.3 Elastic resource utilization . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.1 Dynamically adding or removing hosts . . . . . . . . . . . . . . 25 3.3.2 Scene-host map and host list updating . . . . . . . . . . . . 26 3.3.3 Fault tolerance . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4 Experiments and results 29 4.1 Experiment environment . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2 Scalability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.3 System information updating . . . . . . . . . . . . . . . . . . . . . . . . 30 4.4 Elastic resources utilization . . . . . . . . . . . . . . . . . . . . . . . . . 31 5 Conclusion and future work 33 Bibliography 35 | |
dc.language.iso | en | |
dc.title | 雲端上巨大場景之光線追蹤法實作 | zh_TW |
dc.title | An implementation for ray tracing out-of-core scenes on cloud | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 陳文進,周承復,吳賦哲,葉正聖 | |
dc.subject.keyword | 光線追?法,巨大場景,雲端計算, | zh_TW |
dc.subject.keyword | ray tracing,out-of-core scenes,cloud computing, | en |
dc.relation.page | 38 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2014-08-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf | 4.82 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。