Cache Performance of Indexing Data Structures
Peer Review for material titled "Cache Performance of Indexing Data Structures"
User Rating for material titled "Cache Performance of Indexing Data Structures"
Member Comments for material titled "Cache Performance of Indexing Data Structures"
Personal Collections for material titled "Cache Performance of Indexing Data Structures"
Learning Exercises for material titled "Cache Performance of Indexing Data Structures"
Accessibility Info for material titled "Cache Performance of Indexing Data Structures"
Search all MERLOT
Click here to go to your profile
Select to go to your workspace
Click here to go to your Dashboard Report
Click here to go to your Content Builder
Click here to log out
Search Terms
Enter username
Enter password
Please give at least one keyword of at least three characters for the search to work with. The more keywords you give, the better the search will work for you.
select OK to launch help window
cancel help

MERLOT II




        

Search > Material Results >

Cache Performance of Indexing Data Structures

        

Cache Performance of Indexing Data Structures

Logo for Cache Performance of Indexing Data Structures
The speed of computer processors is growing rapidly in comparison to the speed of DRAM chips. The cost of a cache miss, measured in processor clock cycles, is increasing exponentially, and this is quickly becoming a bottleneck for indexing in main memory. We study several indexing data structures on a simulated architecture and show that the relative performance of cache-conscious indexing structures is increasing with memory latency. In addition, we show that top-down algorithms for maintaining... More
Material Type: Case Study
Date Added to MERLOT: April 07, 2003
Date Modified in MERLOT: July 07, 2011
Author:
Submitter: Lehmann

Details

  • Reviewed by members of Editorial board for inclusion in MERLOT.
    Editor Review avg: 2 rating
  • User Rating (not rated)
  • Comments (none)
  • Learning Exercises (none)
  • Personal Collections (none)
  • Accessibility Info (none)

About

Primary Audience: Graduate School, Professional
Mobile Compatibility: Not specified at this time
Language: English
Cost Involved: no
Source Code Available: no
Accessiblity Information Available: no
Creative Commons: unsure

Connections





QR Code for this Page

Browse in Categories

Discussion

Discussion for Cache Performance of Indexing Data Structures

Log in to participate in the discussions or Register if you are not already a MERLOT member.

Return to Top of Page