지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.16 No.4
- 발행연도
- 2022.12
- 수록면
- 194 - 198 (5page)
- DOI
- 10.5626/JCSE.2022.16.4.194
이용수
초록· 키워드
오류제보하기
A hash table with separate chaining typically adopts linearly linked lists as buckets to resolve collisions. This study demonstrates that converting bucket structures from linear to circular chaining enables buckets to utilize temporal locality and improve search performance. Unlike linear chaining, circular chaining can track the most recently accessed entry and preserve the reachability of all bucket entries without complicated data structures and operations. We defined temporal locality interval (TLI) to represent the period during which subsequent bucket access repeats itself on a single entry. We analyzed the average search cost using the TLI length and load factor. The average search cost converges to the minimum when the TLI length dominates the load factor. In our experiments using the SPEC CPU 2006 benchmark suite, circular chaining manifested 1.14 comparisons, reducing the cost of linear chaining by 45.71% when the load factor was 0.99. The improvement is notable, particularly for tables with a high load factor and uneven distribution of bucket sizes.
목차
Abstract
I. INTRODUCTION
II. UTILIZATION OF TEMPORAL LOCALITY
III. ANALYSIS OF AVERAGE SEARCH COST
IV. EXPERIMENTS
V. RESULTS AND DISCUSSION
VI. CONCLUSION
REFERENCES
참고문헌 (12)
참고문헌 신청
E. Horowitz, S. Sahni, and D. Mehta, Fundamentals of Data Structures in C++, 2nd ed. Summit, NJ: Silicon Press, 2007, pp. 458-488.
Oracle, “HashMap (Java Platform SE 8),” 2022 [Online]. Available: https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html.
N. Askitis and J. Zobel, “Cache-conscious collision resolution in string hash tables,” in String Processing and Information Retrieval. Heidelberg, Germany: Springer, 2005, pp. 91-102
katleman, “OpenJDK src/share/classes/java/util/HashMap.java," 2014 [Online]. Available: https://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java/#l1791.
J. McCabe, “On serial files with relocatable records,” Operations Research, vol. 13, no. 4, pp. 609-618, 1965.
Oracle, “HashMap (Java Platform SE 8),” 2022 [Online]. Available: https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html.
N. Askitis and J. Zobel, “Cache-conscious collision resolution in string hash tables,” in String Processing and Information Retrieval. Heidelberg, Germany: Springer, 2005, pp. 91-102
katleman, “OpenJDK src/share/classes/java/util/HashMap.java," 2014 [Online]. Available: https://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java/#l1791.
J. McCabe, “On serial files with relocatable records,” Operations Research, vol. 13, no. 4, pp. 609-618, 1965.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
M2M 환경의 혼잡 네트워크 개선을 위한 블록체인 경량화에 대한 연구
디지털산업정보학회논문지
2018 .01
-
MEC-Chain : 동적 지역성을 지원하는 고성능 블록체인
한국정보과학회 학술발표논문집
2022 .06
-
Modeling of Value Chain for Big Data
한국컴퓨터정보학회 학술발표논문집
2015 .01
-
Dynamic Analysis of Timing Silent Chain System for a V-type Engine of a Vehicle
기술과 교육
2015 .06
-
공급망 아키텍처에 근거한 공급망의 구조적 복잡도 측정
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
Service Function Chaining 의 성능향상을 위한 기술 동향에 관한 고찰
한국통신학회 학술대회논문집
2017 .11
-
NAND Flash 메모리 기반 해시 충돌 처리기법에 관한 연구
대한임베디드공학회논문지
2017 .01
-
Supply chain contracts in the context of supply chain risk management: literature review
대한산업공학회 추계학술대회 논문집
2022 .11
-
Application of Linear Programming for cassava starch production optimization in Vietnam within a Circular Economy framework toward Zero emission
Environmental Engineering Research
2023 .08
-
공급사슬 가시성, 상생협력 공급사슬, 공급사슬 성과 간의 관계에 대한 연구
한국 SCM 학회지
2017 .10
-
개발사슬 측면에서의 공급사술통합과 기업 및 공급사슬성과에 대한 연구
한국 SCM 학회지
2016 .10
-
재고를 고려한 다기간 공급사슬 네트워크 설계 모형
한국 SCM 학회지
2015 .10
-
무인 시스템에 적합한 Key Delegation을 이용한 Hash Chain 기반의 사용자 인증 및 암호 기술
한국정보과학회 학술발표논문집
2019 .12
-
Deployment Models of Service Function Chaining for Flexible Traffic Steering
대한전자공학회 학술대회
2017 .01
-
함수 블룸필터와 해싱 기반 데이터 구조의 성능비교
대한전자공학회 학술대회
2017 .06
-
공급망 관리 연구동향 분석: 코로나19 전후 비교를 중심으로
한국 SCM 학회지
2024 .12
-
분류나무 기법에 기초한 공급사슬 회복성, 강건성, 민첩성과 공급사슬 성과의 평가
한국경영공학회지
2021 .12
-
상용차용 스페어타이어 캐리어 장치의 스프로킷 기어 개발에 관한 연구
한국기계기술학회지
2019 .01
-
Cold Chain 관리를 포함한 의약품 유통 체인을 위한 블록체인 응용의 설계
한국통신학회 학술대회논문집
2018 .06
-
Developing a Two-Stage Supply Chain Model using a Discrete Time Markov Chain Model during Supply Chain Disruptions
Industrial Engineering & Management Systems
2023 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0