Kai Li

Publications164
h-index61
Citations20,073
Highly Influential Citations1,904
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • E. Felten
  • 185 Publications • 14,642 Citations
  • J. Singh
  • 144 Publications • 18,940 Citations
  • C. Dubnicki
  • 51 Publications • 2,707 Citations
  • L. Iftode
  • 233 Publications • 9,003 Citations
  • Publications
  • Influence
The PARSEC benchmark suite: Characterization and architectural implications
TLDR
This paper presents and characterizes the Princeton Application Repository for Shared-Memory Computers (PARSEC), a benchmark suite for studies of Chip-Multiprocessors (CMPs), and shows that the benchmark suite covers a wide spectrum of working sets, locality, data sharing, synchronization and off-chip traffic.
View on ACM
Benchmarking modern multiprocessors
TLDR
A methodology to design effective benchmark suites is developed and its effectiveness is demonstrated by developing and deploying a benchmark suite for evaluating multiprocessors called PARSEC, which has been adopted by many architecture groups in both research and industry.
Search and replication in unstructured peer-to-peer networks
TLDR
This paper proposes a query algorithm based on multiple random walks that resolves queries almost as quickly as Gnutella's flooding method while reducing the network traffic by two orders of magnitude in many cases.
View on ACM
Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search
TLDR
This paper proposes a new indexing scheme called multi-probe LSH, built on the well-known LSH technique, but it intelligently probes multiple buckets that are likely to contain query results in a hash table to achieve the same search quality.
View Paper
Avoiding the Disk Bottleneck in the Data Domain Deduplication File System
TLDR
Three techniques employed in the production Data Domain deduplication file system to relieve the disk bottleneck are described, which enable a modern two-socket dual-core system to run at 90% CPU utilization with only one shelf of 15 disks and achieve 100 MB/sec for single-stream throughput and 210 MB/ sec for multi- stream throughput.
View Paper
Memory coherence in shared virtual memory systems
TLDR
Both theoretical and practical results show that the memory coherence problem can indeed be solved efficiently on a loosely coupled multiprocessor.
View on ACM
PARSEC 2.0: A New Benchmark Suite for Chip-Multiprocessors
TLDR
The second version of the Princeton Application Repository for Shared-Memory Computers (PARSEC) has been released and many patches and changes were included which simplify the use of PARSEC in practice.
Libckpt: Transparent Checkpointing under UNIX
Checkpointing is a simple technique for rollback recovery: the state of an executing program is periodically saved to a disk file from which it can be recovered after a failure. While recent research…
View Paper
Memory coherence in shared virtual memory systems
TLDR
Both theoretical and practical results show that the memory coherence problem can indeed be solved efficiently on a loosely-coupled multiprocessor.
View on ACM
Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems
TLDR
Overlapped Home-based LRC takes advantage of the communication processor found on each node of the Paragon to take advantage of some of the protocol overhead of HLRC from the critical path followed by the compute processor, and it is shown that OHLRC provides modest improvements over HLRC.
View on ACM
...
...