Abstract: A ray tracing method includes determining whether acceleration structure traversal data of a previous ray similar to a received ray is stored in a traversal cache, and reading the stored acceleration structure traversal data, and performing image rendering based on the read acceleration structure traversal data, based on a result of the determining.

Abstract: Provided are methods and apparatuses of performing ray tracing for rendering an image. The method includes performing, at a ray tracing core, a first intersection test based on a traversal of an acceleration structure using a generated primary ray, generating at least one type of secondary ray based on the first intersection test, classifying the generated secondary rays and storing identification information indicating a starting point and a direction of the secondary rays, and performing a second intersection test and shading using the stored identification information.

Abstract: An apparatus and a method of using an acceleration structure in ray tracing, and a method of ray tracing are provided. The method involves setting a bit stack value of a level of an acceleration structure, moving to a child node among the ray-crossing child nodes and setting a route value of a corresponding level of the acceleration structure, and determining a pop level based on one or more bit stack values.

Abstract: A pipeline system includes input buffers, a relay for controlling withdrawal of data stored in the input buffers, and functional blocks for performing one or more processing operations. A method of operating a pipeline system includes withdrawing data from one of input buffers and performing different one or more processing operations.

Abstract: A scheduling method, medium and apparatus are provided. In the scheduling method, medium and apparatus, it is possible to prevent the possibility that the order between the priorities of the tasks represented by the expired timers and the tasks requested by the interrupt is reversed while also not deteriorating the performance of a real time operating system (RTOS), even though the number of timers expired when the interrupt occurs or that are already expired before the interrupt occurs is large, by selecting a timer for representing a point of time corresponding to a point of time when an interrupt occurs from among one or more timers each of which representing a task, a point of time assigned to the tasks, and a priority assigned to the task and executing a task represented by the selected timer and one or more tasks requested by the interrupt in order of priority.

Abstract: Provided is a method of accelerating ray tracing. The method includes extracting characteristics of an input ray at a ray scanner, determining a ray with characteristics similar to that of the input ray based on comparing characteristics of the input ray with characteristics of rays used in previous renderings, and conducting a set up for ray tracing of the input ray based on a ray tracing of the determined ray.

Abstract: Provided is a ray tracing method including extracting, at a ray scanner, characteristics of a ray generated to render a current frame, determining a ray having characteristics similar to that of the generated ray based on comparing the characteristics of the generated ray with characteristics of rays used to render a previous frame, and performing ray tracing of the generated ray based on a result of ray tracing of the determined ray.

Abstract: Provided are ray tracing processing method and apparatus. The ray tracing processing method includes detecting, at a ray tracing processing apparatus, a leaf node with which an input ray intersects; and in response to the leaf node being detected, comparing a state of a traversal (TRV) unit and a state of an intersection test (IST) unit and determining whether to feed the ray back to the TRV unit or to transmit the ray to the IST unit.

Abstract: Provided are method and apparatuses for routing and reconfiguring rendering data, the method for routing including identifying, at a processor, a group of input data, transmitting the input data based on a routing path designated for the identified group, and updating the routing path based on a feedback signal regarding the transmitted data. The method for reconfiguring rendering units including measuring, at a processor, workloads of the rendering units used in rendering a previous frame, and reconfiguring the rendering units during rendering a current frame based on the workloads.

Abstract: An apparatus and method for dynamically reconfiguring a state of an application program in a many-core system is described. The apparatus may receive registration information from an application program, in response to a state change of the application program, and may process the state change of the application program based on the received registration information.

Abstract: A processing apparatus for managing power based on data is provided. The processing apparatus may obtain, in response to an access request from a processor for particular data stored in a memory, existing power information having a predefined correspondence to the particular data, and control a power mode of the processor based on the existing power information.

Abstract: A method and apparatus for managing a stack used for a tree traversal (TRV) may include a processing unit that may manage a short stack for a tree TRV, and a storage unit that may store data of the short stack. The processing unit may perform a restart of the tree TRV from an intermediate node of a tree to fill the short stack when the short stack is empty.

Abstract: A synchronization scheduling apparatus and method in a real-time multi-core system are described. The synchronization scheduling apparatus may include a plurality of cores, each having at least one wait queue, a storage unit to store information regarding a first core receiving a wake-up signal in a previous cycle among the plurality of cores, and a scheduling processor to schedule tasks stored in the at least one wait queue, based on the information regarding the first core.

Abstract: A method for processing a three-dimensional (3D) image of a ray tracing scheme may be performed by an image processing apparatus by verifying whether local index information matching intersection point information of a ray is present within a prefetch table when intersection point information is received, and by transferring, to a shader, rendering information stored in a local memory based on the local index information, when the local index information matching the intersection point information is present.

Abstract: Provided is a hardware acceleration apparatus, method and computer-readable medium efficiently processing multi-core synchronization. A processor core that fails to acquire a lock variable may be switched to a low power sleep mode and a waste of power may be reduced. Additionally, when a lock variable is returned, a wakeup signal may be transmitted to a processor core operated in the low power sleep mode, and the processor core may be activated.

Abstract: A graphic processing apparatus and method for processing ray tracing may include a plurality of traversal units to process traversal of a ray. A management unit of the graphics processing apparatus may distribute data of the ray processed by the graphics processing apparatus to the plurality of traversal units. Each of the plurality of traversal units may process ray traversal with respect to a subdivision of the entire space.

Abstract: An apparatus and method for ray tracing includes a traversal (TRV) unit using a tree acceleration structure (AS). The TRV unit may include a plurality of sub-pipeline units configured to perform different operations required for ray TRV using the tree AS and to operate in parallel.

Abstract: Provided are a multitasking method and apparatus. By continuously maintaining the intrinsic information of each peripheral processing unit of when a process-centered task is stopped, when a reconfigurable array stops executing the process-centered task and executes a different process-centered task, by stopping executing a control-centered task and executing a reconfiguration task, only when the reconfigurable array receives an execution request of the reconfiguration task while the reconfigurable array is performing the control-centered task, or by causing a predetermined number of processing units to execute each of a plurality of reconfiguration tasks that are to be simultaneously executed by the reconfigurable array, wherein the predetermined number of processing units is set in consideration of an expected data processing amount required for the reconfiguration task, the reconfigurable array can more quickly complete execution of multitasking.

Abstract: Provided is a method and apparatus for ray tracing. A traversal unit to process an input ray to be input among a plurality of traversal units may be determined based on age of each of the plurality of traversal units. Age of the determined traversal unit may be determined based on age of each of rays that are processed by the traversal unit.

Abstract: An apparatus and method for detecting an error occurring when an application program is executed in a computer environment is provided. The error detection apparatus may measure a deterministic progress index (DPI) and a program counter (PC) value when an instruction is executed, set, as a verification set, a DPI and a PC value measured when the instruction is executed without causing an error, set, as a measurement set, the DPI and the PC value measured when an instruction is executed, and detect a runtime error of the instruction by comparing the measurement set to the verification set.