29th Annual International Computer Software and Applications Conference (COMPSAC'05) (2005)
July 26, 2005 to July 28, 2005
Mitchell Loeb , IBM Corporation
Alan L. Tharp , North Carolina State University
Hardware innovations such as motes, RFIDs, embedded microprocessors, and wireless sensors, have provided the foundation for a plethora of new applications for business, government, industry, and individuals. These applications include connected cities, smart homes and appliances, improved security and surveillance, smart vehicles, business integration, and e-commerce. Rarely does a user complain about a software system being too fast. Even though processor speeds have increased significantly, access times for external storage have lagged, causing performance bottlenecks. This paper presents a new hashing scheme, Tridirectional Computed Chaining, which is especially relevant for applications in which space may be limited but fast access is important. The performance enhancements result primarily from using a pseudolink field with three-way branching rather than one allowing only a linear chain.
Hashing, External Memory, Embedded Systems, Real-time Systems, Sensor Systems, Computed Chaining
A. L. Tharp and M. Loeb, "Tridirectional Computed Chaining: An Efficient Hashing Algorithm for Limited Space Applications," 29th Annual International Computer Software and Applications Conference (COMPSAC'05)(COMPSAC), Edinburgh, Scotland, 2005, pp. 381-387.