- 4-딥✽ : 캐쉬를 이용한 빠른 4-원 딥
- ㆍ 저자명
- 정해재,Jung. Haejae
- ㆍ 간행물명
- 정보처리학회논문지. The KIPS transactions. Part A. Part A
- ㆍ 권/호정보
- 2004년|7호|pp.577-582 (6 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
스케쥴링이나 정렬과 같은 응용에 이용될 수 있는 양단 우선순위 큐는 포인터를 사용하는 것과 포인터를 이용하지 않고 묵시적으로 표현하는 두 가지가 있다. 묵시 자료 구조는 메모리 이용에 있어서 포인터를 사용하는 것보다 효율적이다. 본 논문에서는 캐쉬 메모리를 효율적으로 이용하는 새로운 묵시 양단 우선순위 큐인 4-딥$ast$를 제안한다. 실험을 통하여, 제안된 4-딥$ast$가 이진 트리에 근거한 딥뿐만 아니라 대칭 최소-최대 합보다 빠름을 보인다.
Double-ended Proirity queues(DEPQ) can be used in applications such as scheduling or sorting. The data structures for DEPQ can be con-structed with or without pointers. The implicit representation without pointers uses less memory space than pointer-based representation. This paper presents a novel fast implicit heap called 4-deapr$ast$ which utilizes cache memory efficiently. Experimental results show that the 4-deap$ast$ is faster than symmetric min-max heap as well as deap.???戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????戀?????????????????T 기획주제: 지식관리와 표현(knowledge Management and Representation) 날짜: 2004년 11월 19일(금) 13:00~ 20일(토) 12:00 장소: 대구대학교 강당 ※ 자세한 사항은 한국비블리아학회 홈페이지(http://society.kisti.re.kr/~kbslis )를 참조하십시오.???