Cited By
View all- Jin HYang ZSun JTu XHan Z(2005)CIPSProceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking10.1007/978-3-540-30582-8_10(89-98)Online publication date: 31-Jan-2005
Linux Kernel hash table behavior: analysis and improvements
Author: 
Chuck LeverAuthors Info & Claims
Abstract
The Linux kernel stores high-usage data objects such as pages, buffers, and inodes in data structures known as hash tables. In this report we analyze existing static hash tables to study the benefits of dynamically sized hash tables. We find significant performance boosts with careful analysis and tuning of these critical kernel data structures.
References
[1]
1. linux-kernel mailing list archives]]
[2]
2. CRC Standard Mathematical Tables, 25th Edition, William H. Beyer, Ed., CRC Press, Inc., 1978.]]
[3]
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, 1990.]]
[4]
4. D. A. Patterson and J. L. Hennessy, Computer Architecture: A Quantitative Approach, 2nd Edition, Morgan Kaufmann, 1996.]]
[5]
5. D. E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, 2nd Ed., Addison-Wesley, 1998.]]
[6]
6. M. L. Schmit, Pentium(tm) Processor Optimization Tools, Academic Press, Inc., 1995.]]
[7]
7. Standard Performance Evaluation Corporation, System Development Multitask Benchmark SPEC, 1991.]]
[8]
8. MC68030 User's Manual, Volume 2, Motorola, Incorporated, 1998.]]
[9]
9. Pentium II processor reference manuals, Intel Corporation.]]
[10]
10. The Largest Known Primes, www.utm.edu/research/primes/largest.html, 1998.]]
Index Terms
- Linux Kernel hash table behavior: analysis and improvements
Recommendations
Adaptive hash retrieval with kernel based similarity
We explore the idea of using normalization on the Gaussian kernel, and use this to construct a new similarity function which gives consistent retrieval results. The normalization takes the local distribution of data into consideration, and is suitable ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2000
476 pages
Sponsors
- The Atlanta Linux Showcase, Inc.
- USENIX Assoc: USENIX Assoc
Publisher
USENIX Association
United States
Publication History
Published: 10 October 2000
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 35Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
Cited By
View all- Jin HYang ZSun JTu XHan Z(2005)CIPSProceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking10.1007/978-3-540-30582-8_10(89-98)Online publication date: 31-Jan-2005