Invention Grant
- Patent Title: Method and apparatus for stack management
- Patent Title (中): 堆栈管理方法和装置
-
Application No.: US13958850Application Date: 2013-08-05
-
Publication No.: US09275494B2Publication Date: 2016-03-01
- Inventor: Won Jong Lee , Jin Woo Kim , Young Sam Shin , Jae Don Lee
- Applicant: SAMSUNG ELECTRONICS CO., LTD. , INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY
- Applicant Address: KR Suwon-si KR Seoul
- Assignee: Samsung Electronics Co., Ltd.,Industry-Academic Cooperation Foundation, Yonsei University
- Current Assignee: Samsung Electronics Co., Ltd.,Industry-Academic Cooperation Foundation, Yonsei University
- Current Assignee Address: KR Suwon-si KR Seoul
- Agency: NSIP Law
- Priority: KR10-2013-0019698 20130225
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06T15/06
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.
Public/Granted literature
- US20140244693A1 METHOD AND APPARATUS FOR STACK MANAGEMENT Public/Granted day:2014-08-28
Information query
