This paper presents how to build cheap and large CAMs (what’s CAM?) using a combination of DRAM and flash memory(SSD) to balance the cost and query latency. The main approach of this work is building multiple small hash tables, which are stored on SSD, and holding a two-level bloom-filter in RAM to provide fast hash [...]
Category Archives: Reading
Reading: Debunking the 100X GPU vs. CPU Myth
This paper comes from ISCA’10. This paper re-evaluates the performance gap, especially for high throughput computing, between CPU and GPU. Contrast to the previous papers it mentioned claimed 100x performance differences between CPU and GPU, with appropriate optimizations, the performance gap between CPU (Intel Core i7 960) and Nvidia GTX280 narrows to only 2.5x on [...]
Reading: Eraser: A Dynamic Data Race Detector for Multithreaded Programs
This paper is chosen from an advanced operating system course. As a common programming technology, multithreading programing leads to potential data race that two threads may access same piece of data without synchronization guarantee. Thus the authors of this paper presented a mutex exclusion monitoring mechanism to detect the misbehaviors of shared data. The basic [...]
Reading: SPORC: Group Collaboration using Untrusted Cloud Resources(OSDI’10)
This paper is from Princeton University. This paper presented a distributed group collaboration method based on the assumptions that the cloud server, the remote server actually, is not secure and reliable. In fact, this paper does not focus on cloud service, but only treat it as an untrusted remote server, in terms of privacy and [...]