Grid-based ray tracing on the cell processor셀 프로세서 상의 그리드 기반 광선 추적 방법 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 558
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorChoe, Kwang-Moo-
dc.contributor.advisor최광무-
dc.contributor.authorCho, Kyung-Hee-
dc.contributor.author조경희-
dc.date.accessioned2011-12-13T06:08:06Z-
dc.date.available2011-12-13T06:08:06Z-
dc.date.issued2009-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308906&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/34864-
dc.description학위논문(석사) - 한국과학기술원 : 전산학전공, 2009.2, [ vi, 37 p. ]-
dc.description.abstractAs the clock rate for the single-core architectures increases, power efficiency and wire delay become new problems for the performance limitation. To solve these problems, the multi-core architectures are issued. One of them is $\it{Cell Broadband Engine Architecture}$ (or Cell Processor), which was developed by Sony, Toshiba, and IBM(as known as STI), has a general purpose Power Processing Element(PPE) and 8 Synergistic Processing Elements(SPE). The Cell Processor achieves high performance on vector processing and multimedia applications due to the simple design. On the other side of the great performance, the Cell Processor has many disadvantages in that there is no cache, nor branch predictor, and it has a distributed memory system. We expect that Ray Tracing, one of the most common rendering algorithm, shows good performance on the Cell Processor, because it is known as typical parallel application. There are many acceleration structures for ray tracing. One of them is the grid structure, which is simple but commonly known as slow algorithm. However, recently grid traversal algorithms are improved, and its performance is comparable with kd-tree structure which is one of the fastest acceleration structure. In this paper, we introduce an implementation of the parallel ray tracer on the Cell Processor using grid structure. We think the grid structure is good for the Cell Processor, because only the grid structure is not hierarchical. Using the grid structure, we can predict next data and apply double buffering for DMA latency hiding. Also, the grid structure allows us sequential memory access, so we use macrocell, a set of grid cells, to compute. We show that the grid-based ray tracer has many potentials on the Cell Processor.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectCell-
dc.subjectray tracing-
dc.subjectgrid-
dc.subjectdouble buffer-
dc.subjectDMA-
dc.subject-
dc.subject광선 추적-
dc.subject그리드-
dc.subject더블 버퍼링-
dc.subject병렬-
dc.subjectCell-
dc.subjectray tracing-
dc.subjectgrid-
dc.subjectdouble buffer-
dc.subjectDMA-
dc.subject-
dc.subject광선 추적-
dc.subject그리드-
dc.subject더블 버퍼링-
dc.subject병렬-
dc.titleGrid-based ray tracing on the cell processor-
dc.title.alternative셀 프로세서 상의 그리드 기반 광선 추적 방법 연구-
dc.typeThesis(Master)-
dc.identifier.CNRN308906/325007 -
dc.description.department한국과학기술원 : 전산학전공, -
dc.identifier.uid020073540-
dc.contributor.localauthorChoe, Kwang-Moo-
dc.contributor.localauthor최광무-
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0